欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 201510856740X
申请人: 华侨大学
专利类型:发明专利
专利状态:已下证
专利领域: 基本电子电路
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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)中随机选择一列删除。