Abstract
Low-Density Parity-Check (LDPC) code is one of the most exciting topics among the coding theory community. It is of great importance in both theory and practical communications over noisy channels. The most advantage of LDPC codes is their relatively lower decoding complexity compared with turbo codes, while the disadvantage is its higher encoding complexity. In this paper, a new approach is first proposed to construct high performance irregular systematic LDPC codes based on sparse generator matrix, which can significantly reduce the encoding complexity under the same decoding complexity as that of regular or irregular LDPC codes defined by traditional sparse parity-check matrix. Then, the proposed generator-based systematic irregular LDPC codes are adopted as constituent block codes in rows and columns to design a new kind of product codes family, which also can be interpreted as irregular LDPC codes characterized by graph and thus decoded iteratively. Finally, the performance of the generator-based LDPC codes and the resultant product codes is investigated over an Additive White Gaussian Noise (AWGN) and also compared with the conventional LDPC codes under the same conditions of decoding complexity and channel noise.
Similar content being viewed by others
References
R. G. Gallager. Low Density Parity Check Codes. Cambridge, MA, MIT Press, 1963, ch.4.
D. J. C. MacKay. Good error-correcting codes based on very sparse matrices. IEEE Trans. on Inform. Theory, 45(1999)3, 399–431.
M. P. C. Fossorier, M. Mihaljevic, H. Imai. Reduced complexity iterative decoding of low density parity check codes based on belief propagation. IEEE Trans. on Commun., 47(1999)5, 673–680.
T. J. Richardson, Rudiger L. Urbanke. Efficient encoding of low-density parity-check codes. IEEE Trans. on Inform. Theory, 47(2001)2, 638–656.
T. J. Richardson, M. Amin Shkrollahi, Rudiger L. Urbanke. Design of capacity-approaching irregular low-density parity-check codes. IEEE Trans. on Inform. Theory, 47(2001)2, 619–637.
R. M. Pyndiah. Near-optimum decoding of product codes: block turbo codes. IEEE Trans. on Commun., 46(1998)8, 1003–1010.
J. Hagenauer, E. Offer, L. Papke. Iterative decoding of binary block and convolutional codes. IEEE Trans. on Inform. Theory, 42(1996)2, 429–445.
Fengfan Yang, Tho Le-Ngoc. GGD model of extrinsic information with dynamic parameter assignment for turbo decoder. IEEE Trans. on Wireless Communications, 3(2004)5, 1508–1513.
Fengfan Yang. Soft-decision decoding of Reed-Muller codes based on simple multi-step SISO module. IEE Proceedings Communications, 152(2005)2, 144–150.
Steven Roman. Advanced Linear Algebra. New York, Berlin, Singapore, Springer-Verlag, 1992, ch.5.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Aeronautical Foundation of Science and Research of China (No. 04F52041) and the Natural Science Foundation of Jiangsu Province (No.BK2006188).
Communication author: Yang Fengfan, born in 1966, male, Ph.D., professor. Department of Electronic Engineering, College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China.
About this article
Cite this article
Yang, F., Ye, M. & Luo, L. High-performance simple-encoding generator-based systematic irregular LDPC codes and resulted product codes. J. of Electron.(China) 24, 613–621 (2007). https://doi.org/10.1007/s11767-006-0025-5
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11767-006-0025-5