A Novel LDPC Decoder with Adaptive Modified Min-Sum Algorithm Based on SNR Estimation

SNR 예측 정보 기반 적응형 Modified UMP-BP LDPC 복호기 설계

  • Received : 2009.11.25
  • Accepted : 2009.12.20
  • Published : 2009.12.30

Abstract

As 4G mobile communication systems require high transmission rates with reliability, the need for efficient error correcting code is increasing. In this paper, a novel LDPC (Low Density Parity Check) decoder is introduced. The LDPC code is one of the most popular error correcting codes. In order to improve performance of the LDPC decoder, we use SNR (Signal-to-Noise Ratio) estimation results to adjust coefficients of modified UMP-BP (Uniformly Most Probable Belief Propagation) algorithm which is one of widely-used LDPC decoding algorithms. An advantage of Modified UMP-BP is that it is amenable to implement in hardware. We generate the optimal values by simulation for various SNRs and coefficients, and the values are stored in a look-up table. The proposed decoder decides coefficients of the modified UMP-BP based on SNR information. The simulation results show that the BER (Bit Error Rate) performance of the proposed LDPC decoder is better than an LDPC decoder using a conventional modified UMP-BP.

Keywords

References

  1. R. Gallager, Low-Density Parity Check Codes. Cambridge, MA: MITPress, 1963.
  2. D. MacKay and R. Neal, "Near shannon limit performance of low density parity check codes", IEE Electronics Letters, Vol.32, No.18, pp. 1645-1646, Aug. 1996. https://doi.org/10.1049/el:19961141
  3. D. MacKay, "Good error-correcting codes based on very sparse matrices", IEEE Trans. Inform. Theroy, Vol.45, No.2, pp. 399-431, Mar. 1999. https://doi.org/10.1109/18.748992
  4. C.-K. Liau, etal., "A partially parallel low density parity check code decoder with reduced memory for long code-length", in Proc. 18th VLSIDes. / CAD Symp., Hua-Lien, Taiwan, Aug. 2007.
  5. http://www.dvb.org/technology/dvbt2.
  6. http://www.cmmb.org.cn.
  7. S. Lin, D. J. Costello, Jr. Error Control Coding(2nd Edition), Prentice Hall, 2004.