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

说明书

技术领域

本发明涉及去交织方法，并且涉及相应的交织方法。

本发明还涉及去交织器以及相应的交织器。

背景技术

交织用于一些数字通信系统来提高通信的可靠性。已知几种方案的 交织和去交织，其中去交织是交织的反操作：例如所谓的块交织，根 据该交织方案将待发送的符号序列划分成决，并且对于每个块而言属 于该块的符号在发送之前在该块中被混洗。例如，根据特定的块交织 方案，使用了一个R行C列的表，表中的每个元素或者单元可以包含 一个符号：每个块(一个R×C的符号块)的符号都通过按照逐行的 次序存储在该表中并且按照逐列的次序被读出，从而实现混洗，反之 亦然。符号可以例如为固定长度的比特串。

这个方案的块交织在形式上可以表述如下：重新排序R×C符号的 块，其中每个符号最初具有一个位置索引i，这样使得每个符号取得一 个新的位置索引i，其中j＝c×R+r，r＝i DIV C并且c＝i MOD C。

这个块交织方案的变例例如用于(Blu-ray Disc)蓝光光盘(BD) 系统，根据该方案使用了248行304列的称作ECC群的块。从上述讨 论可以清楚看到，交织/去交织操作可以通过使用248行304列表形式 的存储器来实现。

具体在去交织操作中，从光盘取出的ECC块的字节最初按照逐行 的次序存储在表中，随后，存储在表中的字节以逐列的次序读出，并 且以与读出时相同的次序存储在通常称作缓冲存储器的一个不同的存 储器中。这个缓冲存储器通常具有相当大的尺寸，例如为几兆字节的 量级，并且通常包含SDRAM存储器类型。缓冲存储器用作用于访问 BD的设备(通常被称为驱动器)和主机设备(比如个人计算机)之间 的接口。

这个R行×C列字节的表需要适合于完全随机的访问，因为表元 素被写入的次序不同于该表元素被读出的次序，例如逐行对逐列。所 述考虑导致SRAM存储器的使用，其中每个字节可以被独立寻址。

然而，针对表使用SRAM的主要缺点在于这种类型的存储器费空 间并且，对于所要求量的存储器为248×304字节，导致编码器/译码器 IC中相当大的区域被分配仅用于该表。

发明内容

本发明的一个目的是提供一种去交织方法和一种允许使用具有减 小容量空间的表来交织属于符号块的符号的相应方法。

本发明的另一个目的是提供一种去交织器和其中使用了减小容量 空间的表的相应交织器。

根据本发明，第一目的由一种去交织属于R×C个符号的块的符 号的方法来实现。其中R和C是整数，在所述块中符号根据各自的位 置索引i而被排序。该方法包括：-以重新安排的次序重新排序符号， 使得每个符号拥有一个新的位置索引j，这样j＝c×R+r，r＝i DIV C 并且c＝i MOD C，以及-以重新安排的次序将符号存储在缓冲存储器 中，重新排序和存储符号由以下步骤执行：-使用N行C列的表，N是 小于R的整数，在表中以逐行的次序存储该块的N×C个符号的第一 子块，-以逐列的次序从表的列中取出各组N个符号，并且在缓冲存储 器中彼此相距R个符号的位置上存储各组N个符号，以及针对N×C 个符号的随后子块多次应用：所述在表中以逐行的次序存储符号，所述 以逐列的次序从表中取出各组N个符号，以及所述在缓冲存储器中存 储各组N个符号，所述应用的次数与重新排序块所需的次数一样多， 每次存在于每列中的各组N个符号被存储在缓冲存储器中相对于上一 次所存储的各组N个符号的随后的位置上。

属于R×C符号块的符号的去交织无需使用R行C列的表来实现， 而是使用更小的N行C列的表来实现。

在上述去交织方法中，由于结合表的使用和在缓冲存储器中存储 从表的每列中所取出的符号的次序，在缓冲存储器中根据重新安排的 次序完成符号的重新安排。

可观察到，原理上可以无需使用任何表完成交织和去交织操作。 事实上，例如在去交织中，块的符号可以根据去交织的次序直接独立 放置在SDRAM缓冲存储器中。然而，这种不需要任何表的去交织方 法有一个主要缺点：对SDRAM缓冲存储器的访问很慢并且低效。