Multiple-rate multiple-length QC-LDPC codes design with near shannon limit performance

Multiple-rate multiple-length LDPC codes with near Shannon limit performance at each rate are demanded in the next generation digital television terrestrial broadcasting (DTTB) systems. Row-Combining with Edge Variation (RCEV) codes, which generate higher rate codes by linearly combining the rows of parity-check matrix of a lower rate mother code, are rate-compatible with constant code length and simple hardware decoder architecture. This paper proposes an improved multi-rate scheme called Row-Combing-Splitting with Edge Variation (RCSEV) codes, where row splitting is introduced to improve the freedom of code construction at each rate. Multi-length code design can also be achieved by RCSEV codes with Quasi-Cycle (QC) structure. Finally, a set of multi-rate, multi-length candidate codes are proposed for the next generation DTTB systems. A comparison with DVB-S2 LDPC codes is performed and the better performance of our proposed code is validated via both extrinsic information transfer (EXIT) chart analysis and bit error rate (BER) simulations. Hardware implementation result demonstrates that the complexity of the multi-rate decoder is close to that of single rate counterpart.

[1]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[2]  Shu Lin,et al.  Near-Shannon-limit quasi-cyclic low-density parity-check codes , 2004, IEEE Trans. Commun..

[3]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[4]  Changyong Pan,et al.  A New Design Method of Multi-Rate Quasi-Cyclic LDPC Codes , 2006, 2006 International Conference on Communications, Circuits and Systems.

[5]  Aditya Ramamoorthy,et al.  Design of Efficiently-Encodable Rate-Compatible Irregular LDPC Codes , 2006, 2006 IEEE International Conference on Communications.

[6]  Richard D. Wesel,et al.  Multiple-rate low-density parity-check codes with constant blocklength , 2004, IEEE Transactions on Communications.

[7]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[8]  Shu Lin,et al.  Near Shannon limit quasi-cyclic low-density parity-check codes , 2004, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[9]  Richard D. Wesel,et al.  Selective avoidance of cycles in irregular LDPC code construction , 2004, IEEE Transactions on Communications.

[10]  Luca Fanucci,et al.  VLSI design of a high-throughput multi-rate decoder for structured LDPC codes , 2005, 8th Euromicro Conference on Digital System Design (DSD'05).

[11]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[12]  Stephan ten Brink,et al.  Extrinsic information transfer functions: model and erasure channel properties , 2004, IEEE Transactions on Information Theory.

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

[14]  S. Brink Convergence of iterative decoding , 1999 .

[15]  Chris Jones,et al.  Rate-compatible low-density parity-check codes , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[16]  Steven W. McLaughlin,et al.  Rate-compatible puncturing of low-density parity-check codes , 2004, IEEE Transactions on Information Theory.