TY - GEN

T1 - Regular non-binary quasi-cyclic LDPC codes for high-rate applications

AU - Arabaci, Murat

AU - Djordjevic, Ivan B.

AU - Saunders, Ross

AU - Marcoccia, Roberto M.

PY - 2009/11/30

Y1 - 2009/11/30

N2 - The parity-check matrix of a non-binary low-density parity-check (LDPC) code over GF(q) is constructed by assigning non-zero elements from GF(q) to the 1s in that of the corresponding binary LDPC code. In this paper, we provide a theorem that establishes a necessary and sufficient condition that a q-ary matrix constructed by assigning non-zero elements from GF(q) to the 1s in the parity-check matrix of a binary quasi-cyclic LDPC code must satisfy in order for its null-space to define a non-binary quasicyclic LDPC (NB-QC-LDPC) code over GF(q). We then propose a general scheme for constructing NB-QC-LDPC codes along with some other code construction schemes that might serve better for different design goals. We also demonstrate that NBQC-LDPC codes are very suitable for high-rate applications, e.g. applications in magnetic recording and storage systems and optical communication systems.

AB - The parity-check matrix of a non-binary low-density parity-check (LDPC) code over GF(q) is constructed by assigning non-zero elements from GF(q) to the 1s in that of the corresponding binary LDPC code. In this paper, we provide a theorem that establishes a necessary and sufficient condition that a q-ary matrix constructed by assigning non-zero elements from GF(q) to the 1s in the parity-check matrix of a binary quasi-cyclic LDPC code must satisfy in order for its null-space to define a non-binary quasicyclic LDPC (NB-QC-LDPC) code over GF(q). We then propose a general scheme for constructing NB-QC-LDPC codes along with some other code construction schemes that might serve better for different design goals. We also demonstrate that NBQC-LDPC codes are very suitable for high-rate applications, e.g. applications in magnetic recording and storage systems and optical communication systems.

KW - Low-density parity-check codes

KW - Non-binary quasi-cyclic codes

UR - http://www.scopus.com/inward/record.url?scp=70450277330&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70450277330&partnerID=8YFLogxK

U2 - 10.1145/1582379.1582545

DO - 10.1145/1582379.1582545

M3 - Conference contribution

AN - SCOPUS:70450277330

SN - 9781605585697

T3 - Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009

SP - 764

EP - 769

BT - Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009

T2 - 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009

Y2 - 21 June 2009 through 24 June 2009

ER -