通信原理与应用课件作者肖萍萍金振坤周一第9章节差错控制编码.pptVIP

3. BCH码的译码 BCH码的译码方法大体上分为“频域译码”和“时域译码”两大类。所谓“频域译码”，就是把每个码组看成一个数字信号，将接收到的信号进行离散傅氏变换（DFT），然后利用数字信号处理技术在“频域”内译码，最后再进行傅氏反变换得到译码后的码组。“时域译码”则是在时域上直接利用码的代数结构进行译码。 时域译码的方法有多种，纠正多个错误的BCH译码算法很复杂，此处只简单介绍彼得森译码方法的基本思路。 在彼得森译码中，仍然采用计算校正子，然后用校正子寻找错误图样的方法，该译码基本思路： （1）用生成多项式的各因式作为除式，对接收到的码多项式求余式，得到各余式，称为“部分校正子”或“部分伴随式”； （2）根据“部分校正子”确定错误位置多项式，然后解出多项式的根，这些根可直接确定接收多项式中错误的位置； （3）纠正接收多项式中的错误。 9.4.4 RS码 RS码是Reed（里德）和Solomon（索罗蒙）两位研究者发明的，简称RS码。 RS码是多进制BCH码的一个特殊子类，具有很强的纠错能力。 1. RS码的基本参数 RS码是一类非二进制BCH码，在（n，k）RS码中，输入信息分为km比特一组，每组包括k个码符号，每个码符号由m比特组成，而不是二进制BCH码中的一个比特。 一个纠正t个符号错误的RS码有如下参数： 码长：n=2m-1符号或m（2m-1）比特 信息段：k符号或km比特 监督段：n-k=2t 符号或m（n-k）比特 最小码距：dmin=2t+1符号或m（2t+1）比特 2. RS码的纠错性能 RS码同时具有纠正随机与突发差错的能力，且纠正突发差错的能力更强。RS可以纠正的错误图样有： （1）总长度为b1=（t - 1）m+1比特的单个突发差错； （2）总长度为b2=（t - 3）m+3比特的两个突发差错； …… （i）总长度为bi=（t - 2i+1）m+2i-1比特的i个突发差错。 以一个（n，k）=（255，247）的RS码为例，由n=2m-1可知，其每个码符号由m=8bit组成，相当于一个字节。由 n-k =8= 2t 可知，t=4，即此码能纠正4个错误的码符号。假设突发噪声持续25bit，由于噪声长度小于4个字节（32bit） ，错误字节可被纠正。RS码的译码器在纠正一个码符号时，它将错误的码符号替换为正确的码符号，而不管错误是由码符号中一个或多个比特的错误引起的，因此RS码相对于二元码，在纠突发差错时更有优势。 本例中，如果有25bit噪声以随机方式出现，则最多会有25个码符号受到干扰，这样的干扰显然超过了（255，247）码的纠错能力范围了。 3. RS码的构造 （1）伽罗华域运算 RS码的编码要用到伽罗华域运算，基本原理如下： 对于有限个符号，若符号的数目是一素数的幂，且符号之间的代数运算定义为加法和乘法，则称这个有限符号域为有限域；若它是2m个符号的域，则称之为伽罗华域GF（2m）。例如，两个符号“0”和“1”，定义有模2加法和模2乘法，即0+0=0，0+1=1，1+1=0；0?0=0，0?1=0，1?1=1，则称之为二元域，即为伽罗华域GF（2）。 在已知Q的情况下，根据式（9-15）同样可以算出监督码元。 在Q的左边加上一个k×k阶的单位方阵，就形成了一个新的矩阵 （9-17） G称为生成矩阵，由生成矩阵G可以产生整个码组C，即 （9-18） 式（9-17）所示的生成矩阵称为典型形式的生成矩阵。同样，该生成矩阵的各行也必定是线性无关的，每行都是一个许用码组，k行许用码组经过行运算可以生成 2k个不同的许用码组。非典型生成矩阵经过运算也一定可以转换成典型形式。 生成矩阵G的物理意义：由生成矩阵G和信息码组可生成一个码组C，故得名为生成矩阵。 9.3.3 线性分组码的译码 若某一码组为许用码组，则它必然满足式（9-9）。利用这一关系，在接收端将收到的码组和事先与发送端约定好的监督矩阵相乘，判定是否为零。若满足条件，则认为接收正确；反之，则认为传输过程中发生了错误，进而确定错误的数目和所在位置。 为了便于说明译码方法，引入伴随式的概念。 设发送码组A=[an-1，an-2，…，a1，a0]，在传输过程中可能发生误码。接收的码组为B = [bn-1，bn-2，…，b1，b0]，则收发码组之差定义为错误图样E（或称为误差矢量），即 E = B – A 或 B = A + E （9-19） 其中E = [en-1，en-2，…，e1，e0]，并且有 （9-20） 令S = BHT 称为伴随式或校正子