[发明专利]利用减小尺寸的存储器表的块交织

权利要求书

1.一种去交织属于R×C个符号的块(30)的符号的方法，R和 C是整数，在所述块中符号根据各自的位置索引i而被排序，该方法包 括：

-以重新安排的次序重新排序符号，使得每个符号拥有一个新的位 置索引j，这样j＝c×R+r，r＝i DIV C并且c＝i MOD C，以及

-以重新安排的次序将符号存储在缓冲存储器(22)中，特征在于 重新排序和存储符号由以下步骤执行：

-使用N行C列的表(31)，N是小于R的整数，

-在表中以逐行的次序存储该块的N×C个符号的第一子块(32)，

-以逐列的次序从表的列中取出各组N个符号，并且

-在缓冲存储器(22)中彼此相距R个符号的位置上存储各组N个 符号，以及针对N×C个符号的随后子块(33，34，35)多次应用

-在表(31)中以逐行的次序存储符号，

-以逐列的次序从表中取出各组N个符号，以及

-在缓冲存储器(22)中存储各组N个符号，所述应用的次数与重 新排序块(30)所需的次数一样多，每次存在于每列中的各组N个符 号被存储在缓冲存储器中相对于上一次所存储的各组N个符号的随后 的位置上。

2.根据权利要求1所要求的方法，其中块(30)作为连续进入的 符号流的一部分而被接收。

3.根据权利要求2所要求的方法，特征在于使用了N行C列的附 加表，并且当正被接收的符号被存储在表(31)中时，存在于附加表 中的符号被取出并且存储在缓冲存储器(22)中，并且当存在于该表 (31)中的符号被取出时，正被接收的符号被存储在附加表中。

4.根据权利要求2所要求的方法，特征在于：

-表的N行被划分成P_N个组，

-表的C列被分配给P_C个组，

-在以逐行次序把符号存储在表(31)中的步骤中，进入的符号如 同在循环存储器中一样存储在表中，

-在以逐列的次序取出存储在表中的符号的步骤中，所存储的符号 如同从循环存储器一样被从表中取出，并且

-在一个行组被填充之后，一个对应的列组被读出，并且

-从每列中取出的P_N组符号被存储在那些使得符号以重新安排的 次序出现在缓冲存储器(22)中的位置上。

5.一种去交织器(17’)，用于去交织属于R×C个符号的块(30) 的符号，R和C是整数，在所述块中符号根据各自的位置索引i而被 排序，该去交织器被连接到缓冲存储器(22)，并且能够以重新安排 的次序在缓冲存储器中存储符号，这样使得每个符号拥有一个新的位 置索引j，从而j＝c×R+r，r＝i DIV C并且c＝i MOD C，所述去交 织器包括：

-N行C列的表(31)，N是小于R的整数，

-前端逻辑单元(40)，用于在表中以逐行的次序存储该块的符号，

-重新安排逻辑单元(41)，用于以逐列的次序从表的列中取出各 组N个符号，并且将它们存储在缓冲存储器中彼此相距R个符号的位 置上。

6.根据权利要求5所要求的去交织器(17’)，特征在于前端逻 辑单元(40)被配置成将块(30)作为连续进入的符号流的一部分而 接收。

7.一种交织器(17)，用于交织属于R×C个符号的块(30)的 符号，R和C是整数，在所述块中符号根据各自的位置索引j而被排 序，所述块被存储在与交织器相连的缓冲存储器(22)中，该交织器 能够从缓冲存储器中取出符号并且以重新安排的次序重新安排它们， 使得每个符号拥有一个新的位置索引i，从而i＝c×R+r，r＝j DIV C 并且c＝j MOD C，所述交织器包括：

-N行C列的表(31)，N是小于R的整数，

-重新安排逻辑单元(41)，用于从缓冲存储器中彼此相距R个符 号的位置上取出各组N个符号，并且在表的列中以逐列的次序存储符 号，以及

-前端逻辑单元(40)，用于在表中以逐行的次序取出符号。