用于进行交织或去交织的方法和设备

摘要

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

主权项

一种去交织属于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个符号的随后的位置上。