2005/10/16 by Cyril Méasson, Cyril Measson, Measson, Cyril +5 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Wireless Communication Techniques #Cellular Automata and Applications #Error Correcting Code Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.cs/0510045
10 pages, 27 ps figures. Forty-third Allerton Conference on Communication, Control and Computing, invited paper
arxiv created 2005/10/16 · openalex publication_date 2005/10/16 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We show that iterative coding systems can not surpass capacity using only quantities which naturally appear in density evolution. Although the result in itself is trivial, the method which we apply shows that in order to achieve capacity the various components in an iterative coding system have to be perfectly matched. This generalizes the perfect matching condition which was previously known for the case of transmission over the binary erasure channel to the general class of binary-input memoryless output-symmetric channels. Potential applications of this perfect matching condition are the construction of capacity-achieving degree distributions and the determination of the number required iterations as a function of the multiplicative gap to capacity.