一种基于重要性采样技术的LDPC码打孔算法

摘要

本发明中的基于重要性采样技术的LDPC码打孔算法首先利用重要性采样技术搜索出LDPC码译码过程中陷入陷阱集的错误比特位置,然后将这些错误比特位置做为一个新的选择标准，加入到之前的打孔算法中,由新设计的打孔算法构造的不同速率的码字，该LDPC码打孔算法可以适应各种信道的打孔方法，以改善LDPC码的误码率性能，在瀑布区和错误平层区都有较好的译码性能，能有效地降低了打孔码字的错误平层。

主权项

一种基于重要性采样技术的LDPC码打孔算法，其特征在于：包括以下步骤：1)对LDPC码在某一信道下，进行仿真，找到LDPC码的性能曲线进入错误平层时的信噪比阈值；2)在此信噪比阈值下，利用重要采样技术，对LDPC码进行错误冲击，并记录下造成LDPC码译码错误的节点位置和错误次数；3)根据步骤2)记录的错误次数，由大到小，对相应的节点进行排序。这些节点都是对LDPC码译码性能危害较大的点。随着此序列的顺序，节点危害性逐步降低。将此序列分成m组，分别为S_m,S_m‑1,…,S₁；4)依据目标码率R′，计算需要删除的校验比特个数其中N为母码的长度，K为信息位长度；5)按照一定规则选择出符合要求的节点，构成集合Ω₂；6)如果集合Ω₂与集合S_m的交集不为空，则在它们的交集中随机选择一个节点作为打孔节点，否则就持续寻找集合Ω₂与集合S_m‑1的交集。如果直到集合Ω₂与集合S₁的交集也为空，就在集合Ω₂中随机选择一个节点作为打孔节点；7)重复操作步骤5、6，直至符合删除比特的个数N_p，达到目标码率。