不规则重复累积码的分析与仿真.docVIP

不规则重复累积码的分析与仿真本文主要研究非规则重复累积码（Irregular Repeat-Accumulate，IRA码）的编译码原理。着重整理与实现了IRA码的编译码方法，对IRA码译码算法进行了研究。最后，对IRA码进行矩阵整理、仿真和分析，从而得出该码编译码性能以及相应的分析结果。【关键词】IRA码 校验矩阵H 编译 仿真1 引言非规则重复累积码既是Turbo码，同时也是低密度奇偶校验码，所以它具有两者共同的优点。因为Turbo码和非规则重复累积码的方式编码形同串行连接，所以非规则重复累积码除了拥有较低的编码复杂度，因为采用BP迭代译码算法，所以还在译码方面具有较高的并行度、较低译码复杂度等LDPC 码译码的优势。IRA码充满前景的理论结果以及其较低的编码复杂度充分引起了研究者广泛关注，以及设计和实现具有实际应用价值的IRA码的热情。此外，对IRA码应用的研究也极具现实意义，通过不同条件的信道，选取不同IRA码率，以不同调制方式相结合。这将成为是一个兼具理论价值和实用价值的研究方向。2 IRA码的结构原理IRA码指的是变节点度数或者校验节点度数不相等的RA码。IRA码的参数定义为（f1， f2， …， fi， …， fJ； a ），fi≥0，∑ifi=1，a∈Z*，一般情况下f1 = 0，fi用来表示度为i的信息节点比例，信息节点的最大度数为J，校验节点所连的信息节点边数为a。IRA码的Tanner图表示法如图3.1。图中顶部k个变量节点为信息节点，中间是r个校验节点，底部r个变量节点为奇偶节点。每个信息节点与若干个校验节点相连接，信息节点连接i个校验节点的比例为fi。而IRA码的校验矩阵是一个k×（k+r）阶矩阵，如式（3.1）所示。在式（3.1）中，第一行含有a +1个“1”，其余行有a +2个“1”：随机构造部分是一个r×k阶随机矩阵，每行有a个“1”。通过对IRA码校验矩阵的认识，知道它也是低密度校验矩阵。非系统IRA码在a1的情况下，译码算法无法收敛，所以是无效的。只有在a=1的情况下，非系统IRA码系统才比规则RA码有优势。所以，主要研究IRA码系统码部分。而IRA码的系统码编码器结构如图3.2所示。3 IRA 码的编码算法通过矩阵方式来理解，IRA码可以直接通过校验矩阵编码，而不用经过生成矩阵来实现。通过观察H矩阵和其中H2子矩阵的形式能对H矩阵编码直接处理递归的奇偶位：（1）与第一个奇偶位有关的只有第一个校验方程（H矩阵第一行）。（2）与前两个奇偶位有关的只有第二个校验方程。（3）与第二个和第三个奇偶位有关的只有第三个校验方程；依次类推。满秩的m×m维H2矩阵可以递归地解决奇偶校验位，因为它拥有对角线形式这一特点。除了上面的IRA码编码方式，还有其他的编码方式。先来观察一下结论。结论：与生成矩阵G相对应的奇偶校验矩阵由下式给出而传递函数是1/（1?D）的微分编码器（也称累加器）的生成矩阵正好和这一矩阵相同。所以，根据图3.3（a）的描述上述的IRA码编码器结构具有较低的复杂度。因为这种编码只要用信息位乘以低密度矩阵H1T，再通过微分编码就能够进行奇偶校验位的计算，所以它的结构非常简单。这种编码器作为系统串行turbo码编码器的一个典型形式，通过图3.3（a）就可以很明显的看出。令∏是一个置换矩阵，A 是一个简单的低密度矩阵 ∏-1那么，它的交织器可以更为清晰的通过把 写为A∏乘积的形式来表示，而这种形式的编码器就变成了如图 3.3（b）所示的形式。4 IAR编码效率考虑到编码效率的问题，先要假设编码方式是通过H矩阵来进行的，然后计算出IRA码字所需要的二进制加法数为多少。假设“1”的密度在H1中为δ，从而通过计算可以知道n - k个奇偶校验位所需要的二进制加法数为NL = δ（ k + 1）（n - k）。当编码是采用图3.3（a）的编码器时，矩阵H1T相乘相当于加法δk （n - k）次，微分编码相当于加法n - k次，共需要加法（δk + 1）（n - k）次，所以这种编码方式的计算量要稍大于N1。这一结果表明，编码复杂度在直接用校验矩阵进行时要稍低于turbo编码。综上所述，校验矩阵结构的特点保证了IRA码的低复杂度。5 IRA码BP译码算法在IRA码的BP译码算法当中，所有边上传递的信息都是概率密度的LLR，其形式均为m=lnp0/p1。不仅是变量节点u，校验节点c的输出信息均为关于u的信息。所以，校验节点c和变量节点u的输出信息均为关于c的信息。当信息开始传递时，信道接受值的LLR即为从变量节点发出的信息。之后，发出的信息分别依次对变量节点的传递信息还有校验节点的传递信息进行进一步地更新。经过k次的迭代之后，再对信息节点u的输入信息进行求和得到s（u），最后得到了译码判决位u。进一步详细阐述变