[发明专利]TURBO码混合交织器

权利要求书

1．一种用于编码输入比特组的turbo码编码器，包括：

具有多状态寄存器的第一RCS组成编码器，用于编码输入比特组；

交织器，用于重新排序组中的输入比特；

具有多状态寄存器的第二RCS组成编码器，用于编码经交织器重新排序后的输入比特组；和

配置所述交织器，使得所述第一和第二RCS组成编码器的各个寄存器在编码相同输入比特组之后包含相同值。

2．权利要求1的turbo码编码器，还包括：

尾比特生成器，为每组编码输入比特生成一组尾比特，它重置所述第一和第二RCS组成编码器的寄存器。

3．权利要求2的turbo码编码器，其中所述尾比特生成器根据所述第一编码器寄存器的内容生成所述尾比特组。

4．权利要求1的turbo码编码器，用于编码N输入比特组，其中N是一个正整数，其中所述交织器：

生成该组输入比特(k)的随机整数I(k),k=1至N，以便

a)|I(k)-I(k-j)|＞S，其中S是一个任意值，j是一个正整数，

0＜j≤S和k-j≥0；

b)如果n·L＞S，其中L取决于编码寄存器状态的数目，n是符合k-n·L≥0的正整数，则前进到步骤d)；

c)|I(k)-I(k-n·L)|≠j·L，如果不是，重复步骤a)-c)；

d)使用k mod2^m-1=I(k)mod2^m-1验证每个随机整数，其中2^m是所述编码器的寄存器状态数量，如果不是，重复步骤a)-d)；

e)将整数比特计数k递增；和

f)k=N+1，如果不是，重复步骤a)-f)。

5．权利要求1的turbo码编码器，用于编码N输入比特组，其中N是一个正整数，d是一组的一个输入比特，并且所有的d等于±1，其中所述交织器包括：

用于为M状态turbo编码器将所述输入比特组排列成p个不相交子集的装置，其中p=M-1，以便大小为b的每个不相交子集S_i如下式，其中i是从0到p-1的一个整数，b是大于或等于N/p的最小整数，

S_i={d_k|,k mod p=i}；

用于组合子集S_i以形成一个b行p列的块的装置，其中k是从1到b的一个整数，以使子集的每个元素在同一列中；

用于重新排序所述列中的输入比特组的装置；和

用于在所述列重新排序之后输出所述行以生成交织器重新排序的输入比特组的装置。

6．一种编码输入比特组的方法，包括步骤：

使用具有用于编码输入比特的一个多状态寄存器的第一RCS组成编码器对一组输入比特进行编码；

使用交织器有选择地重新排序该组输入比特；和

使用具有多状态寄存器的第二RCS组成编码器对重新排序后的输入比特组进行编码，以便输入比特的重新排序的选择使得所述第二RCS组成编码器的寄存器包含与所述第一RCS组成编码器的寄存器在完成编码该组输入比特时相同的值。

7．权利要求6的turbo编码方法，还包括步骤：为每组编码输入比特生成一组尾比特，并将所述尾比特组用于重置所述第一和第二RCS组成编码器的寄存器。