000158869 001__ 158869
000158869 005__ 20180913060200.0
000158869 02470 $$2ISI$$a000280141401180
000158869 037__ $$aCONF
000158869 245__ $$aAnalysis of the Second Moment of the LT Decoder
000158869 269__ $$a2009
000158869 260__ $$bIeee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa$$c2009
000158869 336__ $$aConference Papers
000158869 520__ $$aWe analyze the second moment of the ripple size during the LT decoding process and prove that the standard deviation of the ripple size for an LT-code with length k is of the order of root k. Together with a result by Karp et. al (2004) stating that the expectation of the ripple size is of the order of k, this gives bounds on the error probability of the LT decoder. We also give an analytic expression for the variance of the ripple size up to terms of constant order, and refine the expression of Karp et. al for the expectation of the ripple size up to terms of the order of 1/k, thus providing a first step towards an analytic finite-length analysis of LT decoding.
000158869 6531_ $$aalgoweb_fountain
000158869 700__ $$0243421$$aMaatouk, Ghid$$g173510
000158869 700__ $$0241952$$aShokrollahi, Amin$$g156849
000158869 7112_ $$aIEEE International Symposium on Information Theory (ISIT 2009)$$cSeoul, SOUTH KOREA$$dJun 28-Jul 03, 2009
000158869 773__ $$q2326-2330$$t2009 Ieee International Symposium On Information Theory, Vols 1- 4
000158869 909C0 $$0252198$$pALGO$$xU10735
000158869 909CO $$ooai:infoscience.tind.io:158869$$pconf$$pIC
000158869 917Z8 $$xWOS-2010-11-30
000158869 917Z8 $$x173510
000158869 937__ $$aEPFL-CONF-158869
000158869 973__ $$aEPFL$$rREVIEWED$$sPUBLISHED
000158869 980__ $$aCONF