[发明专利]一种原模图LDPC码的设计方法

摘要

本发明属于信道编码技术领域，具体涉及一种原模图LDPC码的设计方法。本发明的方案利用原模图LDPC码构造灵活、分析方便的优点，将原模图LDPC码的PEG算法进行优化，构造更加稀疏的LDPC码。通过增加PEG算法在去重边时的约束条件，即在选择检验节点时增加约束以增加非零元的平均最小距离，达到抗突发的目的。此方法继承了传统PEG算法无4环的优点，又确保了环长尽可能的大。通过这样的一种设计方法，使得LDPC码在中短码下的性能有了提升，能达到抗突发的目的。最后在突发删除信道下，采用加交织的方法进一步提升译码成功率。

主权项

1.一种原模图LDPC码的设计方法，其特征在于，包括以下步骤：S1、根据需求选择原模图作为基矩阵；S2、对原模图进行L次复制操作，且L大于等于重边数；S3、去除重边得到派生图作为原模图LDPC码的奇偶校验矩阵，设定基矩阵Hbase行号i＝0；基矩阵列号j＝1；扩展倍数计数s＝1；对奇偶校验矩阵Hs的变量节点编号为1～LN、校验节点进行编号为1～LM，具体包括：S31、如果i≠M，则i＝i+1，跳到步骤S32；如果i＝M且s≠L，则i＝1、s＝s+1，跳到步骤S32；如果i＝M且s＝L，则i＝1、j＝j+1、s＝1，跳到步骤S32；如果i＝M、j＝N且s＝L，跳到步骤S36；S32、令e＝Hbase(i,j)，如果e≠0，跳到步骤S33；否则，跳到步骤S31；S33、从矩阵Hs编号为(i‑1)L+1～iL的校验节点中，选择一个行重最小的与变量节点(j‑1)L+s相连；S34、e＝e‑1，如果e>0，则执行步骤S35；否则，跳到步骤S31；S35、将矩阵Hs1进行子图展开操作，将其对应的Tanner图从变量节点(j‑1)L+s进行分层展开，如果展开的子图中校验节点的个数不变或者展开的子图中已存在校验节点(i‑1)L+1～iL，则停止子图展开；如果停止展开的时候，子图中含有(i‑1)L+1～iL的所有校验节点，则从行重最小的节点中，统计每一个节点处放置1以后该行的平均距离，找到平均距离最大的节点，然后将该节点与变量节点(j‑1)L+s相连；否则，从未加入子图的(i‑1)L+1～iL号校验节点中，统计每一个节点处放置1以后该行的平均距离，找到平均距离最大的节点，然后将该节点与变量节点(j‑1)L+s相连，跳到步骤S34；S36、输出目标奇偶校验矩阵Hs；S4、将获得的奇偶校验矩阵Hs进行一系列高斯变换成为生成矩阵G，信源信息与G矩阵相乘得到编码码字。