Capacity-achieving sequences for the erasure channel (2002)
| Venue: | IEEE Trans. Information Theory |
| Citations: | 33 - 1 self |
BibTeX
@ARTICLE{Oswald02capacity-achievingsequences,
author = {Peter Oswald and Amin Shokrollahi},
title = {Capacity-achieving sequences for the erasure channel},
journal = {IEEE Trans. Information Theory},
year = {2002},
volume = {48},
pages = {3017--3028}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper starts a systematic study of capacity-achieving sequences of low-density paritycheck codes for the erasure channel. We introduce a class A of analytic functions and develop a procedure to obtain degree distributions for the codes. We showvarious properties of this class which will help us construct new distributions from old ones. We then study certain types of capacity-achieving sequences and introduce new measures for their optimality. For instance, it turns out that the right-regular sequence is capacity-achieving in a much stronger sense than, e.g., the Tornado sequence. This also explains why numerical optimization techniques tend to favor graphs with only one degree of check nodes. Using our methods, we attack the problem of reducing the fraction of degree 2 variable nodes, which has important practical implications. It turns out that one can produce capacity achieving sequences for which this fraction remains below any constant, albeit at the price of slower convergence to capacity.
Citations
No citations identified.
