通用纠错系统技术方案

一种纠错系统在两种模式中操作：（１）一种两阶段模式，用于校正具有指针的计算机数据；及（２）一种子码模式，用于校正包含音频数字数据的子码包。在用于校正带指针的计算机数据的两阶段模式中，发生器（２０）、计算器（３０）与校正器（６０）各在两个阶段中操作。在第一阶段中（称作ＰＴＲ＿ＴＩＭＥ）发生器（２０）为最新的码字生成一或两个多位缓冲器获得的指针（α↑［Ｌ０］＝Ｐ↓［０］，α↑［Ｌ１］＝Ｐ↓［１］），同时计算器（３０）利用发生器（２０）为前一码字ＣＷ↓［ｎ－１］生成的校正子（Ｓ↓［０］，Ｓ↓［１］）来为前一码字生成一或两个错误模式（Ｅ↓［０］，Ｅ↓［１］）。在第二阶段中（称作ＤＡＴＡ＿ＴＩＭＥ），发生器（２０）为最新的码字ＣＷｎ生成校正子（Ｓ↓［０］，Ｓ↓［１］），同时计算器（３０）对最新的码字ＣＷｎ的任何多位缓冲器获得的指针（即（Ｐ↓［０］，Ｐ↓［１］）执行数学运算。在子码模式中，纠错系统试图用子码包来执行校正。在校正子码中，系统首先对包的不同部分生成不同的子码校正子。生成子码校正子之后，系统控制器（１０）分析子码校正子并根据分析应用不同校正策略。鉴于计算机数据与子码的不同字段长度，将校正子发生器（２０）有选择地配置成用于选择不同的反馈路径（诸如反馈乘法器）。（*该技术在2015年保护过期，可自由使用*）

