对于跳频通信中RS编译码研究.pdfVIP

对于跳频通信中RS 编译码研究 梁彦霞，杨家玮 西安电子科技大学信息科学研究所宽带无线通信实验室，陕西西安 （710071 ） E-mail ：zishuibingyue@163.com 摘 要：由于传输环境的恶劣，我们要选择合适的信道编码方式。RS码以其优良的纠错性 能得到了编码者的青睐，并且在工程中得到了广泛的应用。RS码的编译码过程比较复杂， 主要是因为其处理的数据域为迦罗华域，其译码到目前为止仍未能有特别好的方法。本文叙 述了跳频通信中信道部分RS的编译码原理，更详细的揭示了RS的译码过程中的Euclids及其 实现算法，更重要的是揭示了迦罗华域数据的计算方法，并且对RS编译码部分进行了定性 的仿真和分析。 关键词：跳频通信，RS 码，编译码原理，迦罗华域 0 引言 [1] 跳频通信具有较强的保密性和抗干扰性,在军事通信中得到广泛应用。 在跳频通信中， 信号传输环境非常恶劣，除了受到信道传输特性的不理想及加性噪声的影响外，还受到敌方 故意恶性的电磁干扰，在这种环境下，我们就必须寻找一种有效的信道编码方案[2] 。RS码具 有极大最小距离特性，在工程应用中已经看到了其优秀的纠错能力，它的译码速度也很快， 这些都是其它码所无法比拟的。RS码具有很强的纠突发错误和随机错误的能力，已经被广 泛的应用于通信和数据存储[3] 。但是由于RS码的处理域为迦罗华域，所以本文重点介绍了迦 罗华域的一些计算规则，并且对RS 的编译码原理进行了详细的介绍，以及其性能的仿真。 图1 RS 编码电路 1 RS编码算法及迦罗华域的乘加运算[4] 1.1RS 编码算法 m RS 编译码处理的都是迦罗华域的信号，即每m 个0、1 符号对应于GF(2 ) 的一个符号， 共有0~2m-1 个符号，RS 编码是对每个符号进行的处理。图1 所示为迦罗华域符号的处理， 2t 2 3 2t 其生成多项式为g (x) (x =−α)(x −α )(x −α ) L(x −α ) = ∑g x i 。这样，x 的最高次项为2t， i i 0 因此在图中所显示的移位寄存器的个数就为2t 个。 因为在RS(n ，k)码中存在一系列的限制： m 为一正整数； n=2m-1 ； - 1 - 可纠正的误码数目t=1/2(n-k)； 最小码距d=2t =n-k ； 所以对于确定的m ，迦罗华域内的各个符号与m 个二进制符号是相对应的。m 确定， 最后编码之后所得到的码字个数n 也将确定。同时，k ，d ，t 也就确定了。 由上述限制也可以看出RS 码是所有线性码中dmin 最大的码。 在这里，我们所选用的是RS(127，117)。对于最后的127 个符号(迦罗华域) 的生成，是 输入的 117 个信息符号再加上通过移位寄存所得到的 10 个校验位得到的。前面输入的符号 都参与了RS 的编码过程。 1.2 迦罗华域的乘加运算