Application of Nonbinary LDPC Cycle Codes to MIMO Channels

In this paper, we investigate the application of nonbinary low-density parity-check (LDPC) cycle codes over Galois field GF(q) to multiple-input multiple-output (MIMO) channels. Two types of LDPC coded systems that employ either joint or separate MIMO detection and channel decoding are considered, depending on the size of the Galois field and the modulation choice. We construct a special class of nonbinary LDPC cycle codes called the parallel sparse encodable (PSE) codes. The PSE code, consisting of a quasi-cyclic (QC) LDPC cycle code and a simple tree code, has the attractive feature that it is not only linearly encodable, but also allows parallel encoding which can reduce the encoding time significantly. We provide a systematic comparison between nonbinary coded systems and binary coded systems in both performance and complexity. Our results show that the proposed nonbinary system employing the PSE code outperforms not only the binary LDPC code specified in the 802.16e standard, but also the optimized binary LDPC code obtained using the EXIT chart methods. Through a detailed complexity analysis, we conclude that for the MIMO channel considered, the nonbinary coded systems achieve a superior performance at a receiver complexity that is comparable to that of the binary systems.

[1]  W. W. Peterson,et al.  Error-Correcting Codes. , 1962 .

[2]  J. Boutros,et al.  Non-binary adaptive LDPC codes for frequency selective channels: code construction and iterative decoding , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Chengdu.

[3]  F. Lemmermeyer.  Error-correcting Codes , 2005 .

[4]  F. Takawira,et al.  Non-binary and concatenated LDPC codes for multiple-antenna systems , 2004, 2004 IEEE Africon. 7th Africon Conference in Africa (IEEE Cat. No.04CH37590).

[5]  Earl E. Swartzlander,et al.  Sign/Logarithm Arithmetic for FFT Implementation , 1983, IEEE Transactions on Computers.

[6]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[7]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[8]  Rong-Rong Chen,et al.  WLC45-2: Application of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations , 2006, IEEE Globecom 2006.

[9]  Zongwang Li,et al.  Efficient encoding of quasi-cyclic low-density parity-check codes , 2006, IEEE Trans. Commun..

[10]  Oscar Y. Takeshita,et al.  A Compact Construction for LDPC Codes using Permutation Polynomials , 2006, 2006 IEEE International Symposium on Information Theory.

[11]  Shu Lin,et al.  Transactions Papers - Constructions of Nonbinary Quasi-Cyclic LDPC Codes: A Finite Field Approach , 2008, IEEE Transactions on Communications.

[12]  S. Louis Hakimi,et al.  Graph theoretic error-correcting codes , 1968, IEEE Trans. Inf. Theory.

[13]  Jose M. F. Moura,et al.  Efficient encoding of cycle codes: a graphical approach , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[14]  Oscar Y. Takeshita,et al.  A New Construction for LDPC Codes using Permutation Polynomials over Integer Rings , 2005, ArXiv.

[15]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[16]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[17]  G. Forney,et al.  Codes on graphs: normal realizations , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[18]  David J. C. MacKay,et al.  Low-density parity check codes over GF(q) , 1998, IEEE Communications Letters.

[19]  Lajos Hanzo,et al.  Low complexity non-binary LDPC and modulation schemes communicating over MIMO channels , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[20]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[21]  Rong-Rong Chen,et al.  Design of Nonbinary LDPC Codes over GF(q) for Multiple-Antenna Transmission , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[22]  L. Hanzo,et al.  Turbo detection of symbol-based non-binary LDPC-coded space-time signals using sphere packing modulation , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..