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

摘要

一种把输入序列中的输入比特位置映射到输出序列中的输出比特位置的方法，该方法使用从预定的映射函数得到的、被存储在存储器的压缩的映射序列。映射函数被分解为用于生成压缩的映射序列的周期性分量函数。每个压缩的映射序列包括多个局部映射值，它们代表相应的分量函数或分量函数组的一个周期。局部映射值根据当前的输入比特的比特下标从每个压缩的映射序列进行选择，并被相加或组合，从而得到输出下标。

主权项

1.一种把输入比特序列中的输入比特位置按照预定的映射函数映射到输出比特序列中的输出比特位置的方法，该方法包括：存储从所述预定的映射函数的周期性分量函数得到的压缩的映射序列，每个压缩的映射序列包括多个周期性映射值；根据所述压缩的映射序列生成输入比特序列中对于每个输入比特的输出下标；以及根据相应的输出下标把每个输入比特位置映射到它的相应的输出比特位置。