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

摘要

交织改善了数字通信和存储系统中的抗噪性。根据已知方案，交织/去交织的实现是通过将符号以逐行的次序存储在R行×C列的临时存储器表中，并且以逐列的次序读出它们(并且反之亦然，因此获得重新安排的次序)来实现。提出了用于交织和去交织的方法和设备，其完成相同的交织/去交织操作，同时减小了临时存储器表的大小。通过使用减小存储器大小的表、并且结合符号取出的次序或在另一个存储器中存储的次序，从而根据重新安排的次序来重新安排符号。本发明另外涉及用于交织和/或去交织的IC和设备。

主权项

1.一种去交织属于R×C个符号的块(30)的符号的方法，R和C是整数，在所述块中符号根据各自的位置索引I而被排序，该方法包括：-以重新安排的次序重新排序符号，使得每个符号拥有一个新的位置索引j，这样j＝c×R+r，r＝iDIV C并且c＝i MOD C，以及-以重新安排的次序将符号存储在缓冲存储器(22)中，特征在于重新排序和存储符号由以下步骤执行：-使用N行C列的表(31)，N是小于R的整数，-在表中以逐行的次序存储该块的N×C个符号的第一子块(32)，-以逐列的次序从表的列中取出各组N个符号，并且-在缓冲存储器(22)中彼此相距R个符号的位置上存储各组N个符号。