。如果某一列中1所 在的行被删除，则该列剩余的1的个数作为该列的有效列重，记为D(v)，对于2.2中所选择出 的行，选择其中1的位置所对应的列中D(v)最小的那一列，将其存入集合PRIOR中，并删除 2.2中所选择出的行。
[0042] 2.4:重复2.1、2.2、2.3的步骤，选择出所有的满足要求的列，假设总共有N个。
[0043] 步骤3,对于母码，构造均匀分配有效校验信息后的节点集合。
[0044] 3.1:对于每一列￥^〇￡{1，-，，11}，^其为底展开的树图的每个分枝中所包含的未 被删除的节点个数最少的分枝所包含的个数，记为Sm(Vj)。
[0045] 3.2:对于行Ci，包含1的位置所对应列Vj的Sm( vj)的和，记为Wmk)。选择出运些行中 Wmk)最小的行。
[0046] 3.3:在3.2中所得的行中1所在的列，寻找有效列重D(v)最小的列。
[0047] 3.4:在3.3所选出的列中，计算每一列1的位置所对应的行的Wm(c)值的和，记为 SUMm(V)。选出SUMm(V)最小的那一列。
[0048] 步骤4,从集合PRIOR中选择出Μ个节点插入到步骤3所得的集合中，并删除最优选 择节点。
[0049] 4.1:把集合PRIOR复制到新集合PRIOR/中；
[0050] 4.2:从集合PRIOR/的所有列中，选出具有最大有效列重D(v)的列；
[005。 4.3:从4.2选出的列中，选出具有最小列重dv的列；
[0052] 4.4:如果4.3所选出的列在3.4所选出的列集合中，则选择此列。如果不在，就从集 合PRIOR/删除该列，继续循环4.2、4.3、4.4,直到选中一列，或者集合PRIOR/变成了空集合。 如果集合PRIOR/变成空集合，则从3.4所选出的列集合中随机选择一列。如果已经从集合 PRIOR中选择出了Μ个节点，则停止从集合PRIOR/中选点。
[0053] 4.5:如果4.4中选中的一列的有效列重D(v)小于列重dv，并且3.2所选中的行的有 效行重D(c)小于行重d。，则需要检查选中的该列，能否在最大迭代次数内被周围的其他行 列译码恢复，即在树图上进行最大迭代次数的迭代，检测其能否接受到正确的译码信息。如 果检测成功，则删除此列。如果失败，则重复步骤3和步骤4。
[0054] 步骤5,检测所选取的打孔节点是否会形成死亡校验节点。
[0055] 步骤6，重复操作步骤3和步骤4，直至符合删除比特的个数Np，达到目标码率。
[0056] 6.1:从所有列Vj，je{l，···，!!}中删除4.5所删除的那一列。从集合PRIOR中删除 4.5中所选中的列；
[0057] 6.2:更新该删除列的Sm(v)值，等于3.2所选择行中，除去该删除列后所有列的Sm (V)值的和(初始化时，所有的Sm( V)均为1 )。
[0化引6.3:将Np的值减一。如果Np为零，则算法结束。否则重复步骤3、步骤4、步骤5。
[0059] 本发明的效果可W通过W下仿真进一步说明：
[0060] 本发明仿真选用码长1008比特、码率0.5的规则LDPC码和非规则LDPC码，在AWGN信 道下进行系统误码率性能仿真，选用了 〇.5、0.6、0.7、0.8和0.9等多种码率，仿真的结果如 图2和图3所示。
[0061 ]由图2可见，本发明用在非规则LDPC码，系统误码率为10-6、码率为0.7、0.8时，与传 统打孔算法相比，该通信系统获得了大概0.4地的增益。
[0062] 由图3可见，本发明在规则LDPC码，系统误码率为10-6时，系统误码率为10-6、码率 为0.7、0.別寸，与传统打孔算法相比，该通信系统获得了大概0.2地的增益。
[0063] 综上所述，该有限长LDP邱马的打孔算法将母码中所有具有高译码恢复可靠性的节 点提取出来，然后重新构造一个均匀分配有效校验信息的待删除序列，再把高译码恢复可 靠性的节点按照一定规则插入到待删除序列中，既克服了传统分组排序算法中贪婪选择的 缺点，又避免了过度均匀分配造成的低码率译码性能损失，使得整体译码有所提高，并降低 了整体译码的错误平层。
[0064] 上述仅为本发明的一个具体实施例，但本发明的设计构思并不局限于此，凡利用 此构思对本发明进行非实质性的改动，均应属于侵犯本发明保护范围的行为。
【主权项】
1. 一种有限长LDPC码的打孔算法，其特征在于:包括以下步骤： 1) 依据目标码率V，计算需要删除的校验比特个数其中N为母码 的长度，K为信息位长度； 2) 选择出所有母码中具有高译码恢复可靠性的节点，存入集合PRIOR; 3) 对于母码，构造均匀分配有效校验信息后的节点集合NEW; 4) 选择集合PRIOR与集合NEW的交集，并随机选择一个节点； 5) 检测所选取的打孔节点是否会形成死亡校验节点； 6) 重复操作步骤3)~4)，直至符合删除比特的个数Np，达到目标码率。2. 根据权利要求1所述的有限长LDPC码的打孔算法，其特征在于:所述步骤2)按如下步 骤进行： 2a)计算出校验矩阵H中每行中剩余1的个数，作为该行的有效行重。选出有效行重最小 的行； 2b)如果2a)中所选择的行不止一个，则选择这些行中，以每行所对应的校验节点为底 展开的树图中，没有被删除的节点数最少的那一行； 2c)对于2b)中所选择出的行，选择其中1的位置所对应的那一列中包含1的个数最少的 那一列。将其存入集合PRIOR中。同时将2b)中所选择出的行删除。 2d)重复2a )、2b )、2c )，直至所有满足要求的列都被存入集合PRIOR中。3. 根据权利要求1所述的有限长LDPC码的打孔算法，其特征在于:所述步骤3)按如下步 骤进行： 3a)以校验矩阵每列为底展开成树图，计算出每个树图中每个分枝所包含的未删除的 节点个数，然后找到每个树图的最小分枝所包含的节点个数； 3b)将每一行中所包含的1所在的列在3a)中得到的值求和。选出求和后值最小的行； 3c)在3b)中所得的行中1所在的列，寻找最小有效列重的列； 3d)如果3c)所得到的列不止一个，将每一列中1的位置所对应的行在3b)中所得到的值 求和。选出求和后值最小的列。4. 根据权利要求1所述的有限长LDPC码的打孔算法，其特征在于:所述步骤4)按如下步 骤进行： 4a)把集合PRIOR中具有最大有效列重的列选出； 4b)在4a)所选出的列中，选择具有最小列重的列； 4c)如果4b)所选出的列，在3d)所选出的列集合中，则选择此列。否则继续从集合PRIOR 中按照4a)、4b)规则选择满足要求的列。如果集合PRIOR中所有的列无法满足，则从随机3d) 中随机选择一列删除。
【专利摘要】本发明中的有限长LDPC码的打孔算法，该打孔算法将母码中所有具有高译码恢复可靠性的节点提取出来，然后重新构造一个均匀分配有效校验信息的待删除序列，再把高译码恢复可靠性的节点按照一定规则插入到待删除序列中,既克服了传统分组排序算法中贪婪选择的缺点，又避免了过度均匀分配造成的低码率译码性能损失，使得整体译码有所提高，并降低了整体译码的错误平层。
【IPC分类】H03M13/11
【公开号】CN105490684
【申请号】CN201510856740
【发明人】周林, 黄伟成, 贺玉成, 陈晓鹏, 邱丽鹏, 鲁紫君
【申请人】华侨大学
【公开日】2016年4月13日
【申请日】2015年11月30日