1.一种有限长LDPC码的打孔方法,其特征在于:包括以下步骤:
1)依据目标码率R′,计算需要删除的校验节点个数,即对应的打孔变量节点个数其中N为母码的长度,K为信息位长度;
2)选择出所有母码中具有高译码恢复可靠性的变量节点,存入集合PRIOR;
3)对于母码,构造均匀分配有效校验信息后的变量节点集合NEW;所述步骤3)按如下步骤进行:
3a)以校验矩阵每列为底展开成树图,计算出每个树图中每个分枝所包含的未删除的变量节点个数,然后找到每个树图的最小分枝所包含的变量节点个数;
3b)将每一行中所包含的1所在的列在3a)中得到的值求和,选出求和后值最小的行;
3c)在3b)中所得的行中1所在的列,寻找最小有效列重的列;
3d)如果3c)所得到的列不止一个,将每一列中1的位置所对应的行在3b)中所得到的值求和,选出求和后值最小的列;
4)选择集合PRIOR与集合NEW的交集,并随机选择一个打孔变量节点;
5)检测所选取的打孔变量节点是否会形成死亡校验节点;
6)重复操作步骤3)~5),直至符合删除比特的个数Np,达到目标码率。
2.根据权利要求1所述的有限长LDPC码的打孔方法,其特征在于:所述步骤2)按如下步骤进行:
2a)校验矩阵H中每行中1的个数作为该行的行重,如果某一行中1所在的列被删除,则该行剩余1的个数作为该行的有效行重;选出有效行重最小的行;
2b)如果2a)中所选择的行不止一个,则选择这些行中,以每行所对应的校验节点为底展开的树图中,没有被删除的变量节点数最少的那一行;
2c)对于2b)中所选择出的行,选择其中1的位置所对应的那一列中包含1的个数最少的那一列,将其存入集合PRIOR中,同时将2b)中所选择出的行删除;
2d)重复2a)、2b)、2c),直至所有满足要求的列都被存入集合PRIOR中。
3.根据权利要求1所述的有限长LDPC码的打孔方法,其特征在于:所述步骤4)按如下步骤进行:
4a)把集合PRIOR中具有最大有效列重的列选出;
4b)在4a)所选出的列中,选择具有最小列重的列;
4c)如果4b)所选出的列,在3d)所选出的列集合中,则选择此列,否则继续从集合PRIOR中按照4a)、4b)规则选择满足要求的列,如果集合PRIOR中所有的列无法满足,则从随机3d)中随机选择一列删除。