RS纠错编码原理.PDFVIP

Zhengzhou Oriole Xinda Electronic Information Co.,Ltd. RS 纠错编码原理 ―及其实现方法 陈文礼 January 08 于郑州 If you have any suggestion or criticism . please email to QQ 1 Zhengzhou Oriole Xinda Electronic Information Co.,Ltd. 前言 随着越来越多的系统采用数字技术来实现，纠错编码技术也得到了越来越广 泛的应用。RS 码既可以纠正随机错误，又可以纠正突发错误，具有很强的纠错 能力，在通信系统中应用广泛。近些年来，随着软件无线电技术的发展，RS 编 码、译码一般都在通用的硬件平台上实现。通常采用基于FPGA 的VHDL 编码 硬件实现，或者在DSP、单片机上用C 和汇编编程软件实现。 RS 纠错编码涉及的领域很广，特别是设计到很多数学知识。这对那些对数 学不太感冒的工程技术人员来书是个不小的挑战。尽管讲RS 编码的书籍很多， 但是那些书都是采用循序渐进，逐步引入的方式，从汉明码到循环码，从循环码 到BCH 码，BCH 码再引入RS 码。对于工程技术人员他们需要的是简明扼要的讲 解，和详细的实现方法。 本人写这篇文章的宗旨就是尽量最简单的语言，最简短的篇幅，来讲RS 纠 错编码原理，把重点来放在实现方法上。 为了便于读者仿真，本文采样MATLAB 程序实现，程序尽量符合硬件C 语言 写法，读者经过简单修改即可应用到工程中去。 本文读者对象 本文是为那些初识RS 编码的学生、工程技术人员而写，并不适合做理论研 究，如果你是纠错编码方面的学者、专家，那么本文并不适合你。 由于作者水平有限，错误在所难免，恳请读者批评指正。 陈文礼 2008-01 于郑州 2 Zhengzhou Oriole Xinda Electronic Information Co.,Ltd. 一、必备的一些代数知识 1、在纠错编码代数中，把以二进制数字表示的一个数据系列看成一个多项式。例如二进制 数字序可以表示成： = 式中的x i x i a 表示代码的位置，或某个二进制数位的位置， 前面的系数 i 表示码的 值。若ai 是一位二进制代码，则取值是0 或1。M (x ) 称为信息代码多项式。 多项式次数： 称系数不为0 的x 的最高次数为多项式f (x ) 的次数，记为∂f (x ) 。 2、域 域在RS 编码理论中起着至关重要的作用。 m m m  0 1 q−2  简单点说域GF(2 ) 有2 (设2 =q )个符号 0,α ,α α  且具有以下性质： 域中的每个元素都可以用 0 1 2 m−1 q−1