BCH码和RS码-2.ppt

文档介绍：*
确定错误位置-钱氏搜索法
称为错误位置数，它表示在R中的第几项发生了错误。
其中：
说明第n-i项有错
*
钱氏错误位置搜索电路
t 个寄存器分别送入，用时钟脉冲分别激励各乘法器一次，得到乘积；
将乘积送回寄存器，再将各寄存器输出求和，R（x）的最高阶正好移到缓冲器末端；
仅当和为-1时，求和电路A输出将控制门打开，Rn-1和Yn-1相减进行纠错，下一个时钟脉冲将已纠正的码字送出；
对于二元BCH码，门电路可以省略，求和电路输出直接和缓存器输出相加进行纠错。
*
计算错误值
对于二元码，错误值为1，只要知道错误位置就可确定错误值；
对于q元码，错误值是GF（q）中的非0元，在求出错误位置后，还要计算错误值。
*
1.

称为错误位置数，它表示在R中的第几项发生了错误。
其中：
错误值
说明第n-i项有错

所以求E即为由S求 的根
*
若实际错误数
定义函数：
*
将(3)式展开:
比较系数得到:
*
*
4.
5.
上的(7,3)RS码的接收字为
求发送码矢。
*
1 ．提高m(x)的次数，即
2.
3.
例题
系统RS码的编码
一般（n,k）
*
MS多项式的定义
定义:
定理:
非系统RS码的编码和译码