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. Raptor Codes on Binary Memoryless Symmetric Channels
 
research article

Raptor Codes on Binary Memoryless Symmetric Channels

Etesami, Omid
•
Shokrollahi, Amin  
2006
IEEE Transactions on Information Theory

In this paper, we will investigate the performance of Raptor codes on arbitrary binary input memoryless symmetric channels (BIMSCs). In doing so, we generalize some of the results that were proved before for the erasure channel. We will generalize the stability condition to the class of Raptor codes. This generalization gives a lower bound on the fraction of output nodes of degree 2 of a Raptor code if the error probability of the belief- propagation decoder converges to zero. Using information-theoretic arguments, we will show that if a sequence of output degree distributions is to achieve the capacity of the underlying channel, then the fraction of nodes of degree 2 in these degree distributions has to converge to a certain quantity depending on the channel. For the class of erasure channels this quantity is independent of the erasure probability of the channel, but for many other classes of BIMSCs, this fraction depends on the particular channel chosen. This result has implications on the "universality" of Raptor codes for classes other than the class of erasure channels, in a sense that will be made more precise in the paper. We will also investigate the performance of specific Raptor codes which are optimized using a more exact version of the Gaussian approximation technique.

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

WOS:000237147400015

Author(s)
Etesami, Omid
Shokrollahi, Amin  
Date Issued

2006

Published in
IEEE Transactions on Information Theory
Volume

52

Issue

5

Start page

2033

End page

2051

Subjects

Binary erasure channel(BEC)

•

Raptor Codes

•

LT-codes

•

graphical codes

•

networking

•

algoweb_fountain

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ALGO  
Available on Infoscience
January 16, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/239447
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