[发明专利]用于级联编码系统的先进迭代解码和信道估计的系统和方法

摘要

本发明提供了用于解码分组码和级联码的系统和方法。这些系统和方法包括基于置信度传播算法的先进迭代解码技术，其中当其应用于具有较高密度奇偶校验矩阵的代码时尤为有利。在置信度传播的迭代期间，可以计算变量‑校验消息。根据一些实施方式，可以基于变量‑校验消息的集合中的最小绝对值计算缩放因子，且可以使用所述缩放因子来缩放所述置信度传播期间传递的所述消息。根据其它实施方式，可以比较且使用所述变量‑校验消息的正号或负号以生成经修改的变量‑校验消息。根据其它实施方式，可以生成且使用稀疏奇偶校验矩阵以依软输入软输出消息传递产生更新的对数似然比。这些和其它改善增强了H/M/LDPC码的解码，所述H/M/LDPC码包括HD无线电系统中可以使用的里德所罗门码(Reed‑Solomon code)。

主权项

一种用于在由奇偶校验矩阵表示的代码的解码中的迭代期间生成校验‑变量消息的方法，所述方法包括用于至少一个变量节点的以下步骤：a.计算从校验节点i到变量节点j的校验‑变量消息Mcv(i,j)；b.在排除从变量节点j到校验节点i的变量‑校验消息Mvc(i,j)的、变量‑校验消息Mvc(i,k)的集合中识别两个最小绝对值Min₁和Min₂，其中k是整数并且具有不同于j的值；c.计算缩放因子α＝1—β·Min₁/Min₂，其中0≤β≤1；和d.将所述校验‑变量消息Mcv(i,j)缩放为Mcv(i,j)＝α·Mcv(i,j)。