摘要
为构造准循环LDPC码的生成矩阵,提出了块高斯消元的方法.该方法通过用多项式来表示QC-LDPC码中的循环扩展矩阵,大大地降低了需要计算矩阵逆阵的维数.当QC-LDPC码奇偶校验矩阵的循环扩展矩阵长度为质数时,给出了判别需要求逆矩阵是否存在的方法,并为多项式矩阵在进行块高斯消元过程中进一步加快搜索速度提供了途径.理论分析及仿真的结果均表明:提出的块高斯消元方法降低了为构造QC-LDPC码的生成矩阵时计算内存的需求,其计算复杂度也大大地低于通常的高斯消元方法.
A novel Block Gauss Elimination(BGE) approach to construction of the generator matrix of quasi-cyclic low density parity check(QC-LDPC) codes is proposed.In order to calculate the inverse matrix of a QC-LDPC matrix,the generator polynomials are adopted to express the cyclic extended matrices in the QC-LDPC matrix.In this way,the dimension of the matrix to be inversed is greatly reduced.Moreover,when dimension of the extended matrix of the parity check matrix of a QC-LDPC code is a prime number,approaches fo...
出处
《复旦学报(自然科学版)》
CAS
CSCD
北大核心
2008年第6期691-696,702,共7页
Journal of Fudan University:Natural Science