Optimized Geometric LDPC Codes with Quasi-Cyclic Structure

다국어 초록 (Multilingual Abstract)

This paper presents methods to the construction of regularand irregular low-density parity-check (LDPC) codes based onEuclidean geometries over the Galois field. Codes constructed bythese methods have quasi-cyclic (QC) structure and large girth. Bydecomposing hyperplanes in Euclidean geometry, the proposed irregularLDPC codes have flexible column/row weights. Therefore,the degree distributions of proposed irregular LDPC codes can beoptimized by technologies like the curve fitting in the extrinsic informationtransfer (EXIT) charts. Simulation results show that theproposed codes perform very well with an iterative decoding overthe AWGN channel.

참고문헌 (Reference)

1 C. Di., "Weight distribution of lowdensity parity-check codes" 52 (52): 4839-4855, 2006

2 M. P. C. Fossorier, "Quasi-cyclic low-density parity-check codes from circulant permutation matrices" 50 (50): 1788-1793, 2004

3 S. Myung., "Quasi-cyclic LDPC codes for fast encoding" 51 (51): 2894-2901, 2005

4 J. Lu., "Partition-and-shift LDPC codes" 41 (41): 2977-2979, 2005

5 D. J. C. MacKay, "Near Shannon limit performance of low density parity check codes" 32 (32): 1645-1646, 1996

6 W. Weng., "Lowering the error floors of irregular high-rate LDPC codes by graph conditioning" 2004

7 Y. Kou., "Low-density parity-check codes based on finite geometries : A rediscovery and new results" 47 (47): 2711-2736, 2001

8 R. G. Gallager, "Low density parity check codes" IT-8 (IT-8): 21-28, 1962

9 S. Myung., "Lifting methods for quasi-cyclic LDPC codes" 10 (10): 489-452, 2006

10 X. Jiang., "Large girth quasi-cyclic LDPC codes based on the Chinese remainder theorem" 13 (13): 342-344, 2009

11 X. Jiang, "Large girth bon-binary LDPC codes based on Euclidean Geometries and finite fields" 16 (16): 2009

12 S. Lin., "Error Control Coding: Fundamentals Appl., 2nd ed" Prentice-Hall 2004

13 M. Tuechler, "EXIT charts and irregular codes" 748-753, 2002

14 S. ten Brink., "Detection and decoding of multi-antenna signals with low-density parity-check codes" 52 (52): 670-678, 2004

15 Y. Liu, "Design of quasi-cyclic LDPC codes based on Euclidean geometries" 207-211, 2009

16 T. Richardson., "Design of capacityapproaching irregular low-density parity-check codes" 47 : 619-637, 2001

17 Q. Huang., "Cyclic and quasi-cyclic LDPC codes on row and column constrained parity-check matrices and their trapping sets" 58 (58): 2648-2671, 2012

18 S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes" 49 : 1727-1737, 2001

19 L. Lan, "Construction of qasi-cyclic LDPC codes for AWGN and binary erasure channels:A finite field approach" 53 (53): 2007

20 L. Zeng., "Construction of nonbinary cyclic, quasi-cyclic and regular LDPC codes : A finite geometry approach" 56 (56): 378-387, 2008

21 Xueqin Jiang, "Construction of Multiple-Rate Quasi-Cyclic LDPC Codes via the Hyperplane Decomposing" 한국통신학회 13 (13): 205-210, 2011

22 H. Tang., "Codes on finite geometries" 51 (51): 572-596, 2005