【技术实现步骤摘要】
本申请名为“有限域反演”由Chris Zook于1993年11月4日提交的序列号为08/147,758的美国专利申请的部分继续申请，并涉及下列同时提交的专利申请名为“多用途纠错计算电路”由Chris Zook于1994年9月16日提交的序列号为08/306,918的美国专利申请；名为“CRC/EDC校验器系统”由Chris Zook于1994年9月16日提交的序列号08/306,917的美国专利申请；通过引用将上述所有专利申请结合在此。本专利技术涉及纠错系统，包含但不限于用于能处理计算机数据或数字音频数据的紧致盘驱动器的纠错系统。紧致盘(CD)最初用于声音录制与再生。CD驱动器为音频目的操作CD并不包含随机存取，并且任何搜索(诸如，对录制在盘上的不同音响作品)都以相对低的速度发生。再者，由于人耳是以连续的、主要是实时的方式处理与接收再生的声音的，对于声音的目的，CD驱动器没有必要纠正一切错误。如果在声音录制中出现了不能纠正的错误，在试图纠正该错误中备份与重新读取错误所在的CD部分是不现实的。而是，通常消除任何不能纠正的错误与/或用其它时间接近的信号导出(例如平均)的一个信号来取代。CD上的录制出现在基本上是螺旋形的路径上，在一定程度上将这一路径概念化为具有不同半径的道。对于声音用途的CD是格式化成包含多个帧的。每一帧具有2352个8位字节的数字音频数据。对于声音用途，CD格式化成不仅包含录制在其上的作品(诸如歌曲)的数字音频数据，还包含子码。子码是以有规律的间隔分散在CD上的音频数据中间的。组合分散的子码以集合成包。如图8A中所示，每一子码包具有24个6位字节。从而，各子码字节的字段长度(6位)与数据字节的字段长度(8位)不同。如图8A中所示，将一个子码包概念化为分成一个“Q”部分及一个“P”部分。各子码包的“Q”部分包含前四个6位符号(即字节0-3)；各子码包的“P”部分包含其余的符号(字节4-23)。虽然对理解本专利技术没有必要，顺便提一下，子码是用来提供诸如切换道时指示道是否为音频数据、从作品开始的时间长度等。在一些应用中，用来伴随音频输出的视觉显示信息的图形信息(诸如卡拉OK)可存储在子码中。虽然最初用于声音目的，最近几年来，CD也已用于记录计算机数据。从计算机数据的观点，将CD格式化成包含许多2352个8位字节。记录在CD上的计算机数据不利用子码。在再生CD时，将一帧(对于声音)或扇区(对于计算机数据)的相关部分加载进缓冲器(诸如RAM)中。缓冲器为各帧/扇区保持2064字节的数据。所有CD数据是用CIRC ECC在最低级别上加以保护的。关于记录/再生计算机数据，某些CD系统提供称作分层ECC的附加纠错能力。为了执行纠错的目的，将存储在缓冲区中的各帧/扇区概念化为包含两块或交错。图8B示出一帧/扇区的偶块/交错及奇块/交错。采用乘积码方案的纠错码在一帧/扇区的两块上进行运算。各块中，一列字节构成一个码字。例如，在偶块中，字节0000，0043，0086，……，0989构成列码字CWeven0的数据部分；字节0001，0044，0087，……，0990构成列码字CWeven1的数据部分；等等。字节1032与1075构成列码字CWeven0的ECC部分；字节1033与1076构成列码字CWeven1的ECC部分；等等。对于奇块，存在着类似的码字CWodd0，CWodd1，等。从而，每一块有43个列码字。各块的最后两个字节(例如字节1030even；1030odd；1031even；1031odd)包含CRC/EDC信息并相应地称作EDC或CRC块。在某些格式中CRC字节不一定是一块的数据部分的最后字节。例如，并不完全填满图2的块的数据格式可将CRC字节放在数据末尾后面，而在CRC字节后面加上填充字节零直到填满这些块为止。同样在各块中，一条对角线的字节构成一个对角线码字。例如参见图8B的偶块，第一对角线码字包含字节0000，0044，0088，……，1056，1100，0026，……，0686，0730，1118，1144。这样，每块中有42个列码字与26个对角线码字。图8B的图示说明不应掩盖缓冲器中的数据并不是按码字的次序存储的这一事实。例如，缓冲器中的一个扇区的字节是以下述次序存储的偶块的字节0000(即字节0000even)；来自奇块的字节0000(即字节0000odd)；字节0001even；字节0001odd；以此类推到字节1031even；1031odd。当具有纠错能力的系统从CD接收到计算机数据时，CIRC ECC可生成供分层ECC使用的出错指针。在用于CD驱动器的这种纠错系统中，为每一码字供给多至两个指针。各指针通常是一位信息。一个扇区的指针信息通常存储在缓冲器中其关联的扇区前面或后面，并以能够确定该指针指向为哪一码字的哪一字节的方式存储。从而，对于计算机数据目的，CD系统的缓冲器存储了多个扇区，其中还存储了用于各扇区的指针信息。类似地，对于声音目的，CD系统的缓冲器中存储了多个帧，以及多个子码包。一种纠错系统在两种模式中操作(1)一种两阶段模式，用于纠正具有指针的计算机数据；以及(2)一种子码模式，用于纠正含有音频数字数据的子码包。在用于纠正带有指针的计算机数据的两阶段模式中，在两个阶段中，一个发生器、计算器与校正器各自进行操作。在第一阶段中(称为PTR_TIME)(a)发生器利用最新码字CWn的任何一位缓冲器获得的指针来生成该最新码字的一个或两个多位缓冲器获得的指针(αL0＝P0，αL1＝P1)，(b)计算器利用发生器为前一码字CWn-1生成的校正子(syndrome)(S0，S1)来为前一码字生成一种或两种出错模式(E0，E1)；以及(c)纠正部件为计算单元保持前一码字CWn-1的指针值(αL0＝P0，αL1＝P1)。在第二阶段中(称作DATA TIME)(a)发生器为最新的码字CWn生成校正子(S0，S1)；(b)计算器对为最新码字CWn提供的任何多位缓冲器获得的指针(即P0，P1)执行数学运算；以及(c)校正单元校正前一码字CWn-1。在两个阶段的每一个中，在整个系统能前进到下一阶段之前，生成部件，计算部件及校正部件在最后完成部件(last-to-finish section)上等待。从而本系统与需要三个同时的阶段/操作且各阶段/操作使用不同的输入及一般从一个阶段传递输入给下一阶段的传统流水作业技术不同。本系统的构成部件以时分方式各处理两种不同的操作。再者，取决于操作阶段，各部件执行两种功能。在一个操作阶段结束时，各部件传递信息给另一部件，但在下一阶段中并不重复同一操作。而是在后一阶段中各部件执行不同的操作，如上面所概述并在下面更详细地描述的。在子码模式中，纠错系统试图用子码包来执行校正。在校正子码中，系统首先对该包生成校正子，具体地说，包的第一或“Q”部分上的校正子S0与S1；包的第二或“P”部分上的校正子S0与S1；及整个包上的校正子S2与S3。生成校正子之后，系统控制器分析这些校正子并根据分析应用不同的校正策略。按照其中的错误出现在包的P部分中而不在包的Q部分中的第一情况，执行双错误检测策略(DED)。按照其中的错误出现在包的P与Q部分两者中的第二情况，相对本文档来自技高网...

【技术保护点】
纠错装置，供与以码字形式的缓冲器获得的数据及对这种数据生成的任何指针使用，来自缓冲器的指针是一位缓冲器获得的指针，该纠错装置包括：一个发生器，为码字生成校正子及使用对于该码字任何一位缓冲器获得的指针来生成一个多位缓冲器获得的指针；一 个计算单元，利用发生器为一个码字生成的校正子来为该码字生成一个错误模式；一个校正单元，利用计算单元生成的错误模式来校正为其生成该错误模式的码字。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：CP小祖克，
申请(专利权)人：西尔拉斯逻辑公司，
类型：发明
国别省市：US[美国]