[发明专利]利用线性同余序列的turbo码交织器

权利要求书

1.一种turbo编码器，包括：

第一编码器，被配置成连续地接收多个输入位并从其产生第一组多个输出符号；

交织器，被配置成连续地接收多个输入位，该交织器包括以行和列矩阵排列的多个位存储位置和一个线性同余序列发生器，被配置成伪随机地产生交织器每一行中的位重排的序列；以及

第二编码器，被配置成从交织器连续地接收多个被交织的位并从其产生第二组多个输出符号。

2.如权利要求1所述的turbo编码器，其特征在于：对位作重排的序列包括按照以下方程式产生的线性同余序列递归：

x(n+1)＝(ax(n)+c)mod M这里n代表时间指数，x(n)代表在时间指数n的列指数，a、c和M是整数，M代表该序列的周期且满足以下条件：

(i)c是相对于M的素数；

(ii)a-1是p的倍数，这里p代表除尽M的任何素数；

(iii)当M是4的倍数时，a-1必须是4的倍数；以及

(iv)x(0)是一个整数种子列指数。

3.如权利要求2所述的turbo编码器，其特征在于：a＝1。

4.如权利要求2所述的turbo编码器，其特征在于：周期M是2的幂。

5.如权利要求1所述的turbo编码器，其特征在于：进一步包括一个复用器，它与第一和第二编码器耦合并被配置成分别从其接收第一和第二组多个输出符号。

6.如权利要求1所述的turbo编码器，其特征在于：所示交织器进一步包括至少一个模块，用于按照预先限定的比特倒置算法对交织器的行进行重排。

7.如权利要求1所述的turbo编码器，其特征在于：对位作重排的序列包括按照以下方程式产生的线性同余序列递归：

x(n)＝(a^((M/2)-1)x(n+1)-c)mod M这里n代表时间指数，x(n)代表在时间指数n的列指数，a、c和M是整数，M代表该序列的周期且满足以下条件：

(i)c是相对于M的素数；

(ii)a-1是p的倍数，这里p代表除尽M的任何素数；

(iii)当M是4的倍数时，a-1必须是4的倍数；以及

(iv)x(0)是一个整数种子列指数。

8.如权利要求7所述的turbo编码器，其特征在于：a＝1。

9.如权利要求7所述的turbo编码器，其特征在于：周期M是2的幂。

10.一种对数据元进行交织的方法，包括以下步骤：

通过按行依次地把数据元写到位存储位置的矩阵；

按照线性同余序列递归把每一行中的数据元伪随机地重新排列在位存储位置的矩阵中；以及

通过从位存储位置的矩阵按列依次地读出数据元。

11.如权利要求10所述的方法，其特征在于：进一步包括按照以下方程式产生线性同余序列递归的步骤：

x(n+1)＝(ax(n)+c)mod M这里n代表时间指数，x(n)代表在时间指数n的列指数，a、c和M是整数，M代表该序列的周期且满足以下条件：

(i)c是相对于M的素数；

(ii)a-1是p的倍数，这里p代表除尽M的任何素数；

(iii)当M是4的倍数时，a-1必须是4的倍数；以及

(iv)x(0)是一个整数种子列指数。

12.如权利要求11所述的方法，其特征在于：a＝1。

13.如权利要求11所述的方法，其特征在于：周期M是2的幂。

14.如权利要求10所述的方法，其特征在于：进一步按照预先限定的比特倒置算法对比特存储位置的矩阵的行进行重新排列的步骤。