买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京爱锑奕电子科技有限公司

摘要：本发明具体涉及一种非规则QC‑LDPC码低错误平层构造方法。该方法通过巧妙选取度分布，利用基本陷阱集搜索和围长约束改进PEG算法构造基矩阵，然后通过等差序列扩展得到所需的校验矩阵。该方法仅需对简单环形式的ETS进行搜索和消除，就能确保构造的基矩阵中不存在设置范围内的绝大多数ETS，从而降低错误平层现象，且该方法计算复杂度相对较低，还可通过调整基矩阵大小和扩展因子来灵活控制与设计码长码率。仿真结果表明，本方法所构造的PTAA‑QC‑LDPC码能有效改善其纠错性能且没有明显的错误平层现象。

主权项：1.一种非规则准循环低密度奇偶校验Quasi-CyclicLow-DensityParity-Check,QC-LDPC码的低错误平层构造方法；其特征在于：通过度分布的巧妙选取，利用基本陷阱集ElementaryTrappingSets,ETS搜索和围长约束以改进渐进边增长ProgressiveEdgeGrowth,PEG算法构造基矩阵，然后通过等差ArithmeticProgression,AP序列扩展得到所需的校验矩阵；仅需对简单环形式的ETS进行搜索和消除，就能确保构造的基矩阵中不存在设置范围内的绝大多数ETS，从而降低错误平层现象；此外，在未进行Dot,Path,LollipopDPL扩展的情况下就能消除设置范围内的绝大多数基本陷阱集，因而计算复杂度相对较低；且还能够通过调整基矩阵大小和扩展因子来灵活控制与设计码长码率；其具体包括以下步骤：步骤一：根据在构造基矩阵时通过设置不含奇数度数的度分布避免任意b值为奇数的一个a,bETS出现，其中，a为ETS中变量节点个数，b为ETS中度数为奇数的校验节点个数，以减少ETS搜索计算量这一理论，以基矩阵大小是24×48前提将初始度分布为λ1x＝0.38345x+0.04237x2+0.57409x3变量节点集中的第27、28位变量节点度数由3改为4，同时第25、26位变量节点度数由2改为4，得到新的校验节点度分布：λ2x＝0.33334x+0.66666x3，由此度分布构造的基矩阵中不存在任意b为奇数的一个a,bETS；步骤二：结合基本陷阱集消除和围长约束对PEG算法改进，PEG算法在添加边时，为了最大化局部环长，每个变量节点的每条边都应该连接当前度最小的校验节点，通过添加基本陷阱集消除和围长约束到PEG算法中，使每个变量节点连接最后一条边时进行简单环结构的基本陷阱集搜索，若搜索到a≤amax，b≤bmax范围内的简单环基本陷阱集则在大小为amax×bmax矩阵A的相应位置计数；对矩阵A中对应的各类基本陷阱集求和，并存放在矩阵B的对应行中；若当前校验节点的各类基本陷阱集之和为零，则该点为最优解节点，若不为0则计算下一个校验节点的基本陷阱集个数，直到遍历所有校验节点，统计A、B矩阵；查询B中每行，找出基本陷阱集总数最小的行，该行对应的校验节点即为最优节点，计算当前最优节点的平均围长gav，若平均围长值大于等于设置的平均围长阈值γav，则连接当前节点；设置amax＝8，bmax＝4，平均围长阈值γav＝10，使用改进的PEG算法依据校验节点度分布构造一个24×48的基矩阵M，构造出的基矩阵中没有a≤amax,b≤bmax范围内的简单环基本陷阱集，且通过围长约束和AP序列扩展抑制基矩阵Tanner图中4环和6环产生，从而抑制未在a≤amax,b≤bmax范围内ETS通过DPL扩展进入a≤amax,b≤bmax范围，就能确保构造的基矩阵中不存在设置范围内的绝大多数ETS，从而降低错误平层现象；步骤三：再基于AP序列构造一个24×48的循环移位矩阵P，从而通过循环移位矩阵P来扩展基本矩阵M，以此得到奇偶校验矩阵H，扩展的规则为：将M中的0用维数为q×q的零矩阵O替换，其中q为50，1用维数为q×q的循环置换矩阵Pij替换，Pij由维数为q×q的单位矩阵E向右循环移位Pij次得到；pij的取值来源于移位矩阵P中第i行第j列的元素，因为矩阵P的维数与基本矩阵M的维数相同，所以循环移位系数pij对应于M矩阵中第i行第j列的元素。

全文数据：

权利要求：

百度查询： 南京爱锑奕电子科技有限公司 一种非规则QC-LDPC码的低错误平层构造方法