文档RS纠错编码原理与其实现方法.docVIP

Zhengzhou Oriole Xinda Electronic Information Co.Ltd. 1 RS纠错编码原理 ―及其实现方法 陈文礼 January 08 于郑州 If you have any suggestion or criticism . please email to QZhengzhou Oriole Xinda Electronic Information Co.Ltd. 2前言 随着越来越多的系统采用数字技术来实现纠错编码技术也得到了越来越广泛的应用。RS码既可以纠正随机错误又可以纠正突发错误具有很强的纠错能力在通信系统中应用广泛。近些年来随着软件无线电技术的发展RS编码、译码一般都在通用的硬件平台上实现。通常采用基于FPGA的VHDL编码硬件实现或者在DSP、单片机上用C和汇编编程软件实现。 RS纠错编码涉及的领域很广特别是设计到很多数学知识。这对那些对数学不太感冒的工程技术人员来书是个不小的挑战。尽管讲RS编码的书籍很多但是那些书都是采用循序渐进逐步引入的方式从汉明码到循环码从循环码到BCH码BCH码再引入RS码。对于工程技术人员他们需要的是简明扼要的讲解和详细的实现方法。 本人写这篇文章的宗旨就是尽量最简单的语言最简短的篇幅来讲RS纠错编码原理把重点来放在实现方法上。 为了便于读者仿真本文采样MATLAB程序实现程序尽量符合硬件C语言写法读者经过简单修改即可应用到工程中去。 本文读者对象 本文是为那些初识RS编码的学生、工程技术人员而写并不适合做理论研究如果你是纠错编码方面的学者、专家那么本文并不适合你。 由于作者水平有限错误在所难免恳请读者批评指正。 陈文礼 2008-01 于郑州 Zhengzhou Oriole Xinda Electronic Information Co.Ltd. 3一、必备的一些代数知识 1、在纠错编码代数中把以二进制数字表示的一个数据系列看成一个多项式。例如二进制数字序以表示成 式中的ix表示代码的位置或某个二进制数位的位置ix前面的系数ia表示码的值。若ia是一位二进制代码则取值是0或1。Mx称为信息代码多项式。 多项式次数 称系数不为0 的x的最高次数为多项式fx的次数记为fx?。 2、域 域在RS编码理论中起着至关重要的作用。 简单点说域2mGF有2m 设2mq个符号 0120qααα? 且具有以下性质 域中的每个元素都可以用0121maααα?的和来表示。11qα? α为本原多项式px的根。 运算规则有 在纠错编码运算过程中加、减、乘和除的运算是在伽罗华域中进行。现以GF24域中运算为例 加法例108001001110101ααα 模2加法相当于0010与0111异或 减法运算与加法相同 乘法例810810mod153αααα? 除法例810221513/ααααα?? 不理解没关系下面的例子也许对你有帮助。 例 m4 41pxxx 求2mGF的所有元素 因为α为px的根 得到410αα 或41αα 根据运算规则 Zhengzhou Oriole Xinda Electronic Information Co.Ltd. 4由此可以得到域的所有元素 元素 二进制对应码 十进制对应值 0 0 0000 0 0α 1 0001 1 1α 1α 0010 2 2α 2α 0100 4 3α 3α 1000 8 4α 1α 0011 3 5α 21ααααmodpα 0110 6 6α 232αααααmodpα 1100 12 7α 3231αααααmodpα 1011 11 8α 3211ααααmodpα 0101 5 9α 231ααααmodpα 1010 10 10α 321αααααmodpα 0111 7 11α 2321ααααααmodpα 1110 14 12α 32321αααααααmodpα1111 15 13α 323211ααααααmodpα 1101 13 14α 32311ααααmodpα 1001 9 15α 311ααmodpα 0001 1 由此可以看出本原多项式是求解域的全部元素的关键。读者也许会有这样的疑问我们如何得到px呢 本原多项式px的特性是211mxpx?得到的余式等于0。 由于作者也是工程技术人员具体怎么得到px也没有深究过。 Zhengzhou Oriole Xinda Electronic Information Co.Ltd. 5作者在设计RS编码时候都是根据MATLAB指令rsgenpoly来得到px。 其格式为rsgenpolynk 参数n为码长一般21mn?k为信息码元个数。 例如m4 码长n15信息码元长度为9 GF24的本原多项式可以根据指