重庆大学信息论与编码课程论文.docxVIP

BCH码编码步骤：

1.确定n、m、t。

2.用函数构造扩域，q=2取二进制，。

3.取本原元，根据纠错能力t，确定连续根。通过逐个验证每个元素来找出每一个根的全部共轭根系。根据计算最小多项式。

4.所有非共轭根系的最小多项式乘积得到生成多项式。

5.利用系统码编码方程，进行编码。

BCH码译码步骤：

BCH码译码方法主要有Peterson译码法和Berlekamp迭代译码法等，其中Peterson译码方法如下：

1.计算伴随式。接受向量，那么

2.求解错误位置。引入错误位置多项式，将求解错误位置的问题转化为求解线性方程组的问题

3．用Peterson译码方法译码，解出错误位置多项式系数和错误图样，得到估值码字。

(1).假设e=t，计算S行列式M的值。M=0那么降阶，e=e-1，同样计算直到M≠0.

(2)将上面得到的2t个连续根代入试根，求上述方程组解。取倒数即为错误位置。由此写出错误图样。

(3)求出译码。

过信道框图

译码框图