RS编码和纠错算法.docxVIP

Data Matrix将有效信息(数字字母等)编码成0~255内的数字表示 （编码方式参考： /wiki/Data_Matrix）。为了及时发现数据传输时的错误，使用RS编解码来进行错误检测校验。RS码可以看成伽罗华域GF(2^m)上的元素，dm码的元素0~255正好对应伽罗华域GF(2^8)上的256个元素。通过编码时添加冗余信息，可以有效校验数据是否正确传输。 以下为文献概要： 介绍如何生成GF(2^m)域，伽罗华域的加法运算为异或运算，乘法运算为指数相加后mod(2^m)。 实例分析如何编码及纠错。(实际上就是求解多项式方程组的过程，在实际工程算法中运用到的钱氏搜索法(Chien Search)，Berlekamp-Massey 算法都是为了快速求解方程组，从而纠错)。 附录部分为GF(2^8)上的元素列表。 13.2 RS编码和纠错算法 13.2.1. 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)