RS纠错编码原理参考.pdfVIP

RS基本概念 m GF(2 ) 域 域在 RS 编码理论中起着至关重要的作用。 简单点说域 GF(2m ) 有 2m ( 设 2 m = q ) 个符号 且具有以下性质： 0 1 2 m-1 域中的每个元素都可以用 a ，a ，a ，a 的和来表示。除 0 、 1外其余所有元素由本原多项式 ( ) 生成。本原多项式 的特性是 得到的余式等于 0 。 P x 在纠错编码运算过程中，加、减、乘和除的运算是在伽罗华域中进行 在 GF域上的加、减、乘、除运算定义如下（ GF( 24 ) 为例）： 8 10 1、 加、减运算均定义为元素的二进制表示方式进行异或运算。如：