[发明专利]用于重复累积码编码的交织方法和编码方法及相应设备

说明书

技术领域

本发明涉及编码技术领域，具体涉及用于重复累积(RA：Repeat Accumulate)码编码的交织方法以及相应的编码方法和交织器、编码器。

背景技术

随着移动通信技术的迅速发展，人们对纠错编码技术要求也越来越高。目 前较为逼近香农容量限的编码方式包括涡轮(Turbo)码和低密度奇偶校验 (LDPC：Low-Density Parity-Check)码等。1998年提出的RA码是一种简单 的类Turbo码(TLC：Turbo-Like Codes)，它可以理解为一种由重复码和码率 为1的卷积码组成的串行级联码，也可以理解为一类特殊的LDPC码。系统 RA码的一般构造说明如下：

①m＝[m₀，m₁，…，m_k-1]，是输入的信息比特序列，长度为k；

②b＝[m₀，…，m₀，m₁，…，m₁，……，m_k-1，…，m_k-1]，是m重复q次得到序 列，其中m_x有q个，x＝0，1，…，k-1；

③d＝[d₀，…，d_q×k-1]，是b交织后得到序列；

④r＝[r₀，…，r_q×k/a-1]，r_y＝d_y×a_d_y×a+1_…_d_y×a+(a-1)，y＝0，1，…，(q× k/a-1)，_表示模2和，是d按照组合参数a进行组合后生成的序列；

⑤p₀，p₁，…，p_q×k/a-1，p₀＝r₀，p_z＝p_z-1_r_z，z＝1，…，(q×k/a-1)，是r累加后 生成的序列；[m₀，m₁，…，m_k-1，p₀，p₁，……，p_q×k/a-1]即为系统RA码的码字序列。

由系统RA码的构造可以看出，它是由码率为1/q的重复码、码率为1的 卷积码(累加过程)，通过交织和组合个数为a的组合过程连结而成的，码率 为a/(a+q)，其编码器可由重复器、交织器、组合器和累加器等组成，编码简 单；译码则可以采用LDPC码的高速并行译码算法。

当译码算法采用LDPC的信息传递译码时，需要建立RA码的校验矩阵和 二部图。系统RA码编码器各部分的参数一起决定了系统RA码的奇偶校验矩 阵H＝[H₁|H₂]，H是一个(q×k/a)×(k+q×k/a)的稀疏矩阵，其中，H₁是列 重为q，行重为a的稀疏矩阵，度的分布由交织器决定；H₂是一个由累加器决 定的双斜对角矩阵，

根据系统RA码的奇偶校验矩阵，即可确定与其对应的二部图，参考图1。图 1中H的行与校验节点集3对应，列与信息节点集1和奇偶节点集4对应；汇 聚于信息节点的连线数目由重复参数q决定，称为q边；汇聚于校验节点的连 线数目由组合参数a决定，称为a边，q边到a边的连通关系由交织器2决定。 当节点集1的第x个节点和节点集3中的第y个节点之间有边连接时，H₁的 第x列第y行的元素为1。