Fou tain Codes - École Polytechnique Fédérale de...
Transcript of Fou tain Codes - École Polytechnique Fédérale de...
![Page 1: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/1.jpg)
Amin ShokrollahiEPFL
nFou tain Codes
![Page 2: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/2.jpg)
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
![Page 3: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/3.jpg)
n abled
![Page 4: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/4.jpg)
n
nn
nn
![Page 5: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/5.jpg)
n
![Page 6: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/6.jpg)
n
![Page 7: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/7.jpg)
n
![Page 8: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/8.jpg)
n ablern
n
n
n
n
n
n
![Page 9: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/9.jpg)
n
n
n
n
n
n
n
![Page 10: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/10.jpg)
n
n
n
n
n
n
n
n
n
n
n
n
![Page 11: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/11.jpg)
n
![Page 12: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/12.jpg)
nIPDCRTSPRLOGINSMTPSNMPTELNETSOCKSWCCPEGPBGP-4TRIPL2FPPTPL2TPESPBSMAPBSSMAPBTSMCCDTAPMMMMSSMSTP
RRBSSAPLEUMTSGPRSCDMACDMA2000GSMWAPEDGEH.323MGCPSIPRTPMegacoSkinnySAPv2DVBH.261H.263RTCPH.255H.245T.38
ATMPPPSS7X25EIBX10AARPAbisAHAMRASPBAPBCCBMPDHCPv6IPv6DISLDVMRPEGPEthernetEtherTalkGREGVRP
KNXEIBnet/IPKNXnet/IPEN 50090EHSBatiBUSserve@HomeTOMSOCKSSPXStreetTalkTHDRTRAUVIPVVIDMPOAWDOGWTPSPPSNACPRRCOSINLCPNLPPAP
DHCPDVMRPICMPIGMPIPMARSPIMRIP2RSVPVRRPISTPRUDPTALITCPUDPXOTDISDNSISCSILDAPFTPHTTPPOP3
![Page 13: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/13.jpg)
n
bluetooth
802.11xxx
UMTS
GPRS
Edge
IP
n
![Page 14: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/14.jpg)
n
bluetooth
802.11xxx
UMTS
GPRS
Edge
IP
nn
bluetooth
802.11xxx
UMTS
GPRS
Edge
IP
Tun neln Tun neln
![Page 16: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/16.jpg)
Theory
Security
PHY communication
Networking
HCI
Economy
Services.......
Networking
![Page 17: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/17.jpg)
n n
n
nn
n
n
![Page 18: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/18.jpg)
![Page 19: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/19.jpg)
Fountain
![Page 20: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/20.jpg)
![Page 21: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/21.jpg)
![Page 22: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/22.jpg)
![Page 23: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/23.jpg)
![Page 24: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/24.jpg)
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
![Page 25: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/25.jpg)
�
⇧⇧⇧⇧⇧⇧⇧⇧⇧⇧⇤
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
⇥
⌃⌃⌃⌃⌃⌃⌃⌃⌃⌃⌅
=
![Page 26: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/26.jpg)
�
⇧⇧⇧⇧⇧⇧⇧⇧⇧⇧⇤
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
⇥
⌃⌃⌃⌃⌃⌃⌃⌃⌃⌃⌅
![Page 27: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/27.jpg)
![Page 28: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/28.jpg)
MP3 5 MB 2.66 min
VCD 600 MB 26 days
DVD 4 GB 3.4 years
HD 25 GB 130 years
![Page 29: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/29.jpg)
MP3 5 MB 2.66 min
VCD 600 MB 26 Tage
DVD 4 GB 3.4 Jahre
HD 25 GB 130 Jahre
n
![Page 30: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/30.jpg)
1996199719981999200020012002200320042005200620072008
![Page 31: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/31.jpg)
Michael Luby
![Page 32: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/32.jpg)
DVB-H file delivery
DVB IPTV
3GPP Multicast/Broadcast multimedia
Object delivery
And more......
![Page 33: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/33.jpg)
2006 Frost & Sullivan Award
2007 IEEE Eric E. Sumner Award
2007 joint Communication/Information Theory Society Best Paper Award
![Page 34: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/34.jpg)
n
![Page 35: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/35.jpg)
![Page 36: Fou tain Codes - École Polytechnique Fédérale de …algo.epfl.ch/_media/en/output/presentations/nokia-jun-08.pdfabis ah amr asp bap bcc bmp dhcpv6 ipv6 disl dvmrp egp ethernet ethertalk](https://reader033.fdocuments.net/reader033/viewer/2022051723/5ab83e3c7f8b9a28468c9c15/html5/thumbnails/36.jpg)