On Achievable Rates and Complexity of LDPC Codes for Parallel Channels: Information-Theoretic Bounds and Applications
Abstract
The paper presents bounds on the achievable rates and the decoding complexity of low-density parity-check (LDPC) codes. It is assumed that the communication of these codes takes place over statistically independent parallel channels where these channels are memoryless, binary-input and output-symmetric (MBIOS). The bounds are applied to punctured LDPC codes. A diagram concludes our discussion by showing interconnections between the theorems in this paper and some previously reported results.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2005
- DOI:
- 10.48550/arXiv.cs/0512076
- arXiv:
- arXiv:cs/0512076
- Bibcode:
- 2005cs.......12076S
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 5 pages. The paper is submitted to the 2006 IEEE International Symposium on Information Theory (ISIT 2006), Seatle, Washington, USA, 9--14 July, 2006. The full paper version was submitted to the IEEE Trans. on Information Theory, August 2005 and is online available at http://arxiv.org/abs/cs.IT/0508072