专利名称：随机存取存储器需求减小的纠错码块编码器和解码器的制作方法
技术领域：
本发明涉及用于创建包括多个数据段的数据块(纠错码块(ECC块))的方法和装置，所述数据块拥有奇偶信息，本发明还涉及用于从拥有奇偶信息的数据块中恢复数据段的方法和装置。
背景技术：
在大多数数字数据通信和数据存储的方法中使用这种类型的方法。例如，数字数据通信的公知方法有数字视频广播(DVB)或数字音频广播(DAB)。在数字数据存储方法的领域，基本上论及磁带存储器(例如数字音频磁带(DAT)、数字视频盒式磁带(DVC)、家用数字录像系统(DVHS))、盘存储器(例如硬盘、可写光盘存储器(CD-R)、数字多用盘+读/写(DVD+RW))、以及存储卡上的存储器(例如CompactFlash)。在上述及下面的方法中，要存储或发送的数据段分别都拥有奇偶信息，以便在读取或接收该数据时，使得能够在发生读取或接收错误的情况下，纠正错误。在写入或通信处理之前，向数据提供奇偶信息，即编码。在读取或接收处理之后，必须从数据中剔除奇偶信息，将其解码。图1中简要图解了编码单元1。其具有两个构造相同的编码分支2、3。两个编码分支2、3各包括第一存储器21、31；第一编码器22、32；第二存储器23、33；以及第二编码器24、34，存储器21、23、31、33以行或列的形式组织。编码器22、24、32、34可以是，例如，Reed-Solomon编码器(RS编码器)或XOR编码器；也可能为其它类型。通常用RAM存储器作存储器21、23、31、33。数据段经由输入端4进入编码单元1，在那里，经由转换器6将其转送到第一编码分支2或第二编码分支3。在两个编码分支中，在每种情况下，都用第一编码器22、32以及第二编码器24、34向数据段提供奇偶信息，并经由第二切换器7输出到输出端5。原理上，对应的解码器结构相同，只是使用对应的解码器来取代编码器22、32、24、34。
下面将参考图1和图2解释现有技术中编码单元1的基本操作方法。在这种情况下，分别基于DVD-RAM或DVD+RW的编码单元进行描述。
编码操作可以分为两个循环阶段40、50。原理上该阶段是相同的，只是交换了两个编码分支中的角色。图中，两个阶段40、50的方法步骤被分为在第一编码分支2中进行的方法步骤401、501，和在第二编码分支中进行的方法步骤402、502。将不同的方法步骤相邻排列或上下排列并不必代表时间的顺序，除非画出的箭头明确地规定了时间的顺序。
首先描述第一阶段40。在步骤41，16个数据段进入第一编码分支2，其中每个数据段有2064个字节。在下一步骤42中，将其以192行每行172字节的形式，写入第一编码分支的第一存储器21。同时，在第二编码分支3中，在步骤43，已经以192行每行172字节的形式存储在第一存储器31中的数据被从所述第一存储器逐列读取。将读取到的数据传送到第一编码器32，并在每种情况下，由所述编码器向其提供每列16字节的外部奇偶信息。在后续步骤45，将如此得到的每列208字节的172列写入第二编码分支3的第二存储器33。因此，第二存储器33拥有208行每行172字节，前192行形成数据区而剩余16行形成奇偶区。当第二编码分支3的第一存储器31中还没有数据存在时，在编码操作之初省略步骤43-45。
在步骤46，从第一编码分支2的第二存储器23中读取每行172字节的208行，并将其传送到第二解码器24，在后续步骤47第二解码器24在每种情况下，向其提供每行10字节的内部奇偶信息。在这种情况下，该数据段的块可以附加地通过行交织避免错误。然后在每种情况下，数据区中的十二行之后跟随奇偶区中的一行。最后，在步骤48，将刚完成编码的16个数据段以208行每行182字节的形式，经由切换器7和输出端5输出，并可以被记录或发送。因为第一编码分支2的第二存储器23中还没有数据存在，所以在编码操作之初省略步骤46-48。
在结束第一阶段40之后，在第二阶段中，交换第一编码分支2或第二编码分支3的角色。在步骤51，下16个数据段经由输入端4和切换器6进入第二编码分支3，并以192行每行172字节的形式，被写入第二编码分支3的第一存储器31。现在读取在第一阶段40的步骤42中写入第一编码分支2的第一存储器21中的每行172字节的192行数据，在步骤53，以172列每列192字节的形式，将其传送到第一编码器22，并在步骤54由所述编码器向其提供每列16字节的外部奇偶信息，并且，在步骤55，以172列每列208字节的形式写入第一编码分支2的第二存储器23中。在步骤56相应地读取第一阶段40的步骤45中引入的第二编码分支3的第二存储器33中的每行172字节的208行，将其传送到第二编码器34，在步骤57由所述编码器向其提供每行10字节的内部奇偶信息，如果适当则进行交织，在步骤58，经切换器7和输出端5输出。
通过逐次重复两个阶段40、50，连续地对在编码单元1的输入端4引入的数据流进行编码。
现有技术的解码单元与上面的描述类似。在这种情况下，编码处理期间由编码器22、24、32、34向数据提供奇偶信息的步骤被取代为对应的由解码器为拥有奇偶信息的数据剔除奇偶信息的步骤。而且，首先为数据剔除内部奇偶信息，并只在其后才剔除外部奇偶信息；从而，顺序与编码处理期间相反，因此，输入端4和输出端5也被交换。相应地，被写或被读的行或列的数量及长度分别被改变。严格地说来，为数据剔除奇偶信息是复杂的纠错操作。要么可以已经由第一解码器用内部奇偶信息纠正所有错误，要么将整行标记为不可纠正。只有通过第二解码器，才可以借助于外部奇偶信息纠正剩余被标记的字节。然而，在要读取数据的存储介质是有大缺陷(例如洞、划痕等)的情况下，还有一定的可能第二次纠错仍然有错误，所以剩余了残留错误。
公知编码或解码单元分别有缺点，即对数据流的连续编码或解码分别需要四个存储器和四个编码器或解码器，在每种情况下，各有两个履行相同的任务。由于这些单独的组件相对较为昂贵，所以现有技术中编码单元或解码单元的分别使用导致相对高的成本。
发明内容
所以，本发明的目的是提出一种分别对数据流编码或解码的方法，其降低了存储器需求，并分别管理两个编码器或解码器，并分别提出编码单元或解码单元，以实现本发明的方法。本发明的另一个目的是提出一种用于从存储介质读取和/或向存储介质写入的装置和用于传递或接收数字数据流的方法，其使用本发明的方法，或分别使用本发明的编码或解码单元来对数据流分别进行编码或解码。
根据本发明，在创建包括多个数据段的ECC块的方法的情况下，该数据段以多行和列的块的形式被缓存在以行和列的形式组织的存储器中，并且为其提供了奇偶信息，如下实现该目的，逐行将连续接收到的数据段的块分别交替写入存储器的行或列中。其优点在于在读取之后，可以立即由接收到的下一行覆盖分别设置在存储器中的行或列，而在处理中不擦除对于创建奇偶信息仍然有用的数据。
最好，存储器有第一RAM存储器和第二RAM存储器。这样，可以以两个步骤创建奇偶信息，第一步骤对数据段的块的行创建，而第二步骤对列创建，从而有可能用惯常的编码器来编码。两个RAM存储器不必物理上分离；可以涉及上级RAM存储器的分区。
根据本发明，读取数据段的第一块，向其提供第二奇偶信息项目，并将其输出，其中所述数据段的第一块已被设置于第二RAM存储器中，且已向其提供了第一奇偶信息项目，且具有数据区和奇偶区，还在于，读取已被设置于第一RAM存储器中的个数据段的第二块，向其提供第一奇偶信息项目，并将其存储在第二RAM存储器中。这确保被设置在第二RAM存储器中的数据只在其被完全编码并输出之时才由新数据取代。
根据本发明，在从拥有奇偶信息的数据段的ECC块恢复多个数据段的方法的情况下，该ECC块缓存在以行和列的形式组织的存储器中，如下实现该目的，逐行将连续接收到的数据段的块分别交替写入存储器的行或列中。其优点在于，可以由数据段的下一ECC块中接收到的下一行分别覆盖存储器中的行或列，而在处理中不擦除对于解码仍然有用的数据。
最好，存储器有第一RAM存储器和第二RAM存储器。这样做的优点在于，可以以两个步骤去除奇偶信息，第一步骤对数据段的块的行去除，而第二步骤对列去除，从而有可能用惯常的解码器来解码。两个RAM存储器不必物理上分离；可以涉及上级RAM存储器的分区。
按照本发明，读取数据段的第一ECC块，为其剔除第一奇偶信息项目，并将其存储在第二RAM存储器中，其中所述数据段的第一ECC块已被设置于第一RAM存储器中，且已向其提供了第一奇偶信息项目，还在于，为拥有第一和第二奇偶信息项目的数据段的第二个随后接收到的ECC块剔除第二奇偶信息项目，并将其存储在第一RAM存储器中。这确保被设置在第一RAM存储器中的数据只在其被完全解码并存储到第二RAM存储器中之时才由新数据取代。
根据本发明，如果已将数据段的第一(ECC)块逐列写入第二RAM存储器，那么就从第二RAM存储器逐行读取数据段的第一(ECC)块，而如果已将其逐行写入第二RAM存储器，那么就逐列读取，还在于如果将数据段的第二(ECC)块逐行写入第一RAM存储器的列中，那么就从第一RAM存储器逐行读取数据段的第二(ECC)块，并将其逐行写入第二RAM存储器，而如果已将其逐行写入第一RAM存储器(11)的行中，那么就逐列读取，并逐列写入第二RAM存储器。这确保在编码或解码期间，没有时间使仍然需要的数据被其它数据覆盖。这里和下文中，表述“数据段的(ECC)块”表示该方法的特征同等地适用于数据段的块和数据段的ECC块。
根据本发明，如果从第一RAM存储器分别逐行或逐列读取了数据段的第二(ECC)块，那么就将随后进一步接收到的数据段的(ECC)块分别逐行写入第一RAM存储器的行或列中。这样实现是为了不使还需要的数据被随后接收到的数据段的(ECC)块覆盖。
在优选方式中，在每种情况下，在从第二RAM存储器分别读取行或列之后，立即从第一RAM存储器分别读取对应的行或列，并分别写入第二RAM存储器中刚被读取的行或列中。其优点在于，在还没有处理第二RAM存储器中存在的所有数据时，就已经可以向第二RAM存储器写入了数据。所以，没有必要等待完整地读取第二RAM存储器。
根据本发明的另一个方面，在每种情况下，在从第二RAM存储器中的数据区读取、提供奇偶信息以及输出固定数量的行或列的处理之后，从第二RAM存储器的奇偶区分别读取行或列，提供第二奇偶信息项目，并输出，分别读取出的行或列并不立即被覆盖。这使得能够交织数据段的ECC块，从而提高误差防护。
此外，在优选方式中，在每种情况下，在从第一RAM存储器分别读取行或列之后，立即将随后进一步接收到的数据段的(ECC)块中对应的行分别写入刚被读取的行或列中。其优点在于，在还没有处理第一RAM存储器中存在的所有数据时，就已经可以向第一RAM存储器写入了数据。同样，没有必要等待完整地读取第一RAM存储器。
根据本发明，在分别读取已写入第一RAM存储器中的所有行或列之后，将随后进一步接收到的数据段的(ECC)块中剩余的行分别写入第一RAM存储器的行或列中，还在于，在已重新将从第一RAM存储器中分别读取的对应的行或列写入第二RAM存储器时，在分别读取第二RAM存储器的所有行或列之后，分别读取第二RAM存储器中剩余的未读取的行或列，并将其输出。这样实现是为了，即使其行和列的数量不同，也分别完整地对数据段的(ECC)块进行编码或解码。
在优选方式中，数据段的块各包括16个数据段，这与例如当为DVD+RW或DVD-RAM对数据流分别编码或解码时的情况一样。
根据本发明，数据段的块各包括192行，每行172字节。这样，可以根据DVD标准分别对数据流编码或解码。
根据本发明，数据段的ECC块各包括208行，每行182字节。同样，这对应于DVD标准。
根据本发明，与DVD标准对应，第一奇偶信息项目包括16字节，而第二奇偶信息项目包括10字节。
用于创建包括多个数据段的ECC块的编码单元，该数据段以块的形式被缓存在存储器中，并且为其提供了奇偶信息，最好，该编码单元使用本发明的方法来对数据段编码。这样的编码单元的优点在于，与现有技术相比，其存储器需求降低了一半，只需要两个而不是需要四个编码器。
根据本发明，用于从拥有奇偶信息的ECC块恢复多个数据段的解码单元，该ECC块缓存在存储器中，该解码单元使用本发明的方法来解码数据段。这样的解码单元的优点在于，与现有技术相比，其存储器需求降低了一半，只需要两个而不是需要四个解码器。
根据本发明，用于从存储介质读取或向存储介质写入的装置使用本发明的方法或编码单元来对数据流进行编码，或使用本发明的方法或解码单元来对数据流进行解码。因为对数据流编码或解码所需的组件数量下降，所以这样的装置可以以较低的成本生产。
根据本发明的另一个方面，用于传递数字数据流的方法使用本发明的方法或编码单元来对要传递的数据流进行编码。这里，优点同样在于，对要传递的数据流进行编码所需的成本降低了。
相应地，用于接收数字数据流的方法使用本发明的方法或解码单元来对接收的数据流进行解码。这里，优点同样在于，对接收到的数据流进行解码所需的成本降低了。
最好通过计算机程序来执行本发明的方法。这使得有可能在已经为其它目的而具有存储模块的程序控制装置中使用这些方法，而不提供专用存储器来对数据流进行编码或解码。
不用说，优选特征的结合也在本发明的有效范围之内。
为了提供更好的理解，下面将参考附图1至5描述本发明，其中图1展示现有技术的编码单元；图2展示现有技术中用编码单元对数据流进行编码的方法；图3展示本发明的编码单元；图4展示本发明的解码单元；图5展示本发明中用编码单元对数据流进行编码的方法。
具体实施例方式
图3示意性地展示了本发明的编码单元10。与现有技术不同，编码单元10除输入端15和输出端16之外，只有第一RAM存储器11和第二RAM存储器13及第一编码器12和第二编码器14。将经由输入端15接收的数据存储在第一RAM存储器11中，从中读取数据，由第一编码器12向其提供第一奇偶信息项目，并将其存储在第二RAM存储器13。同样地，读出第二RAM存储器13中存储的数据，有第二编码器14向其提供第二奇偶信息项目，并经由编码单元的输出端16将其输出。
图4示意性地展示了本发明的解码单元10。与图3所示编码单元10相比较，差异只在于RAM存储器11、13和解码器12、14颠倒地排列。由第一解码器12为经由输入端5接收并被提供第一和第二奇偶信息项目的ECC块剔除第二奇偶信息项目，并将其存储在第一RAM存储器11中。读出第一RAM存储器11中存储的数据，由第二解码器14为其剔除第一奇偶信息项目，并将其存储在第二RAM存储器中13中，从那里依次将其读出，并经由输出端16将其输出。
图5示意性地图解本发明用图3所示的编码单元对数据编码的方法。在此例中，本发明用于分别为DVD+RW或DVD-RAM对数据流进行编码，即在每种情况下，对192行每行172字节的块的形式的16个数据段，提供16字节每列的外部奇偶信息和10字节每列的内部奇偶信息，并将其以208行每行182字节的ECC块的形式输出。此外，假设第一RAM存储器11和第二RAM存储器13中已经有数据存在。如果不是这样，该方法首先从步骤630开始，直到第一循环结束，并满足了该假设。
本发明的方法可以细分为两个阶段60、70，在第一阶段60和第二阶段70中都接收数据段的完整块，并输出数据段的完整的ECC块。所以，连续重复两个阶段60、70，以便对数据流编码。在每种情况下，可以将两个阶段分别细分为子阶段601、602、603、604和701、702、703、704。在图4中，分别在第一阶段60和第二阶段70中，所有子阶段601-604和701-704都被形象地细分为左手和右手半边。在每种情况下，左手半边的方法步骤涉及输入端15、第一RAM存储器11、以及第一编码器12，而右手半边的方法步骤涉及第二RAM存储器13、第二编码器14、以及输出端16。
在第一阶段60之初，第二RAM存储器13拥有208行每行172字节的形式的数据，前192行形成数据区，而剩余16行形成奇偶区。在第一子阶段601中，在步骤610，从第二RAM存储器13中读取172字节的第一行。在步骤611，由第二编码器14向该行提供10字节内部奇偶信息，并且在步骤612经由输出端16将其作为182字节的行输出。如此，第二RAM存储器13中的第一行可以被新数据覆盖。在第二子阶段602中，在步骤620，从第一RAM存储器11读取192字节的行。在步骤621，由第一编码器12向这一行提供16字节的外部奇偶信息，并且在步骤622写入第二存储器13中被清除的行中。第三子阶段603开始，其中首先在步骤630，经由输入端15接收数据段的下一块的172字节的行。在步骤631，将该行写入第一RAM存储器11的第一行。在步骤632，从第二RAM存储器13中读取172字节的下一行，并将其传送到第二编码器14。在步骤633，由所述编码器提供10字节的内部奇偶信息，并且在步骤634，经由输出端16将其输出。第二子阶段602和第三子阶段603总共进行172次，在这种情况下，在第n次重复中，在步骤620中，在每种情况下，从第一RAM存储器11读取第n行，并在向其提供外部奇偶信息之后，在步骤622将其写入第二RAM存储器13的第n行。此外，在步骤630，在每种情况下，接收数据段的下一块的第n行，然后，在步骤631将其写入第一RAM存储器11的第n行，在这种情况下，在步骤632，读取第二RAM存储器13的第(n+1)行，并在步骤634将其作为ECC块的第(n+1)行输出。一旦第二和第三子阶段602、603已总共进行172次，第四子阶段604就开始。在步骤640，经由输入端15接收数据段的下一块中的每行172字节的剩余20行，并且在步骤641，将其写入第一RAM存储器11中对应的20行中。此外，在步骤642，从第二RAM存储器13读取尚未被读取的每行172字节的剩余35行，并且在步骤643，在每种情况下，由第二编码器14向其提供10字节每行的内部奇偶信息，并且在步骤644，经由输出端16以35行每行182字节的形式输出。因此，在第四子阶段604结束之后，数据段的完整块全部被写入第一RAM存储器11，并且经由输出端16输出了数据段的完整ECC块。此外，向第一RAM存储器11中存在的数据段的块提供了第一奇偶信息，并且其被写入第二RAM存储器13。因此，尽管第一和第二RAM存储器11、13中行和列的角色已交换，但是，在第二阶段70开始之前，已满足与第一阶段60之初相同的前提。
第二阶段70与第一阶段60完全类似地进行。在第二阶段70之初，第二RAM存储器13拥有208列每列172字节的形式的数据，前192列形成数据区，而剩余16列形成奇偶区。在第一子阶段701中，在步骤710，从第二RAM存储器13中读取172字节的第一列。在步骤711，由第二编码器14向该列提供10字节内部奇偶信息，并且在步骤712经由输出端16将其作为182字节的行输出。如此，第二RAM存储器13中的第一列可以被新数据覆盖。在第二子阶段702中，在步骤720，从第一RAM存储器11读取192字节的列。在步骤721，由第一编码器12向这一列提供16字节的外部奇偶信息，并且在步骤722，写入第二存储器13中被清除的列中。第三子阶段703开始，其中首先在步骤730，经由输入端15接收数据段的下一块的172字节的行。在步骤731，将该行写入第一RAM存储器11的第一列。在步骤732，从第二RAM存储器13中读取172字节的下一列，并将其传送到第二编码器14。在步骤733，由所述编码器提供10字节的内部奇偶信息，并且在步骤734，经由输出端16将其输出。第二子阶段702和第三子阶段703总共进行172次，在这种情况下，在第n次迭代中，在步骤720中，在每种情况下，从第一RAM存储器11读取第n列，并在向其提供外部奇偶信息之后，在步骤722，将其写入第二RAM存储器13的第n列，并且，在步骤730，在每种情况下，接收数据段的下一块的第n行，并且在步骤731将其写入第一RAM存储器11的第n列，并且，在步骤732，读取第二RAM存储器13的第(n+1)列，并在步骤734，将其作为ECC块的第(n+1)行输出。一旦第二和第三子阶段702、703已总共进行172次，第四子阶段704就开始。在步骤740，经由输入端15接收数据段的下一块中的每行172字节的剩余20行，并且在步骤741，将其写入第一RAM存储器11中对应的20列中。此外，在步骤742，从第二RAM存储器13读取尚未被读取的每列172字节的剩余35列，在步骤743，由第二编码器14向其提供10字节每列的内部奇偶信息，并且在步骤744，经由输出端16以35行每行182字节的形式输出。因此，在第四子阶段704结束之后，数据段的完整块被写入第一RAM存储器11，并且经由输出端16输出了数据段的完整ECC块。此外，向第一RAM存储器11中存在的数据段的块提供了第一奇偶信息，并且其被写入第二RAM存储器13。
通过逐次重复两个阶段60、70，实现了对来自输入端15的引入数据流的连续解码。
如果，除了添加奇偶信息，还企图使要编码的数据段的块交织，那么上述序列必须稍作修改。在每种情况下，分别在从第二RAM存储器13读取12行或列，向其提供了外部奇偶信息，并将其输出之后，从奇偶区分别附加读取一行或列，向其提供奇偶信息，并将其输出。该行或列分别不被立即覆盖，相反地，读取和写入的进程停止一段时间。因此，在步骤642和742，分别只处理剩余的21行或列，而不是35行或列。
本发明的解码单元的操作与上面的描述类似，顺序相反，所以在每种情况下，首先对数据解码，然后才存储。在这种情况下，编码处理期间有编码器12、14向数据提供奇偶信息的那些步骤被取代为对应的由解码器为拥有奇偶信息的数据剔除奇偶信息项目的步骤。而且，首先为数据剔除内部奇偶信息，并只在其后才剔除外部奇偶信息，换句话说，顺序与编码处理期间的顺序相反。有关现有技术的已经给出的相同的描述也适用于为数据剔除奇偶信息。严格地讲，涉及复杂的纠错操作。
权利要求
1.创建包括多个数据段的纠错码块的方法，该数据段以多行的块的形式被缓存在以行和列的形式组织的存储器(11、13)中，并且为其提供了奇偶信息，其特征在于，逐行将连续接收到的多个数据段的块分别交替写入存储器(11、13)的行或列中。
2.如权利要求1所述的方法，其特征在于，存储器(11、13)有第一RAM存储器(11)和第二RAM存储器(13)。
3.如权利要求2所述的方法，其特征在于，读取(610、632、642、710、732、742)数据段的第一块，向其提供(611、633、643、711、733、743)第二奇偶信息项目，并将其输出(612、634、644、712、734、744)，其中所述数据段的第一块已被设置于第二RAM存储器(13)中，且已向其提供了第一奇偶信息项目，且具有数据区和奇偶区，还在于，读取(620、720)已被设置于第一RAM存储器(11)中的数据段的第二块，向其提供(621、721)第一奇偶信息项目，并将其存储(622、722)在第二RAM存储器(13)中。
4.从拥有奇偶信息的数据段的纠错码块恢复多个数据段的方法，该纠错码块缓存在以行和列的形式组织的存储器(11、13)中，其特征在于，逐行将连续接收到的数据段的块分别交替写入存储器(11、13)的行或列中。
5.如权利要求4述的方法，其特征在于，存储器(11、13)有第一RAM存储器(11)和第二RAM存储器(13)。
6.如权利要求5述的方法，其特征在于，读取数据段的第一纠错码块，为其剔除第一奇偶信息项目，并将其存储在第二RAM存储器(13)中，其中所述数据段的第一纠错码块已被设置于第一RAM存储器(11)中，且已向其提供了第一奇偶信息项目，还在于，为拥有第一和第二奇偶信息项目的数据段的第二个随后接收到的纠错码块剔除第二奇偶信息项目，并将其存储在第一RAM存储器(11)中。
7.如权利要求3或6的方法，其特征在于，如果已将数据段的第一(纠错码)块逐列写入第二RAM存储器(13)，那么就从第二RAM存储器(13)逐行读取数据段的第一(纠错码)块，而如果已将其逐行写入第二RAM存储器，那么就逐列读取，还在于，如果将数据段的第二(纠错码)块逐行写入第一RAM存储器(11)的列中，那么就从第一RAM存储器(11)逐行读取数据段的第二(纠错码)块，并将其逐行写入第二RAM存储器(13)，而如果已将其逐行写入第一RAM存储器(11)的行中，那么就逐列读取，并逐列写入第二RAM存储器(13)。
8.如权利要求7所述的方法，其特征在于，如果从第一RAM存储器(11)分别逐行或逐列读取了数据段的第二(纠错码)块，那么就将随后进一步接收到的数据段的(纠错码)块分别逐行写入第一RAM存储器(11)的行或列中。
9.如权利要求8所述的方法，其特征在于，在每种情况下，在从第二RAM存储器(13)分别读取行或列之后，立即从第一RAM存储器(11)分别读取对应的行或列，并分别写入第二RAM存储器(13)中当前被读取的行或列中。
10.如权利要求9所述的方法，其特征在于，在每种情况下，在从第二RAM存储器(13)中的数据区读取、提供奇偶信息以及输出固定数量的行或列的处理之后，从第二RAM存储器(13)的奇偶区分别读取行或列，提供第二奇偶信息项目，并输出，分别读取出的行或列并不立即被覆盖。
11.如权利要求9或10的方法，其特征在于，在每种情况下，在从第一RAM存储器(11)分别读取行或列之后，立即将随后进一步接收到的数据段的(纠错码)块中对应的行分别写入当前被读取的行或列中。
12.如权利要求11所述的方法，其特征在于，在分别读取已写入第一RAM存储器(11)中的所有行或列之后，将随后进一步接收到的数据段的(纠错码)块中剩余的行分别写入第一RAM存储器(11)的行或列中，还在于，，在分别读取其中已将从第一RAM存储器(11)中分别读取的对应的行或列重新写入的第二RAM存储器(13)的所有行或列之后，分别读取第二RAM存储器(13)中剩余的未读取的行或列，并将其输出。
13.如前述任何一个权利要求所述的方法，其特征在于，数据段的块各包括16个数据段。
14.如权利要求1-3或7-13中任何一个所述的方法，其特征在于，数据段的块各包括192行，每行172字节。
15.如权利要求4-13之一所述的方法，其特征在于，数据段的纠错码块各包括208行，每行182字节。
16.如前述任何一个权利要求所述的方法，其特征在于，第一奇偶信息项目包括16字节，而第二奇偶信息项目包括10字节。
17.用于创建包括多个数据段的纠错码块的编码单元(10)，该数据段以块的形式被缓存在存储器(11、13)中，并且为其提供了奇偶信息，其特征在于，其使用如权利要求1-3或7-13中任何一个所述的方法来创建纠错码块。
18.用于从拥有奇偶信息的纠错码块恢复多个数据段的解码单元，该纠错码块缓存在存储器(11、13)中，其特征在于，其使用如权利要求4-13中任何一个所述的方法来恢复数据段。
19.用于从存储介质读取和/或向存储介质写入的装置，其特征在于，其使用如权利要求1-3或7-13中任何一个所述的方法或如权利要求17所述的编码单元(10)来对数据流进行编码，或使用如权利要求4-13中任何一个所述的方法或如权利要求18所述的解码单元来对数据流进行解码。
20.用于传递数字数据流的方法，其特征在于，其使用如权利要求1-3或7-13中任何一个所述的方法或如权利要求17所述的编码单元(10)来对数据流进行编码，以便传递。
21.用于接收数字数据流的方法，其特征在于，其使用如权利要求4-13中任何一个所述的方法或如权利要求18所述的解码单元来对所接收到的数据流进行解码。
22.一种计算机程序产品，用于执行如权利要求1-13、20或21中任何一个所述的方法。
全文摘要
随机存取存储器需求减小的纠错码块编码器和解码器。本发明涉及用于创建包括多个数据段的数据块(纠错码块(ECC块))的方法和装置，所述数据块拥有奇偶信息，本发明还涉及用于从拥有奇偶信息的数据块中恢复数据段的方法和装置。所以，本发明的目的是提出一种分别对数据流编码或解码的方法，其降低了存储器需求，并分别管理两个编码器12、13或解码器，并分别提出编码单元和解码单元10，以实现本发明的方法。根据本发明，在创建包括多个数据段的ECC块的方法的情况下，该数据段以多行的块的形式被缓存在以行和列的形式组织的存储器11、13中，并且为其提供了奇偶信息，如下实现目的，逐行将连续接收到的数据段的块分别交替写入存储器11、13的行或列中。
文档编号H04N5/92GK1452321SQ0311047
公开日2003年10月29日 申请日期2003年4月16日 优先权日2002年4月16日
发明者阿洛伊斯·克恩, 海因茨-沃纳·基森 申请人:汤姆森特许公司