吉林大学学报（信息科学版）2011，Vol.29Issue(3)：213-220,8.
Circulant矩阵构造准循环LDPC码的旋转环长分析法
Rotation-Distance Analysis of QC-LDPC Code Based on Circulant Permutation Matrices
齐行行 1DOUGLAS Leith1
作者信息
- 1. 爱尔兰国立梅努斯大学 汉米尔顿研究所,爱尔兰
- 折叠
摘要
Abstract
Cycle distribution of LDPC(Low-Density Parity-Check)codes affects the codes 'decoding performance and encoding complexity,however it is commonly NP hard to analyse.We propose the rotation-distance for analysis of QC-LDPC(Quasi-Cyclic Low-Density Parity-Check)code based on circulant matrices.The circulant sub-matrices within the parity-check matrix are treated as a “matrix node” to simplify theTanner graphs of the codes.Thus cycles of QC-LDPC codes can be found efficiently,and we demonstrate the usefulness of the new method by a simple proof of the known result that 12 is an upper limit of the girth of the QC-LDPC codes we considered.Moreover,the cycle analysis based on the new method also reveals relations between decoding performance and the cycle distribution of the code.关键词
准循环低密度奇偶校验码(QC-LDPC)/Circulant矩阵/旋转距离分析/最小环长/环分布/矩阵Tanner图Key words
index terms-QC-LDPC codes/circulant matrices/rotation distance amalysis/girth/cycle distribution/matrix tanner graph.分类
信息技术与安全科学引用本文复制引用
齐行行,DOUGLAS Leith..Circulant矩阵构造准循环LDPC码的旋转环长分析法[J].吉林大学学报（信息科学版）,2011,29(3):213-220,8.
