Browse > Article

Quasi-Cyclic LDPC Codes using Superposition Matrices and Their Layered Decoders for Wibro Systems  

Shin, Beom-Kyu (서울대학교 전기.컴퓨터공학부 부호및암호연구실 및 뉴미디어통신공동연구소)
Park, Ho-Sung (서울대학교 전기.컴퓨터공학부 부호및암호연구실 및 뉴미디어통신공동연구소)
Kim, Sang-Hyo (성균관대학교 정보통신공학부 통신및부호이론연구실)
No, Jong-Seon (서울대학교 전기.컴퓨터공학부 부호및암호연구실 및 뉴미디어통신공동연구소)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.2B, 2010 , pp. 325-333 More about this Journal
Abstract
Most communication systems including Wibro use quasi-cyclic LDPC codes composed of circulants. However, it is very difficult to design quasi-cyclic(QC) LDPC codes with optimal degree distribution satisfying conditions on layered decoding and girth due to the restriction of the size of its base matrix. In this paper, we propose a good solution by introducing superposition matrices to QC LDPC codes. We derive the conditions on checking girth of QC LDPC codes with superposition matrices, and propose new decoder to support layered decoding both for original QC LDPC codes and their modifications with superposition matrices. Simulation results show considerable improvements to convergence speed and error-correcting performance of proposed scheme which adopts QC LDPC codes with superposition matrices.
Keywords
Error Correcting Codes; Low-Density Parity-Check(LDPC) Codes; Superposition Matrix; Layered Decoder; Wibro Systems; Girth Condition;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. P. C. Fossorier, "Quasi-Cyclic Low-Density Parity-Check Codes From Circulant Permutation Matrices," IEEE Trans. on Information Theory, Vol.50, No.8, August 2004.
2 IEEE Std. 802.16., "IEEE Standard for local and metropolitan area network part 16: Air interface for fixed and mobile broadband access systems," 2004.
3 3GPP2, "Physical layer standard for cdma2000 spread spectrum systems," Rev. D, C.S0002-D, Feb. 2004.
4 D. Mackay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Elec. Lett., Vol.32, No.18, pp.1645-1646, 1996.   DOI   ScienceOn
5 European Telecommunications Standards Institute (ETSI). Digital Video Broadcasting (DVB) Second generation framing structure for broadband satellite applications; EN 302 307 Vl. 1. 1.
6 J. Thorpe, "Low-Density Parity-Check (LDPC) Codes Constructed from Protographs,' IPN Progress Report 42-154
7 IEEE Std. 802.11n/D2.00, "Draft IEEE Standard for Local Metropolitan Networks-Specific Requirements. Part 11: Wireless LAN MAC and PHY Specifications: Enhancements for Higher Throughput," Feb. 2007.
8 3GPP, "Technical specification group radio access network multiplexing and channel coding (FDD)," 3GPP TS25.212, 1999.
9 C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. IEEE Int. Conf. Commun., 1993, pp.1064-1070.