[发明专利]错误校正器编码和解码

权利要求书

1.一种用于解码经编码数据的方法，所述经编码数据包含源数据（S）和冗余数据（R），

所述冗余数据（R）是通过在编码时将错误校正码应用到所述源数据（S）上来获得，所述错误校正码可以由包含采用其系统形式的单位矩阵和可逆矩阵（P）的生成矩阵表示，所述可逆矩阵用于从源数据转换成冗余数据，

其特征在于，所述方法包含一个用于解码的步骤（12），所述步骤同时实施被称为原始错误校正码的所述错误校正码和被称为对偶错误校正码的码，所述码是所述原始错误校正码的对偶，

所述方法为使用被称为原始-对偶图的经修改泰纳图，所述经修改泰纳图是通过将被称为原始图的对应于所述原始错误校正码的泰纳图与被称为对偶图的对应于所述对偶错误校正码的泰纳图进行叠加来获得，

所述叠加由对应于相同源数据的所述原始图的输入变量(x0,...,x5)与所述对偶图的输入变量(x0,...,x5)的两两连接以及对应于相同冗余数据的所述原始图的输出变量(r0,...,r5)与所述对偶图的输出变量(r0,...,r5)的两两连接组成。

2.根据权利要求1所述的用于解码的方法，其特征在于所述原始-对偶图的每一个输入或输出变量连接到一对约束上，所述约束包含等式型约束和模2加法型约束，

并且在于所述解码方法包含用于确定所述原始-对偶图的至少一个内部变量的步骤，所述步骤实施：

对于模2加法型约束：

连接到所述模2加法型约束上的变量从实数域到复数域的变换的步骤，

在所述复数域的加法的步骤，

所述加法步骤的结果从所述复数域到所述实数域的变换步骤，

对于等式型约束：

在所述实数域中的加法步骤。

3.根据权利要求2所述的用于解码的方法，其特征在于所述变换的步骤应用非线性函数NL，使得：

4.根据权利要求1所述的用于解码的方法，其特征在于所述原始-对偶图的每一个输入或输出变量连接到一对约束上，所述约束包含等式型约束和模2加法型约束，

并且在于所述解码方法实施至少一次解码迭代，所述解码迭代包含：

前向传播阶段，由连接到等式型约束上的所述原始-对偶图的内部变量的传播组成，以更新连接到模2加法型约束上的所述原始-对偶图的内部变量，以及

后向传播阶段，由连接到模2加法型约束上的所述原始-对偶图的内部变量的传播组成，以更新连接到等式型约束上的所述原始-对偶图的内部变量。