[发明专利]用于卷积turbo编码的子块交织器和交织方法

说明书

技术领域

本发明涉及一种用于卷积turbo码编码器，更具体地，涉及一种用于卷积turbo码编码的子块交织器及其交织方法。

背景技术

移动全球微波接入互通(Wi MAX)是一种采用无线方式代替有线方式来实现“最后一千米”宽带接入技术。它融合了移动与固定宽带网络，通过大范围内采用宽带无线接入技术和灵活可变的网络结构，提供便捷高速的移动宽带连接。Wi MAX技术基于针对微波和毫米波频段提出的IEEE802.16系列标准，是继802.16d固定Wi MAX标准之后推出的移动Wi MAX标准，其目标是在固定无线接入标准研究的基础上，支持宽带接入的移动特性。卷积turbo码(CTC)是一类使用若干卷积方案的Turbo码，因为它的高性能纠错特性，被纳入802.16和DVB-RCS标准。

图1为CTC编码器的结构图。如图1所示，CTC编码器包括：1/3比率的CTC编码器101，交织器102，打孔器(或者叫比特选择器)103。经过1/3CTC编码器编码后输出的比特信息和校验比特个数为信息比特数的3倍，交织器对编码后数据进行交织处理，然后打孔器(或者比特选择器)根据所需的传输速率对交织后的数据打孔，从而完成编码过程。

卷积turbo码采用双二进制循环递归系统卷积码(due binary CircularRecursive Systematic Convolutional code)作为其成分码(constituent code)。图1中示出了成份编码器104的详细结构，其中，A和B代表输入的信息比特，这里，需要对信息比特A和B进行两次编码：首先直接对信息比特A、B进行双二进制循环递归系统卷积编码，得到了校验序列Y₁、W₁，然后信息比特经过CTC交织器105进行第二次成份编码，得到校验序列Y₂和W₂。输入编码器的每个编码块包含了k个信息比特，或者N对信息比特，即k＝2×N，其中k必须是8的倍数，而N必须是4的倍数，并且要满足32≤N≤4096。

图1中还示出了交织器106的具体构造，包括：比特分割器、子块交织器(subblock interleaving)以及比特分组器(bit grouping)。比特分割器将编码后产生的比特分到六个子块上，这里，设六个子块依次为A、B、Y₁、Y₂、W₁和W₂，子块的内容与上一段所述的信息比特A、B以及校验比特Y₁、Y₂、W₁和W₂相应。子块交织器将所述六个子块分别在每个子块内进行交织，每个子块所采用的交织顺序相同。设A、B、Y₁、Y₂、W₁和W₂，六个块分别经过子块交织后，得到的比特序列记为A’、B’、Y’1、Y’₂、W’₁和W’₂，其中，A’，B’，Y’₁，Y’₂，W’₁，W’₂＝A’₀，A’₁，......，A’_N-1，B’₀，B’₁，......，B’_N-1，Y’_1，0，Y’_1，1，......，Y’_1，N-1，Y’_2，0，Y’_2，1，......，Y’_2，N-1，W’_1，0，W’_1，1，......，W’_1，N-1，W’_2，0，W’_2，1，......，W’_2，N-1。然后，比特分组器将得到的比特序列分组。