FPGA-Based Improved Decoding Algorithm of LDPC Codes

Abstract:

In this paper, a low-complexity LDPC decoder structure was proposed by optimizing the confidence propagation algorithm based on the deep space standard LDPC codes developed by the Consultative Committee for Space Data Systems (CCSDS). With the improved decoding algorithm, the structure made full use of the quasi-cyclic structure to reduce the variables in the decoder and the storage unit use for the index position of the check nodes, which saves the hardware resources greatly. Furthermore, the updating of the check nodes takes advantages of the information iterative structure of the JPL-LDPC decoder, which can reduce the computational complexity. By improving the searching methods, the computational complexity and the difficulty in FPGA implementation were reduced. The decoding performance of the decoder is close to that of the floating-point BP algorithm, which can be widely used in deep space communication with low signal-to-noise ratio.performance close to a floating-point the BP algorithm performance, can be widely used in deep space communications suitable for low signal-to-noise ratio transmission.

• Periodical: Applied Mechanics and Materials (Volumes 519-520)
• Pages: 995-999
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.519-520.995
• Online since: February 2014
• Authors: Qian Hua Zhang*, Jian Wu Zhang, Jian Rong Bao
• Keywords: Belief Propagation, Consultative Committee for Space Data Systems, Deep Space Communication, FPGA, LDPC

References

[1] Berror C, Glaviex A and Thitimajshima P. Near Shannon limit error-correcting coding and decoding: Turbo-codes. in Proc. ICC Commun., pp.1064-1070, (1993).

DOI: 10.1109/icc.1993.397441

[2] R. Tanner, A recursive approach to low complexity codes, IEEE Trans. Inform. Theory, 27(5), pp.533-547, Sep. (1981).

DOI: 10.1109/tit.1981.1056404

[3] Calzolazi, G.P. et. al., Channel coding for future space missions: new requirements and trends, Proceedings of the IEEE, pp.2157-2170, (2007).

[4] Recommendation for space data system standards telemetry channel coding, CCSDS 101. 0-B-5 Blue book, 2001: 3-1, 3-7.

[5] De Cola. et. al. Reliability options for data communications in the future deep-space missions, Proceedings of the IEEE, 2011: 2056-(2074).

DOI: 10.1109/jproc.2011.2159571

[6] Low density parity check codes for use in near-earth and deep space applications. CCSDS 131. 1-0-1, (2007).

[7] Thorpe J., Low-density parity check codes constructed from protographs, IPN Progress Report, JPL, pp.42-154, (2003).