A construction method based on the p-plane to design high-girth quasi-cyclic low-density parity-check （QC-LDPC） codes is proposed. Firstly the good points in every line of the p-plane can be ascertained through filt...A construction method based on the p-plane to design high-girth quasi-cyclic low-density parity-check （QC-LDPC） codes is proposed. Firstly the good points in every line of the p-plane can be ascertained through filtering the bad points, because the designed parity-check matrixes using these points have the short cycles in Tanner graph of codes. Then one of the best points from the residual good points of every line in the p-plane will be found, respectively. The optimal point is also singled out according to the bit error rate （BER） performance of the QC-LDPC codes at last. Explicit necessary and sufficient conditions for the QC-LDPC codes to have no short cycles are presented which are in favor of removing the bad points in the p-plane. Since preventing the short cycles also prevents the small stopping sets, the proposed construction method also leads to QC-LDPC codes with a higher stopping distance.展开更多
在缩短阵列码的基础上运用中国剩余定理(CRT)和贪婪算法提出了一种新颖的大围长、码长更加灵活的QC-LDPC构造方法,且所构造的码字的校验矩阵采用楼梯矩阵循环置换而成。与传统CRT构造方法相比,只需已知一个分量码——缩短阵列码,同时新...在缩短阵列码的基础上运用中国剩余定理(CRT)和贪婪算法提出了一种新颖的大围长、码长更加灵活的QC-LDPC构造方法,且所构造的码字的校验矩阵采用楼梯矩阵循环置换而成。与传统CRT构造方法相比,只需已知一个分量码——缩短阵列码,同时新构造QC-LDPC码码长与码率选择比较灵活,围长更大,如果围长一样,则使最短环数量尽可能地少。仿真分析表明:在误码率为10-6时,在相同码率和码长的条件下,利用所提出的构造方法所构造的girth-8(4,k)QC-LDPC码在加性高斯白噪声(AWGN)和瑞利衰落信道中分别与缩短阵列码相比可获得约1.2 d B和2.0 d B的净编码增益,与CRT码相比分别改善了0.3 d B和0.7 d B的净编码增益,且性能与Gallager随机码性能相似但编码复杂度大大降低。展开更多
基金supported by the National Natural Science Foundation of China (60572093)Specialized Research Fund for the Doctoral Program of Higher Education (20050004016)
文摘A construction method based on the p-plane to design high-girth quasi-cyclic low-density parity-check （QC-LDPC） codes is proposed. Firstly the good points in every line of the p-plane can be ascertained through filtering the bad points, because the designed parity-check matrixes using these points have the short cycles in Tanner graph of codes. Then one of the best points from the residual good points of every line in the p-plane will be found, respectively. The optimal point is also singled out according to the bit error rate （BER） performance of the QC-LDPC codes at last. Explicit necessary and sufficient conditions for the QC-LDPC codes to have no short cycles are presented which are in favor of removing the bad points in the p-plane. Since preventing the short cycles also prevents the small stopping sets, the proposed construction method also leads to QC-LDPC codes with a higher stopping distance.
文摘在缩短阵列码的基础上运用中国剩余定理(CRT)和贪婪算法提出了一种新颖的大围长、码长更加灵活的QC-LDPC构造方法,且所构造的码字的校验矩阵采用楼梯矩阵循环置换而成。与传统CRT构造方法相比,只需已知一个分量码——缩短阵列码,同时新构造QC-LDPC码码长与码率选择比较灵活,围长更大,如果围长一样,则使最短环数量尽可能地少。仿真分析表明:在误码率为10-6时,在相同码率和码长的条件下,利用所提出的构造方法所构造的girth-8(4,k)QC-LDPC码在加性高斯白噪声(AWGN)和瑞利衰落信道中分别与缩短阵列码相比可获得约1.2 d B和2.0 d B的净编码增益,与CRT码相比分别改善了0.3 d B和0.7 d B的净编码增益,且性能与Gallager随机码性能相似但编码复杂度大大降低。
