多元RA码原理设计.doc

多元RA码原理及其设计 0、引言 现代通信系统的一个重要特征是传输速率越来越高，为提高传输数据量往往采用高维调制技术，如QPSK，16-QAM等，使用多元纠错码与之结合可以在提高数据传物速率的同时，有效增强系统在衰落信道中的抗突发错误能力，因此研究多元码具有重要意义。 重复累积码简称RA码，最初是作为一类简单的turbo码提出来的［1］，它的两个成员码一个是码率为1/q的重复码，一个是码率为1，传递函数为1/(l+D)的卷积码(称为累加器)，这也是重复累积码名字的由来。这类码不仅编码复杂度低且结构简单。Divsalar等人证明了对于RA码，采用最大似然译码算法，在足够大的信噪比下，当码长趋于无穷时帧错误概率趋于零,是一类性能良好的码。二元RA码的编解码是可以扩展到其它高阶GF(s)域上的［２］［３］。多元RA码与二元RA码类似，主要的不同点在于有限域从GF(2)扩展到了GF(s)上，每个元素的取值不再是简单的“0”和“1”，而是“0”到“s-1”。 本文研究了多元RA码与高阶调制相结合的性能，在第1节中介绍了多元RA码的编码过程；第2节推导了系统解调器软消息的提取并介绍了多元RA码的译码；第3节给出了多元RA码结合高阶调制的性能；最后对本文做了总结。 1 多元RA码的编码 图1 多元系统规则RA编码结构图 多元RA码是由重复器、交织器、加权器、组合器和累加器组成的。如图1所示。GF(s)域中的N位输入序列，其中，经过重复器重复q次输出。 在GF(s)域中的任何非0元素都可以做为加权值［3］，设为加权器的加权值，其中。则重复器的输出序列x经过加权器后输出y，有。 交织器从新排列输入信息的顺序，交织器输出。 交织器输出d序列在输入到累加器之前先组合起来，每a位比特组合在一起得到Nq/a位信息，其中，。 最后，将序列z送入累加器进行累加，得到Nq/a位信息p，有,最后输出码字为。需要注意的是，在编码过程中的加法运算都是在GF(s)域中进行的。 这种编码结构与校验矩阵H=[H1 H2]是相对应。其中，H1是列重为，行重为的稀疏矩阵，度的分布由交织器决定；非零元素的取值由加权器确定；H2是一个由累加器决定的双斜对角矩阵，如式（1）所示。 　 （1） 累加器在多元域表达式是，对应于（1）式所示的H2矩阵。其中，。在多元RA码的校验矩阵H中，除第一行只有a+1个非零元素外，校验矩阵其它每行都有a+2个非零元素。可以看出，多元RA码的校验矩阵是低密度的。 如果建立了系统RA码的奇偶校验矩阵H，那么与其对应的Tanner图也就确定了,图2为GF(4)域中，组合器a为1，重复次数q为3，循环选取作为加权值的RA码的Tanner图，其中为GF(4)域中的本原元。值的选取影响多元RA码的性能，在第3节中的仿真中得到证明。 图2 4元规则RA码的因子图 2 　多元规则RA码的译码 GF(s)上的多元RA的译码思想是基于因子图的BP译码。文献［４］中详细描述了二元RA码的译码算法，多元RA码的变量节点和校验节点的数据更新规则可以很容易的从二元规则RA码中派生出来。本文中对于多元规则RA码的传输系统采用多元码域的阶数与MPSK调制阶数相同的编码调制方案，其系统模型如图3所示。 图3 多元规则RA码传输系统模型 2.1、多阶解调器软信息的提取 对于多进制的调制系统，发送端将GF(2s)内编好的规则RA码字按照(2)式映射到MPSK的星座图上。 ，， (2) 经过AWGN信道后，在接收端，MPSK解调器对传输的符号进行软信息的提取，提供给GF(q)RA译码器进行BP译码所需的各接收数据符号的初始后验概率信息。计算如下： （1）解调器接收符号的q个似然概率密度为： (3) 式（3）中的符号定义如下：表示星座图上第s个点，；表示解调器接收的第k个符号，；是接收符号到的欧氏距离。 （2）按式（4）计算每个接收符号的q个初始后验概率（发送为等概率） （4） 2.2、多元域的BP译码 用表示GF(2s)域中的本原元，且，。对于变量节点v,用概率向量表示BP译码时的信息传递，其中表示v为符号0的概率，表示v为符号的概率，。通过式（4）计算出变量节点的初始值，再根据文献［译码］中的更新规则进行迭代译码。当两个概率向量和到达一个度为3的变量节点时，输出符号的概率向量为： （5） 其中，为规一化系数，有。同样，对于度数为3的校验节点，输出符号的概率向量，有： （6） 其中， （7） 表示对进行运算：。 最后，在信息节点处，计算各码元符号的p个伪后验概率，选取最大的