Advanced SearchSearch Tips
Analysis of Performance according to LDPC Decoding Algorithms
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Analysis of Performance according to LDPC Decoding Algorithms
Yoon, Tae Hyun; Park, Jin Tae; Joo, Eon Kyeong;
  PDF(new window)
LDPC (low density parity check) code shows near Shannon limit performance by iterative decoding based on sum-product algorithm (SPA). Message updating procedure between variable and check nodes in SPA is done by a scheduling method. LDPC code shows different performance according to scheduling schemes. The conventional researches have been shown that the shuffled BP (belief propagation) algorithm shows better performance than the standard BP algorithm although it needs less number of iterations. However the reason is not analyzed clearly. Therefore the reason of difference in performance according to LDPC decoding algorithms is analyzed in this paper. 4 cases according to satisfaction of parity check condition are considered and compared. As results, the difference in the updating procedure in a cycle in the parity check matrix is considered to be the main reason of performance difference.
LDPC code;sum-product algorithm;standard BP;shuffled BP;parity-check matrix;
 Cited by
전자 빔 조향 기생 배열 안테나를 사용한 빔 다이버시티 수신기,안창영;이승환;유흥균;

한국통신학회논문지, 2014. vol.39A. 1, pp.36-42 crossref(new window)
R. G. Gallager, "Low-density parity-check code", IRE Trans. Inform. Theory, vol. 8, no. 1, pp. 21-28, Jan. 1962. crossref(new window)

S. Y. Chung, Jr. G. D. Forney, T. J. Richardson, and R. Urbanke, "On the design of low-density parity check codes within 0.0045dB from the Shannon limit", IEEE Commun. Lett., vol. 5, pp. 58-60, Feb. 2001. crossref(new window)

D. J. C. Mackay, "Good error-correcting codes based on very sparse matrices", IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Mar. 1999. crossref(new window)

F. R. Kschischang, "Factor graphs and the sum-product algorithm", IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001. crossref(new window)

J. Jin and C. Y. Tsui, "A low power layered decoding architecture for LDPC decoder implementation for IEEE 802.11n LDPC codes". in Proc. IEEE ISLPED 2008, Bangalore, India, pp. 253-258, Aug. 2008.

X. Y. Hu, E. Eleftheriou, D. M. Arnold and A. Dholakia, "Efficient implementations of the sum-product algorithm for decoding LDPC codes", in Proc. IEEE GLOBECOM 2001, San Antonio, TX, vol. 2, pp. 1036-1036E, Nov. 2001.

J. Zhang and M. P. C. Fossorier, "Shuffled iterative decoding", IEEE Trans. Commun., vol. 53, no. 2, pp. 209-213, Fed. 2005. crossref(new window)

A. I. V. Casado, M. Griot and R. D. Wesel, "Informed dynamic scheduling for BP decoding of LDPC codes", in Proc. IEEE ICC 2007, Glasgow, Scotland, pp. 932-937, June 2007.

S. K. Yu, S. G. Kang and E. K. Joo, "A modified sum-product algorithm for error floor reduction in LDPC codes", J. KICS, vol. 35, no. 5, pp. 423-431, May. 2010.

J. Zhang, Y. Wang and M. Fossorier, "Replica shuffled iterative decoding", in Proc. IEEE ISIT 2005, Adelaide, Australia, pp. 454-458, Sep. 2005.

Z. C. Gang, Y. J. Sheng, L. X. Hong and L. J. Ru, "Improvement of shuffled iterative decoding", in Proc. IIEEE ITW 2006, Beijing, China, pp. 114-116, Oct. 2006.

A. I. V. Casado, M. Griot and R. D. Wesel, "Improving LDPC decoders via informed dynamic scheduling", in Proc. IIEEE ITW 2007, Lake Tahoe, California, pp. 208-213, Sep. 2007.

G. Han and X. Liu, "An efficient dynamic scheduling for layered belief propagation decoding of LDPC codes", IEEE Commun. Lett., vol. 13, no. 12, Dec. 2009.

J. H. Kim, M. Y. Nam, H. Y. Song and K. M. Lee, "Variable to check residual belief prop-agation for informed dynamic scheduling of LDPC codes", in Proc. IEEE ISITA 2008, Auckland, New Zealand, pp. 1-4, Dec. 2008.

IEEE Standard for local and metropolitan area networks part 16 : Air Interface for fixed and mobile broadband wireless access systems amendment 2 : Physical and medium access control layers for combined fixed and mobile operation in licensed bands and corrigendum 1, IEEE Std. 802.16e, 2005.

IEEE P802.11n/D3.07, Draft amendment to standard for Information exchange between systems local and metropolitan networks specific requirements part 11 : Wireless LAN medium access control (MAC) and physical layer (PHY) specifications : Enhancements for higher throughput, IEEE Std. 802.16n, 2008.

T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of probably good low density parity check codes", in Proc. IEEE ISIT 2000, Sorrento, Italy, pp. 202, Jun. 2000.