软件实现RS码纠错纠删译码.pdfVIP

软件实现RS码纠错纠删译码 10所朱起忱 关键词：有限域、本原多项式、RS码生成多项式，Rs码编码、RS码纠错纠删译 码。k 【摘要】本文对软件实现RS码纠错纠删译码进行讨论，并涉及建立有限域的对 数表和反对数表、RS码的生成多项式产生和Rs码编码等有关问题。 一、引言 目前公认的和应用最好的信道编码是卷积码和RS码，美国和欧洲为了利用 地面跟踪测量网和数据中继卫星，形成全球范围数据通信支援体系，NASA和ESA 专门成立了工作组制定数据通信标准。在其中的信道编码标准中，将卷积码定为 遥测数据的标准纠错码，在更高性能的传输信道上采用卷积码和RS码构成的级 连码作为标准信道纠错码。 一个码的纠错能力。完全由它的最小汉明距离d．决定，RS码是极大最小距 离可分码，它具有很强的纠错能力，所以得到了广泛的应用。 表示Rs码的数据符号数，，纠错时，若译码器预先对符号序列中出错的位置未知 时，最多可纠正(NN-KK)／2个符号错误，如果译码器预先已知在符号序列中若 干个出错符号的位置时，可纠正多于(NN-KK)／2个符号错误：我们将这些已知 错误位置的出错符号称为“删除”符号(注意：虽然知道了符号序列中错误所 在的位置．由于Rs码的符号为嘲位，我们并不知道该符号中哪些位是错的，无 法由此直接纠正错误)：而其它出错的符号称为“错误”符号。如果所有的出 错位置是已知的，那么译码器可纠正多达(N卅KK)个错误，即RS码中校验符号 的数目，但此时若还有“错误”符号，译码器将无{去正确译码。在大多数情况 下，Rs码有“错误”符号和“删除”符号，一个“错误”符号可计作两个“删 除”符号，RS码纠错纠删译码的能力为：“删除”符号数+两倍“错误”符号 符号长5位，最多能处理8个“错误”符号或16个“删除”符号或纠错纠删 的各种组合如4个“错误”符号或8个“删除”符号。 二、有限域的对数表和反对数表 RS码纠错纠删译码的数学基础是有限域GF(2“)，有限域GF(2”)上的域 元素可以用有限域GF(2“)本原元a的指数形式或多项式形式表示。 由于有限域的基本运算不是一般的算术运算，其加法为异或运算，而有限域 的乘法在计算机或DSP芯片中没有专门的指令来实现，有限域乘法按以下步骤实 现： 1．对域元素a“、n6的多项式形式分别求对数，得域元素的指数形式： 2．求a，b之和； 3．对其和进行舯DNN运算； 4．对和的MODNN运算求反对数，即得积的多项式形式。 为此根据有限域GF(2“)的本原多项式，建立有限域元素的多项式形式与 指数形式的相互转换表即对数表或反对数表， 有限域GF(28)的本原多项式P(x)的根Ⅸ为本原元，同时我们用数组int 多项式为l+x2+x5，则intPp[6】={l，0，l，0，0，ll。 用数组int to[NN]描述有限域GF(2“)指数形式与多项式形式的转 A1pha k ]=0L 换表即反对数表．Alphai[ot．，2一”2=i=0，中)。2(FG域限有在是于。j q‘=a(0)+a(1)旺+a(2)扩+…+a(删一1)a{卅1)：j to[i]的二进 删维向量(a(0)，a(1)．a(2)，…，a(洲一1))是整数Alpha 制表示，a(0)是最低位，而a(删一1)为最高位。 tO[NN]=0，即ctxx=a一=(0．0，0，…．0)=0。 且Alpha Index 用数组int ]NN[fo_转的式形数指与式形式项多)。2(FG域限有述描 换表即对数表，Index．of[j=Of,1]=i。 且Index of[O]=NN． 有限域元素的多项式形式与指数形式的相互转换表即对数表或反对数表可这 样来建立，当i=OⅦ一1时，多项式。L“1的值由。L‘左移一位产生； 当i=姗时，多项式理”的值为a。累加和，o≤k删，且Pp[k]=l。 当i=MM+I’NN一1时．多项式旺“‘的值由q’左移一位产生：由于多项式 的次数