Integrated code design for a joint source and channel LDPC coding scheme

This paper presents a design of LDPC codes for a joint source-channel (JSC) coding system. In the construction of such an LDPC code, the source compression matrix and the channel code parity-check matrix are designed jointly. The integrated matrix is used for both JSC encoding and decoding. Experimental results show that the codes constructed not only perform well in the waterfall region but also achieve low error-floors.

[1]  Shlomo Shamai,et al.  A new data compression algorithm for sources with memory based on error correcting codes , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[2]  Giuseppe Caire,et al.  Almost noiseless joint source channel coding-decoding of sources of memory , 2004 .

[3]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

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

[5]  T. Richardson,et al.  Multi-Edge Type LDPC Codes , 2004 .

[6]  Shu Lin,et al.  Construction of Quasi-Cyclic LDPC Codes for AWGN and Binary Erasure Channels: A Finite Field Approach , 2007, IEEE Transactions on Information Theory.

[7]  H. Vincent Poor,et al.  Optimized concatenated LDPC codes for joint source-channel coding , 2009, 2009 IEEE International Symposium on Information Theory.

[8]  William E. Ryan,et al.  LDPC Code Designs, Constructions, and Unification , 2017 .

[9]  Khaled A. S. Abdel-Ghaffar,et al.  Algebraic construction of quasi-cyclic LDPC codes for the AWGN and erasure channels , 2006, IEEE Transactions on Communications.

[10]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[11]  Werner Henkel,et al.  Information shortening for joint source-channel coding schemes based on low-density parity-check codes , 2014, 2014 8th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[12]  Qiuju Diao,et al.  A matrix-theoretic approach for analyzing quasi-cyclic low-density parity-check codes , 2012, IEEE Transactions on Information Theory.

[13]  Lin Wang,et al.  A joint source and channel coding scheme base on simple protograph structured codes , 2012, 2012 International Symposium on Communications and Information Technologies (ISCIT).

[14]  Khaled A. S. Abdel-Ghaffar,et al.  Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme , 2014, IEEE Transactions on Communications.

[15]  Shu Lin,et al.  Construction of Regular and Irregular LDPC Codes: Geometry Decomposition and Masking , 2007, IEEE Transactions on Information Theory.

[16]  Shu Lin,et al.  Channel Codes: Classical and Modern , 2009 .

[17]  H. V. Beltrão,et al.  Multi-edge Optimization of Low-Density Parity-Check Codes for Joint Source-Channel Coding , 2012 .

[18]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[19]  Stephan ten Brink,et al.  Designing Iterative Decoding Schemes with the Extrinsic Information Transfer Chart , 2001 .