Back to Search Start Over

On the Design of Universal LDPC Codes

Authors :
Sanaei, Ali
Ramezani, Mahdi
Ardakani, Masoud
Publication Year :
2008

Abstract

Low-density parity-check (LDPC) coding for a multitude of equal-capacity channels is studied. First, based on numerous observations, a conjecture is stated that when the belief propagation decoder converges on a set of equal-capacity channels, it would also converge on any convex combination of those channels. Then, it is proved that when the stability condition is satisfied for a number of channels, it is also satisfied for any channel in their convex hull. For the purpose of code design, a method is proposed which can decompose every symmetric channel with capacity C into a set of identical-capacity basis channels. We expect codes that work on the basis channels to be suitable for any channel with capacity C. Such codes are found and in comparison with existing LDPC codes that are designed for specific channels, our codes obtain considerable coding gains when used across a multitude of channels.<br />Comment: 5 pages, 2 figures, To appear in Proc. IEEE International Symposium on Information Theory (ISIT 2008), Toronto, Canada, July 2008

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.0806.0036
Document Type :
Working Paper
Full Text :
https://doi.org/10.1109/ISIT.2008.4595097