[发明专利]一种适用于短无速率码的低4环数通信方法

摘要

本发明提供一种适用于短无速率码的低4环数通信方法，通过在编码过程中实时统计每个信息节点包含的4环数，如果发现某个信息节点所包含的4环数不小于设定阈值Tf，则在第二信息节点集合中删除该信息节点，使其不参与后续编码。通过上述操作减少了短无速率码生成矩阵中的4环数目，从而使短无速率码能够以较小的译码开销成功译码，提升了短无速率码的译码性能，从而获得优良的通信效果。

主权项

1.一种适用于短无速率码的低4环数通信方法，其特征在于，包括以下步骤：S1：将发送端的k个信息节点{s1,s2,...,sk}构成两个相同的信息节点集合S1、S2，并构建k×N维的全0矩阵作为生成矩阵Gk×N，其中N为编码节点的个数，信息节点的值为0或1，且1,2,…,k为信息节点的序号；S2：根据与第一信息节点集合S1对应的第一度分布函数Ω(1)获取其中一个编码节点cj的第一度数值d1，并根据与第二信息节点集合S2对应的第二度分布函数Ω(2)获取所述编码节点cj的第二度数值d2，1≤j≤N；如果第二度数值d2不大于第二信息节点集合S2中信息节点的个数，则随机选取第一信息节点集合S1或第二信息节点集合S2执行步骤S3，且随机选取满足：选中第一信息节点集合S1的第一概率p1小于选中第二信息节点的第二概率p2；如果第二度数值d2大于第二信息节点集合S2中信息节点的个数，则选取第一信息节点集合S1执行步骤S3；S3：在步骤S2中选取的信息节点集合中随机选取对应的d1或d2个信息节点进行逻辑运算，将逻辑运算结果fj作为编码节点cj的值，同时将生成矩阵Gk×N第j列中与所选取的d1或d2个信息节点的序号的对应行上的元素赋值为1；S4：统计步骤S3后每个信息节点包含的4环数，将4环数不小于设定阈值Tf的信息节点从第二信息节点集合S2中删除，第一信息节点集合S1保持不变；其中，如果生成矩阵Gk×N的任意两行中，存在两组以上位于相同列数的1，其中组数用X表示，则该两行对应的两个信息节点的4环数为X‑1；S5：将更新后的第二信息节点集合S2重新执行步骤S2至S4，获取下一个编码节点的值，以此类推，直到确定所有编码节点的值，得到编码数据{f1,f2,...,fN}，从而完成编码；S6：将编码数据{f1,f2,...,fN}与最终的生成矩阵Gk×N发送到接收端，实现发送端和接收端的通信。