[发明专利]基于AP与消除ETS的一种QC-LDPC码构造方案

权利要求书

1.本发明涉及一种利用等差数列(arithmetic progression,AP)与消除基本陷阱集(elementary trap sets,ETS)的准循环低密度奇偶校验(Quasi-Cyclic Low-DensityParity-Check,QC-LDPC)码低错误平层新颖构造方案，基本矩阵H_b由改进的消除基本陷阱集算法搜索构造，目的是减少基本矩阵中小基本陷阱集。然后将基于等差数列的移位系数设计方案设计的移位矩阵P对基本矩阵H_b进行循环扩展，以此得到校验矩阵H。其中循环矩阵P中循环移位系数是通过简单的代数表达式描述，无需计算机搜索即可完全消除长度为4、6的环，从而降低算法复杂度，再加上基本矩阵H_b的构造是通过消除基本陷阱集算法来减少基本陷阱集，尽可能在码型构造中避免小基本陷阱集的存在。该方案能够改善高信噪比区域的错误平层，并可灵活选择与设计码长与码率。

2.根据权利1要求所述的利用等差数列和消除ETS的低错误平层QC-LDPC码构造方法，其特征在于：首先利用改进的消除基本陷阱集算法与渐进边增长(progressive edgegrowth,PEG)算法，通过搜索构造一个24×48的基本矩阵H_b，目的是减少基本矩阵中小基本陷阱集；其次利用基于等差数列设计一个24×48的循环移位系数矩阵P，将H_b和P的对应位相乘得到矩阵H_c；接着对H_c进行循环移位扩展，以此得到奇偶校验矩阵H，扩展的规则为：将H_c中的0用维数为q×q的零矩阵O替换，其中q在本专利里为25，1用维数为q×q的循环置换矩阵P_ij替换，P_ij由维数为q×q的单位矩阵E向右循环移位p_ij次得到。p_ij的取值为H_c中第i行第j列的元素。

3.根据权利2要求所述的利用等差数列与消除ETS的低错误平层QC-LDPC码构造方法，其特征在于：利用消除基本陷阱集算法尽可能避免基矩阵中小基本陷阱集的存在，因为小陷阱集是QC-LDPC码在高信噪比区域出现错误平层的主要原因，所以此方案能改善QC-LDPC码的错误平层问题。