Large Girth Non-Binary LDPC Codes Based on Finite Fields and Euclidean Geometries

被引：11

作者：

Jiang, Xueqin ^{[1
]}

Lee, Moon Ho ^{[1
]}

机构：

[1] Chonbuk Natl Univ, Inst Informat & Commun, Chonju 561756, South Korea

来源：

IEEE SIGNAL PROCESSING LETTERS | 2009年 / 16卷 / 06期

基金：

新加坡国家研究基金会;

关键词：

Euclidean geometry; Non-binary LDPC codes; alpha-multiplied circulant permutation matrices; mu-flats; PARITY-CHECK CODES;

D O I：

10.1109/LSP.2009.2016830

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This letter presents an approach to the construction of non-binary low-density parity-check (LDPC) codes based on alpha-multiplied circulant permutation matrices and hyperplanes of two different dimensions in Euclidean geometries. Codes constructed by this method have large girth and high binary column weight when the order of Galois field is high. Simulation results show that these codes perform very well with fast Fourier transform (FFT) based sum-product algorithm (SPA).

引用

页码：521 / 524

页数：4

共 12 条

[1] Barnault L, 2003, 2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, P70
[2] Davey M.C., 1999, Ph.D. Thesis
[3] Low-Density Parity Check Codes over GF (q)
Davey, Matthew C.
MacKay, David
[J]. IEEE COMMUNICATIONS LETTERS, 1998, 2 (06) : 165 - 167
[4] Quasi-cyclic low-density parity-check codes from circulant permutation matrices
Fossorier, MPC
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) : 1788 - 1793
[5] Low-density parity-check codes based on finite geometries: A rediscovery and new results
[J]. Kou, Y. (ykou@att.net), 2001, Institute of Electrical and Electronics Engineers Inc. (47)
[6] Lin S., 2004, Error Control Coding
[7] LIN S, 2006, COMM CIRC SYST P JUN, V2, P1303
[8] LDPC codes from generalized polygons
Liu, ZY
Pados, DA
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (11) : 3890 - 3898
[9] Good error-correcting codes based on very sparse matrices
MacKay, DJC
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 399 - 431
[10] Quasi-cyclic LDPC codes for fast encoding
Myung, S
Yang, K
Kim, J
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) : 2894 - 2901

← 1 2 →