Tree-Based Construction of LDPC Codes
Abstract
We present a construction of LDPC codes that have minimum pseudocodeword weight equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a d-regular tree for a fixed number of layers and employing a connection algorithm based on mutually orthogonal Latin squares to close the tree. Methods are presented for degrees d=p^s and d = p^s+1, for p a prime, -- one of which includes the well-known finite-geometry-based LDPC codes.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2005
- DOI:
- 10.48550/arXiv.cs/0506042
- arXiv:
- arXiv:cs/0506042
- Bibcode:
- 2005cs........6042S
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 5 pages, 12 figures. To appear in the Proceedings of IEEE International Symposium on Information Theory, Sept. 4-9, 2005, Adelaide, Australia