TY - GEN
T1 - A transform approach for computing the ranks of parity-check matrices of quasi-cyclic LDPC codes
AU - Diao, Qiuju
AU - Huang, Qin
AU - Lin, Shu
AU - Abdel-Ghaffar, K.
PY - 2011
Y1 - 2011
N2 - Several classes of quasi-cyclic LDPC codes have been proposed in the literature and shown to have excellent performance over noisy channels when decoded with iterative message-passing algorithms. However, by and large, important properties of the codes, including their dimensions, are only given for specific codes based on computer programming. Using Fourier transforms, it is shown that the ranks of parity-check matrices of quasi-cyclic codes can be computed. From these ranks, the dimensions of the codes can be determined. The approach, which unifies most of the known algebraic constructions, is given in detail for three large classes of quasi-cyclic LDPC codes which appear in the literature.
AB - Several classes of quasi-cyclic LDPC codes have been proposed in the literature and shown to have excellent performance over noisy channels when decoded with iterative message-passing algorithms. However, by and large, important properties of the codes, including their dimensions, are only given for specific codes based on computer programming. Using Fourier transforms, it is shown that the ranks of parity-check matrices of quasi-cyclic codes can be computed. From these ranks, the dimensions of the codes can be determined. The approach, which unifies most of the known algebraic constructions, is given in detail for three large classes of quasi-cyclic LDPC codes which appear in the literature.
UR - https://www.scopus.com/pages/publications/80054814242
U2 - 10.1109/ISIT.2011.6034147
DO - 10.1109/ISIT.2011.6034147
M3 - 会议稿件
AN - SCOPUS:80054814242
SN - 9781457705953
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 366
EP - 370
BT - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
T2 - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Y2 - 31 July 2011 through 5 August 2011
ER -