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

摘要

本发明涉及用于编码和解码包含源数据（S）和冗余数据（R）的经编码数据的方法和装置，所述冗余数据（R）是通过在编码之后将错误校正器码应用到所述源数据上、实施包含采用其系统形式的单位矩阵和用于从源数据转换成冗余数据的可逆矩阵（P）的生成矩阵来获得，所述编码或解码（12）是基于泰纳（Tanner）图，所述泰纳图通过叠加所述错误校正器码的图和所述错误校正器码的对偶码的图将这些图合并在一起。

主权项

一种用于解码经编码数据的方法，所述经编码数据包含源数据（S）和冗余数据（R），所述冗余数据（R）是通过在编码时将错误校正码应用到所述源数据（S）上来获得，所述错误校正码可以由包含采用其系统形式的单位矩阵和可逆矩阵（P）的生成矩阵表示，所述可逆矩阵用于从源数据转换成冗余数据，其特征在于，所述方法包含一个用于解码的步骤（12），所述步骤同时实施被称为原始错误校正码的所述错误校正码和被称为对偶错误校正码的码，所述码是所述原始错误校正码的对偶，所述方法为使用被称为原始‑对偶图的经修改泰纳图，所述经修改泰纳图是通过将被称为原始图的对应于所述原始错误校正码的泰纳图与被称为对偶图的对应于所述对偶错误校正码的泰纳图进行叠加来获得，所述叠加由对应于相同源数据的所述原始图的输入变量(x0,...,x5)与所述对偶图的输入变量(x0,...,x5)的两两连接以及对应于相同冗余数据的所述原始图的输出变量(r0,...,r5)与所述对偶图的输出变量(r0,...,r5)的两两连接组成。