作者
Henry D Pfister, Igal Sason, Rudiger Urbanke
发表日期
2005/6/27
期刊
IEEE Transactions on Information Theory
卷号
51
期号
7
页码范围
2352-2379
出版商
IEEE
简介
We present two sequences of ensembles of nonsystematic irregular repeat-accumulate (IRA) codes which asymptotically (as their block length tends to infinity) achieve capacity on the binary erasure channel (BEC) with bounded complexity per information bit. This is in contrast to all previous constructions of capacity-achieving sequences of ensembles whose complexity grows at least like the log of the inverse of the gap (in rate) to capacity. The new bounded complexity result is achieved by puncturing bits, and allowing in this way a sufficient number of state nodes in the Tanner graph representing the codes. We derive an information-theoretic lower bound on the decoding complexity of randomly punctured codes on graphs. The bound holds for every memoryless binary-input output-symmetric (MBIOS) channel and is refined for the binary erasure channel.
引用总数
学术搜索中的文章
HD Pfister, I Sason, R Urbanke - IEEE Transactions on Information Theory, 2005