2011-CS9-ho

2011-CS9-ho - 1 Coding and information theory for networks...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 Coding and information theory for networks Tracey Ho tho@caltech.edu 2 The dream back then it will b e po s s ib le fo r a b us ine s s m a n in Ne w Yo rk to dic ta te ins truc tio ns , a nd ha ve the m ins ta ntly a ppe a r in type a t his o ffic e in Lo ndo n o r e ls e whe re . He will b e a b le to c a ll up, fro m his de s k, a nd ta lk to a ny te le pho ne s ub s c rib e r o n the g lo b e , witho ut a ny c ha ng e wha te ve r in the e xis ting e q uipm e nt. An ine xpe ns ive ins trum e nt, no t b ig g e r tha n a wa tc h, will e na b le its b e a re r to he a r a nywhe re , o n s e a o r la nd, m us ic o r s o ng , the s pe e c h o f a po litic a l le a de r, the a ddre s s o f a n e m ine nt m a n o f s c ie nc e , o r the s e rm o n o f a n e lo q ue nt c le rg ym a n, de live re d in s o m e o the r pla c e , ho we ve r dis ta nt. In the s a m e m a nne r a ny pic ture , c ha ra c te r, dra wing , o r print c a n b e tra ns fe rre d fro m o ne to a no the r pla c e .-- Niko la Te s la , 1908 3 What are we aiming for now? Fa s te r uplo a d a nd do wnlo a d s pe e d Hig he r b a ndwidth, vide o q ua lity, e tc . S tro ng e r a g a ins t a tta c ks , fa ilure s , e a ve s dro pping , e tc . C he a pe r de vic e s , e ne rg y us a g e , e tc . Wha t a re the ultim a te pe rfo rm a nc e lim its ? (info the o ry) Ho w to a ppro a c h the m in pra c tic e ? (c o ding the o ry) 4 Traditional networking and coding Po int-to -po int c o m m unic a tio n (o ne s e nde r, o ne re c e ive r) S to re -a nd-fo rwa rd ne two rk o pe ra tio n C o ding tra ditio na lly us e d fo r C o rre c tio n o f e rro rs o n links (c ha nne l c o ding ) Da ta c o m pre s s io n (s o urc e c o ding ) Coding & info theory C ha nne l c o ding S o urc e c o ding Ro uting / fo rwa rding Networking 5 Coding for networks Tra ditio na l te c hniq ue s s ub o ptim a l in ne w s c e na rio s : o ne -to -m a ny a nd m a ny-to -m a ny c o m m unic a tio n la te nc y c o ns tra ints , e .g . s tre a m ing a pplic a tio ns Ne two rk c o ding : de s ig n o f c o de s tha t o pe ra te o ve r ne two rks Coding & info theory C ha nne l c o ding S o urc e c o ding Ne two rk c o ding Ro uting / fo rwa rding Networking 6 Outline: some applications of network coding Im pro ving c o m m unic a tio n ra te s Re duc ing c o o rdina tio n o ve rhe a d C o rre c ting e ra s ure s a nd e rro rs S im plifying ne two rk o ptim iza tio n 7 Outline: some applications of network coding Im pro ving c o m m unic a tio n ra te s Re duc ing c o o rdina tio n o ve rhe a d C o rre c ting e ra s ure s a nd e rro rs S im plifying ne two rk o ptim iza tio n 8...
View Full Document

This note was uploaded on 01/05/2012 for the course CS 9 taught by Professor List during the Fall '10 term at Caltech.

Page1 / 49

2011-CS9-ho - 1 Coding and information theory for networks...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online