A Min-Sum Algorithm Suitable for Hardware Implementation Based on LDPC Codes


Article Preview

Decoding algorithms with strong practical value not only have good decoding performance, but also have the computation complexity as low as possible. For this purpose, the paper points out the modified min-sum decoding algorithm(M-MSA). On the condition of no increasing in the decoding complexity, it makes the error-correcting performance improved by adding the appropriate scaling factor based on the min-sum algorithm(MSA), and it is very suitable for hardware implementation. Simulation results show that this algorithm has good BER performance, low complexity and low hardware resource utilization, and it would be well applied in the future.



Advanced Materials Research (Volumes 271-273)

Edited by:

Junqiao Xiong




R. P. Chen et al., "A Min-Sum Algorithm Suitable for Hardware Implementation Based on LDPC Codes", Advanced Materials Research, Vols. 271-273, pp. 458-463, 2011

Online since:

July 2011




[1] R.G. Gallager. Low-density parity-check codes, IRE Trans. Inform. Theory, vol. IT-8, PP. 21-28, Jan. (1962).

DOI: https://doi.org/10.1109/tit.1962.1057683

[2] MacKay D J C, Neal R M. Near Shannon limit performance of low density parity check codes[J]. Electronics Letters, 1996, 32(18): 1645-1646.

DOI: https://doi.org/10.1049/el:19961141

[3] Mackay D J C. Good Error Correcting Codes Based on very Sparse. IEEE Transaction on Information Theory, 1999, 45(2): 399-431P.

DOI: https://doi.org/10.1109/18.748992

[4] Fossorier M, MI HAIJEVIC M, IMAI H. Reduced complexity iterative decoding of low density parity check codes based on belief propagation. IEEE Trans Commun, vol. 47, no. 5, pp.673-680, (1999).

DOI: https://doi.org/10.1109/26.768759

[5] Jun Heo. Analyses of scaling soft information on low density parity check codes. ELECTRONICS LETTERS 23rd January. (2003).