Non-Systematic LDPC Codes for Redundant Data

Non-systematic channel encoding can be superior to systematic encoding in the presence of redundancy in the transmitted data. We consider classes of non-systematic lowdensity parity-check (LDPC) codes based on scrambling or splitting redundant data bits into coded bits. Scrambling and splitting are achieved by cascading a sparse matrix or an inverse of a sparse matrix, respectively, with an LDPC code. Such codes exhibit excellent performance in the presence of redundancy in the transmitted data, which is far superior to that of systematic LDPC codes. We study the theoretical limits of such codes, and present a density evolution (DE) method to find the threshold values of splitting based codes. We show that the advantage of these codes is even more significant for high channel rate transmission. Simulations, supporting the results, are presented.

[1]  David J. C. MacKay,et al.  Good Codes Based on Very Sparse Matrices , 1995, IMACC.

[2]  Gil I. Shamir,et al.  Non-systematic low-density parity-check codes for nonuniform sources , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[3]  Fady Alajaji,et al.  Transmission of nonuniform memoryless sources via nonsystematic turbo codes , 2004, IEEE Transactions on Communications.

[4]  Gil I. Shamir,et al.  EXIT Chart Analysis for Split-LDPC Codes , 2006, 2006 IEEE International Symposium on Information Theory.

[5]  Joseph J. Boutros,et al.  High Rate Non-Systematic LDPC Codes for Nonuniform Sources , 2006 .

[6]  Sae-Young Chung,et al.  On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit , 2001, IEEE Communications Letters.

[7]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[8]  Gérard Battail,et al.  On Gallager's low-density parity-check codes , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).