Fou tain Codes - École Polytechnique Fédérale de...
Transcript of Fou tain Codes - École Polytechnique Fédérale de...
Amin ShokrollahiEPFL
nFou tain Codes
DHCPDVMRPICMPIGMPIPMARSPIMRIP2RSVPVRRPISTPRUDPTALITCPUDPXOTDISDNSISCSILDAPFTPHTTPPOP3
IPDCRTSPRLOGINSMTPSNMPTELNETSOCKSWCCPEGPBGP-4TRIPL2FPPTPL2TPESPBSMAPBSSMAPBTSMCCDTAPMMMMSSMSTP
RRBSSAPLEUMTSGPRSCDMACDMA2000GSMWAPEDGEH.323MGCPSIPRTPMegacoSkinnySAPv2DVBH.261H.263RTCPH.255H.245T.38
ATMPPPSS7X25EIBX10AARPAbisAHAMRASPBAPBCCBMPDHCPv6IPv6DISLDVMRPEGPEthernetEtherTalkGREGVRP
KNXEIBnet/IPKNXnet/IPEN 50090EHSBatiBUSserve@HomeTOMSOCKSSPXStreetTalkTHDRTRAUVIPVVIDMPOAWDOGWTPSPPSNACPRRCOSINLCPNLPPAP
DHCP
IP
TCP
HTTP
UMTS
GSM
DVB
Ethernet
VIP
MARS
n
n abled
n
nn
nn
n
n
n
n ablern
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
nIPDCRTSPRLOGINSMTPSNMPTELNETSOCKSWCCPEGPBGP-4TRIPL2FPPTPL2TPESPBSMAPBSSMAPBTSMCCDTAPMMMMSSMSTP
RRBSSAPLEUMTSGPRSCDMACDMA2000GSMWAPEDGEH.323MGCPSIPRTPMegacoSkinnySAPv2DVBH.261H.263RTCPH.255H.245T.38
ATMPPPSS7X25EIBX10AARPAbisAHAMRASPBAPBCCBMPDHCPv6IPv6DISLDVMRPEGPEthernetEtherTalkGREGVRP
KNXEIBnet/IPKNXnet/IPEN 50090EHSBatiBUSserve@HomeTOMSOCKSSPXStreetTalkTHDRTRAUVIPVVIDMPOAWDOGWTPSPPSNACPRRCOSINLCPNLPPAP
DHCPDVMRPICMPIGMPIPMARSPIMRIP2RSVPVRRPISTPRUDPTALITCPUDPXOTDISDNSISCSILDAPFTPHTTPPOP3
n
bluetooth
802.11xxx
UMTS
GPRS
Edge
IP
n
n
bluetooth
802.11xxx
UMTS
GPRS
Edge
IP
nn
bluetooth
802.11xxx
UMTS
GPRS
Edge
IP
Tun neln Tun neln
http://www.flickr.com/photos/snarl/109805050/
Theory
Security
PHY communication
Networking
HCI
Economy
Services.......
Networking
n n
n
nn
n
n
Fountain
4 5 6 7 8321x1 x2 x3 x4 x5 x6 x7 x8
+ + = y1x1 x4 x7
+ = y4x5x1
+ = y2x4 x6
+ ++ = y3x7 x8x2 x3
69.147.114.210
81.221.134.269
69.147.114.210
81.221.134.269
69.147.114.210
81.221.134.269
69.147.114.210
81.221.134.269
�
⇧⇧⇧⇧⇧⇧⇧⇧⇧⇧⇤
z1
z2
z3
z4
z5
z6
z7
z8
⇥
⌃⌃⌃⌃⌃⌃⌃⌃⌃⌃⌅
�
⇧⇧⇧⇧⇧⇧⇧⇧⇧⇧⇤
1 0 1 0 0 0 0 10 1 1 0 1 1 1 11 0 0 0 0 0 1 00 0 1 1 0 0 1 10 0 0 1 0 1 0 01 0 0 1 1 0 0 10 0 1 1 0 1 0 11 0 0 1 1 1 0 0
⇥
⌃⌃⌃⌃⌃⌃⌃⌃⌃⌃⌅
�
⇧⇧⇧⇧⇧⇧⇧⇧⇧⇧⇤
x1
x2
x3
x4
x5
x6
x7
x8
⇥
⌃⌃⌃⌃⌃⌃⌃⌃⌃⌃⌅
=
�
⇧⇧⇧⇧⇧⇧⇧⇧⇧⇧⇤
1 0 0 0 1 0 1 01 1 0 1 1 0 1 11 0 1 1 0 1 1 11 0 1 1 0 0 0 01 0 0 0 0 0 1 11 0 1 1 1 0 0 01 0 1 0 1 0 1 01 0 1 1 1 1 0 1
⇥
⌃⌃⌃⌃⌃⌃⌃⌃⌃⌃⌅
�
⇧⇧⇧⇧⇧⇧⇧⇧⇧⇧⇤
z1
z2
z3
z4
z5
z6
z7
z8
⇥
⌃⌃⌃⌃⌃⌃⌃⌃⌃⌃⌅
=
�
⇧⇧⇧⇧⇧⇧⇧⇧⇧⇧⇤
x1
x2
x3
x4
x5
x6
x7
x8
⇥
⌃⌃⌃⌃⌃⌃⌃⌃⌃⌃⌅
MP3 5 MB 2.66 min
VCD 600 MB 26 days
DVD 4 GB 3.4 years
HD 25 GB 130 years
MP3 5 MB 2.66 min
VCD 600 MB 26 Tage
DVD 4 GB 3.4 Jahre
HD 25 GB 130 Jahre
n
1996199719981999200020012002200320042005200620072008
Michael Luby
DVB-H file delivery
DVB IPTV
3GPP Multicast/Broadcast multimedia
Object delivery
And more......
2006 Frost & Sullivan Award
2007 IEEE Eric E. Sumner Award
2007 joint Communication/Information Theory Society Best Paper Award
n