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