rs编码和纠错算法.docVIP

RS编码和纠错算法 GF(2m)域 RS(Reed-Solomon)码在伽罗华域(Galois Field，GF)中运算的，因此在介绍RS码之前先简要介绍一下伽罗华域。 CD-ROM中的数据、地址、校验码等都可以看成是属于GF(2m) = GF(28)中的元素或称符号。GF(28)表示域中有256个元素，除0，1之外的254个元素由本原多项式P(x)生成。本原多项式得到的余式等于0。CD-ROM用来构造GF(28)域的 (13－1)GF(28)域中的本原元素为 = (0 0 0 0 0 0 1 0) 下面以一个较简单例子说明域的构造。 [例13.1] GF(23)域的本原多项式 α定义为 = 0的根，即 3＋α＋1 = 0 和 α3 = α＋1 GF(23)中的元素可计算如下： 0 mod(α31) = 0 α0 mod(α3＋α＋1) = α0 = 1 α1 mod(α3＋α＋1) = α1 α2 mod(α3＋α＋1) = α2 α3 mod(α3＋α＋1) = α＋1 4 mod(α3＋α＋1) = α2＋α α5 mod(α3＋α＋1) = α2＋α1＋1 α6 mod(α3＋α＋1) = α2＋1 α7 mod(α3＋α＋1) = α0 α8 mod(α3＋α＋1) = α1 …… 　 用二进制数表示域元素得到表13-01所