电讯技术2016,Vol.56Issue(5):471-475,5.DOI:10.3969/j.issn.1001-893x.2016.05.001
利用完备差集构造QC-LDPC码
Constructing QC-LDPC Codes by Using Perfect Difference Families
摘要
Abstract
For the problem of determining shift times of the circulant permutation matirx( CPM) in quasi-cy-clic low-density parity-check(QC-LDPC) codes,a novel construction method based on the perfect differ-ence family( PDF) among combinatorial mathematics is proposed. When the dimension of the CPM exceeds a certain particular value,the girth of the Tanner graph of QC-LDPC codes constructed by this method is at least six,and the proposed algorithm has high flexibility with respect to the design of code-length and code-rate. In addition,it has less requirement about storage space,so the complexity of the hardware implementa-tion is reduced. The simulation results show that the net coding gain(NCG) of the PDF-QC-LDPC(3136, 2352) code with the code-rate of 3/4 is respectively improved 1. 15 dB and 0. 58 dB than those of the GCD-QC-LDPC(3136,2352) code based on the greatest common divisor(GCD) and the CDF-QC-LDPC(3136, 2352) code based on the cyclic difference family(CDF) at the bit error rate(BER) of 10-5. In addition,the NCG of the proposed PDF-QC-LDPC(4880,3584) code is improved 0. 21 dB and 0. 13 dB than those of the GCD-QC-LDPC(4880,3584) code and the CDF-QC-LDPC(4880,3584) code with the same conditions correspondingly with the code-rate of 4/5 and the BER of 10-5 .关键词
准循环低密度校验码/循环置换矩阵/完备差集/净编码增益Key words
quasi-cyclic low-density parity-check code/circulant permutation matirx/perfect difference family/net coding gain分类
信息技术与安全科学引用本文复制引用
袁建国,李媛媛,梁梦琪,尚晓娟,王永..利用完备差集构造QC-LDPC码[J].电讯技术,2016,56(5):471-475,5.基金项目
国家自然科学基金资助项目(61472464) (61472464)
重庆市基础与前沿研究计划项目(cstc2015jcyjA0554) Foundation Item:The National Natural Science Foundation of China(61472464) (cstc2015jcyjA0554)
Chongqing Research Program of Basic Research and Frontier Technology(cstc2015jcyjA0554) (cstc2015jcyjA0554)