[发明专利]一种译码方法及译码装置

权利要求书

1.一种译码方法，其特征在于，包括：

将接收到的码字输入到伴随式计算门阵列计算伴随式；

当所述伴随式不为全零矩阵时，将所述伴随式输入到错误位置多项式系数计算门阵列计算错误位置多项式系数；

将所述错误位置多项式系数输入到寻找错误位置门阵列计算错误位置；

将所述错误位置输入到纠错门阵列进行纠错。

2.根据权利要求1所述的方法，其特征在于，所述将接收到的码字输入到伴随式计算门阵列计算伴随式，包括：

将接收到的码字输入异或门阵列；

通过异或门阵列将接收到的码字与校验矩阵的转置相乘得到伴随式。

3.根据权利要求1所述的方法，其特征在于，所述将所述伴随式输入到错误位置多项式系数计算门阵列计算错误位置多项式系数，包括：

将所述伴随式输入错误位置多项式系数计算门阵列；

通过Peterson矩阵将错误位置多项式的系数表示成伴随式的乘法运算和加法运算；

通过错误位置多项式系数计算门阵列中的与门计算所述伴随式的加法运算，通过错误位置多项式系数计算门阵列中的异或门计算所述伴随式的乘法运算。

4.根据权利要求1所述的方法，其特征在于，所述将所述错误位置多项式系数输入到寻找错误位置门阵列计算错误位置，包括：

将所述错误位置多项式系数输入到寻找错误位置门阵列中；

将错误位置对应的伽罗瓦域的向量代入错误位置多项式，与所述错误位置多项式的系数相乘，所述相乘表示为乘法运算和加法运算；所述错误位置对应的伽罗瓦域为错误位置的集合；

通过寻找错误位置门阵列中的异或门计算所述乘法运算，通过寻找错误位置门阵列中的与门计算所述加法运算；当所述加法运算的结果为零时，将对应的位置作为错误位置。

5.根据权利要求1所述的方法，其特征在于，所述将所述错误位置输入到纠错门阵列进行纠错，包括：

将所述错误位置输入到非门中；

在非门中对所述错误位置上的数据取反进行纠错。

6.一种译码装置，其特征在于，包括：

伴随式计算模块，用于将接收到的码字输入到伴随式计算门阵列计算伴随式；

系数计算模块，用于在所述伴随式不为全零矩阵时，将所述伴随式输入到错误位置多项式系数计算门阵列计算错误位置多项式系数；

错误位置计算模块，用于将所述错误位置多项式系数输入到寻找错误位置门阵列计算错误位置；

纠错模块，用于将所述错误位置输入到纠错门阵列进行纠错。

7.根据权利要求6所述的装置，其特征在于，所述伴随式计算模块包括：

码字输入子模块，用于将接收到的码字输入异或门阵列；

伴随式计算子模块，用于通过异或门阵列将接收到的码字与校验矩阵的转置相乘得到伴随式。

8.根据权利要求6所述的装置，其特征在于，所述系数计算模块包括：

伴随式输入子模块，用于将所述伴随式输入错误位置多项式系数计算门阵列；

矩阵子模块，用于通过Peterson矩阵将错误位置多项式的系数表示成伴随式的乘法运算和加法运算；

系数计算子模块，用于通过错误位置多项式系数计算门阵列中的与门计算所述伴随式的加法运算，通过错误位置多项式系数计算门阵列中的异或门计算所述伴随式的乘法运算。

9.根据权利要求6所述的装置，其特征在于，所述错误位置计算模块包括：

系数输入子模块，用于将所述错误位置多项式系数输入到寻找错误位置门阵列中；

相乘子模块，用于将错误位置对应的伽罗瓦域的向量代入错误位置多项式，与所述错误位置多项式的系数相乘，所述相乘表示为乘法运算和加法运算；所述错误位置对应的伽罗瓦域为错误位置的集合；

错误位置计算子模块，用于通过寻找错误位置门阵列中的异或门计算所述乘法运算，通过寻找错误位置门阵列中的与门计算所述加法运算；在所述加法运算的结果为零时，将对应的位置作为错误位置。

10.根据权利要求6所述的装置，其特征在于，所述纠错模块包括：

错误位置输入子模块，用于将所述错误位置输入到非门中；

纠错子模块，用于在非门中对所述错误位置上的数据取反进行纠错。