Bounds on the Tradeoff Between Decoding Complexity and Rate for Sparse-Graph Codes
Citations
2,415 citations
829 citations
159 citations
47 citations
44 citations
Cites background from "Bounds on the Tradeoff Between Deco..."
...energy consumption scales noticeably with the data rates due to increase in the length of decoder interconnects [23]–[25]....
[...]
References
11,592 citations
6,684 citations
3,842 citations
3,404 citations
3,393 citations
"Bounds on the Tradeoff Between Deco..." refers background or methods in this paper
...It is, nevertheless, interesting that our bound uses the structure of the belief propagation decoder....
[...]
...Therefore, for the infinite length analysis, the average message (over the channel realizations) for any particular code in the ensemble is close to the average over the ensemble and the channel....
[...]
...The concentration theorem [15] shows that the probability of error, that is, the average number of incorrect messages passed at the decoder for any particular code, concentrates around the average over the code ensemble....
[...]
...We do not use the structure of the code for the proof, therefore the result holds for any sequence of codes, including those based on sparse-graph codes with cycles....
[...]