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. Books and Book parts
  4. Capacity-achieving sequences
 
Loading...
Thumbnail Image
book part or chapter

Capacity-achieving sequences

Shokrollahi, Amin  
2000
Codes, Systems, and Graphical Models

A capacity-achieving sequence of degree distributions for the erasure channel is, roughly speaking, a sequence of degree distributions such that graphs sampled uniformly at random satisfying those degree constraints lead to codes that perform arbitrarily close to the capacity of the erasure channel when decoded with a simple erasure decoder described in the paper. We will prove a necessary property called flatness for a sequence of degree distributions to be capacity-achieving, and will comment on possible applications to the design of capacity-achieving sequences on other communication channels

  • Details
  • Metrics
Type
book part or chapter
DOI
10.1007/978-1-4613-0165-3_9
Author(s)
Shokrollahi, Amin  
Date Issued

2000

Journal
Codes, Systems, and Graphical Models
Start page

153

End page

166

Series title/Series vol.

IMA volumes in Mathematics and its Applications; 123

Subjects

algoweb_ldpc

URL

URL

http://citeseer.ist.psu.edu/shokrollahi00capacityachieving.html
Peer reviewed

REVIEWED

Written at

OTHER

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