RS码编码算法(共8页).doc

RS码编码算法一RS编码对于能够纠正t个错误的RS（n,k,d）码，具有如下特征：1） 码长：符号或比特2） 信息码元数：或比特；3） 监督码元数：符号或比特；4） 最小距离：符号或比特；最小距离为d的本原RS码的生成多项式为 式中的m是一个任意整数。令信息元多项式为： 二RS编码器的类型1基于乘法形式的RS编码器公式：结构图如下：由上面结构的乘法编码器输出的码字是非系统码。2基于除法形式的RS编码器（1） 根据生成多项式构造的除法编码器。 令剩余多项式至少比低一次。 则编程的码多项式为具体实现如下图：（2） 根据校验码多项式构造的除法编码器设校验多项式为： 系统码的多项式为：它的前位系数：是已知的信息位，而后位系数：是需求的校验位。码多项式必是生成多项式的背式，所以 而由于所以的最低位次数至少为次，而在的乘积中的次数为0。的系数： 的系数： 而