[发明专利]利用映射函数周期性的存储器有效的交织/去交织

权利要求书

1.一种把输入比特序列中的输入比特位置按照预定的映射函数映射到输出比特序列中的输出比特位置的方法，该方法包括：

存储从所述预定的映射函数的周期性分量函数得到的压缩的映射序列，每个压缩的映射序列包括多个周期性映射值；

根据所述压缩的映射序列生成输入比特序列中对于每个输入比特的输出下标；以及

根据相应的输出下标把每个输入比特位置映射到它的相应的输出比特位置。

2.权利要求1的方法，其中对于每个输入比特的所述输出下标通过以下步骤被生成：

根据所述输入比特的相应的比特下标从每个映射序列选择局部映射值；以及

根据所选择的局部映射值计算输出下标。

3.权利要求2的方法，其中输出下标是通过将所选择的局部映射值相加以生成对于输入比特的输出下标而被计算的。

4.权利要求2的方法，其中对于每个输入比特的局部映射值通过以下步骤被选择：

根据输入比特的比特下标计算对于每个映射序列的选择下标；以及

根据选择下标，从每个映射序列选择局部映射值。

5.权利要求4的方法，其中根据比特下标计算对于每个映射序列的选择下标，包括计算比特下标被除以映射序列的周期的模数。

6.权利要求2的方法，其中每个映射序列被存储在查找表中，以及其中每个输入比特的比特下标被使用来计算一个对所述查找表的下标，以便选择局部映射值。

7.权利要求6的方法，其中所述局部映射值以16比特字的方式被存储在所述查找表中。

8.权利要求7的方法，其中至少一个查找表以16比特字的方式存储两个一字节局部映射值。

9.权利要求1的方法，其中每个压缩映射序列包括相应的分量函数或分量函数组的一个周期。

10.权利要求9的方法，其中至少一个所述压缩映射序列是从两个或多个周期性分量函数的组合得到的。

11.权利要求1的方法，其中每个输入比特的所述输出下标是通过循环地将来自每个压缩的映射序列的局部映射值相加以得到解压缩的映射序列而生成的。

12.权利要求1的方法，其中所述预定的映射函数是交织函数。

13.权利要求1的方法，其中所述预定的映射函数是去交织函数。

14.一种把输入比特序列中的输入比特位置映射到输出比特序列中的输出比特位置的映射电路，该设备包括：

存储器，用于存储从所述预定的映射函数的周期性分量函数得到的压缩的映射序列，每个压缩的映射序列包括多个局部映射值；

解压缩单元，用于从所述压缩的映射序列生成解压缩的映射序列，该解压缩的映射序列包括对于在输入比特序列中的每个输入比特的输出下标；以及

映射单元，用于根据相应的输出下标把每个输入比特位置映射到它的相应的输出比特位置。

15.权利要求14的映射电路，其中解压缩单元通过以下步骤生成对于每个输入比特的所述输出下标：

根据所述输入比特的相应的比特下标从每个映射序列选择局部映射值；以及

根据所选择的局部映射值计算输出下标。

16.权利要求15的方法，其中解压缩单元通过对所选择的局部映射值求和而计算对于输入比特的输出下标。

17.权利要求15的映射电路，其中解压缩单元通过以下步骤生成对于每个输入比特的映射值：

根据输入比特的比特下标计算对于每个映射序列的选择下标；以及

根据选择下标，从每个映射序列选择局部映射值。

18.权利要求17的映射电路，其中根据比特下标计算对于每个映射序列的选择下标，包括计算比特下标被除以映射序列的周期的模数。

19.权利要求15的映射电路，其中每个映射序列被存储在查找表中，以及其中每个输入比特的比特下标被使用来计算一个对所述查找表的下标，以便选择用于映射当前的输入比特的局部映射值。

20.权利要求19的映射电路，其中所述局部映射值以16比特字的方式被存储在所述查找表中。