A transform approach for analyzing and constructing quasi-cyclic low-density parity-check codes

Qiuju Diao; Qin Huang; Shu Lin; K. Abdel-Ghaffar

doi:10.1109/ITA.2011.5743557

A transform approach for analyzing and constructing quasi-cyclic low-density parity-check codes

Qiuju Diao^*
, Qin Huang
, Shu Lin
, K. Abdel-Ghaffar

^*Corresponding author for this work

Xidian University
University of California at Davis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

14 Scopus citations

Abstract

An approach for studying quasi-cyclic codes based on matrix transformations via Fourier transforms and row and column permutations is presented. These transformations put a parity-check matrix in the form of an array of circulant matrices into a diagonal array of matrices of the same size over an extension field. The approach is used to characterize certain structural properties of low-density parity-check (LDPC) codes such as the girths of their Tanner graphs. Many constructions of quasi-cyclic LDPC codes can be unified under the proposed approach.

Original language	English
Title of host publication	2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings
Pages	15-22
Number of pages	8
DOIs	https://doi.org/10.1109/ITA.2011.5743557
State	Published - 2011
Externally published	Yes
Event	2011 Information Theory and Applications Workshop, ITA 2011 - San Diego, CA, United States Duration: 6 Feb 2011 → 11 Feb 2011

Publication series

Name	2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

Conference

Conference	2011 Information Theory and Applications Workshop, ITA 2011
Country/Territory	United States
City	San Diego, CA
Period	6/02/11 → 11/02/11

Access to Document

10.1109/ITA.2011.5743557

Cite this

Diao, Q., Huang, Q., Lin, S., & Abdel-Ghaffar, K. (2011). A transform approach for analyzing and constructing quasi-cyclic low-density parity-check codes. In 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings (pp. 15-22). Article 5743557 (2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings). https://doi.org/10.1109/ITA.2011.5743557

@inproceedings{f7f6390c241647fea1c059121387d7d2,

title = "A transform approach for analyzing and constructing quasi-cyclic low-density parity-check codes",

abstract = "An approach for studying quasi-cyclic codes based on matrix transformations via Fourier transforms and row and column permutations is presented. These transformations put a parity-check matrix in the form of an array of circulant matrices into a diagonal array of matrices of the same size over an extension field. The approach is used to characterize certain structural properties of low-density parity-check (LDPC) codes such as the girths of their Tanner graphs. Many constructions of quasi-cyclic LDPC codes can be unified under the proposed approach.",

author = "Qiuju Diao and Qin Huang and Shu Lin and K. Abdel-Ghaffar",

year = "2011",

doi = "10.1109/ITA.2011.5743557",

language = "英语",

isbn = "9781457703614",

series = "2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings",

pages = "15--22",

booktitle = "2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings",

note = "2011 Information Theory and Applications Workshop, ITA 2011 ; Conference date: 06-02-2011 Through 11-02-2011",

}

Diao, Q, Huang, Q, Lin, S & Abdel-Ghaffar, K 2011, A transform approach for analyzing and constructing quasi-cyclic low-density parity-check codes. in 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings., 5743557, 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings, pp. 15-22, 2011 Information Theory and Applications Workshop, ITA 2011, San Diego, CA, United States, 6/02/11. https://doi.org/10.1109/ITA.2011.5743557

A transform approach for analyzing and constructing quasi-cyclic low-density parity-check codes. / Diao, Qiuju; Huang, Qin; Lin, Shu et al.
2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings. 2011. p. 15-22 5743557 (2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A transform approach for analyzing and constructing quasi-cyclic low-density parity-check codes

AU - Diao, Qiuju

AU - Huang, Qin

AU - Lin, Shu

AU - Abdel-Ghaffar, K.

PY - 2011

Y1 - 2011

N2 - An approach for studying quasi-cyclic codes based on matrix transformations via Fourier transforms and row and column permutations is presented. These transformations put a parity-check matrix in the form of an array of circulant matrices into a diagonal array of matrices of the same size over an extension field. The approach is used to characterize certain structural properties of low-density parity-check (LDPC) codes such as the girths of their Tanner graphs. Many constructions of quasi-cyclic LDPC codes can be unified under the proposed approach.

AB - An approach for studying quasi-cyclic codes based on matrix transformations via Fourier transforms and row and column permutations is presented. These transformations put a parity-check matrix in the form of an array of circulant matrices into a diagonal array of matrices of the same size over an extension field. The approach is used to characterize certain structural properties of low-density parity-check (LDPC) codes such as the girths of their Tanner graphs. Many constructions of quasi-cyclic LDPC codes can be unified under the proposed approach.

UR - https://www.scopus.com/pages/publications/79955785421

U2 - 10.1109/ITA.2011.5743557

DO - 10.1109/ITA.2011.5743557

M3 - 会议稿件

AN - SCOPUS:79955785421

SN - 9781457703614

T3 - 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

SP - 15

EP - 22

BT - 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

T2 - 2011 Information Theory and Applications Workshop, ITA 2011

Y2 - 6 February 2011 through 11 February 2011

ER -

A transform approach for analyzing and constructing quasi-cyclic low-density parity-check codes

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this