Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Analysis of the Second Moment of the LT Decoder
 
Loading...
Thumbnail Image
research article

Analysis of the Second Moment of the LT Decoder

Maatouk, Ghid  
•
Shokrollahi, Amin  
2012
IEEE Transactions on Information Theory

In this paper, the second moment of the ripple size during the Luby transform (LT) decoding process is analyzed. Combined with a result by Karp et al. (2004) stating that the expectation of the ripple size is of the order of k, our study gives bounds on the error probability of the LT decoder. Furthermore, an analytic expression for the variance of the ripple size up to terms of constant order is given, and the expression of Karp et al. for the expectation of the ripple size is refined up to terms of the order of 1/k. This provides a first step toward an analytic finite-length analysis of LT decoding.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2012.2184690
Web of Science ID

WOS:000303204900002

Author(s)
Maatouk, Ghid  
•
Shokrollahi, Amin  
Date Issued

2012

Published in
IEEE Transactions on Information Theory
Volume

58

Start page

2558

End page

2569

Subjects

Finite-length analysis

•

Luby transform (LT) decoder

•

ripple

•

second moment

•

algoweb_fountain

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ALGO  
Available on Infoscience
May 18, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/80571
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés