用于使用多个交错删除指针来检测和校正错误的装置制造方法及图纸

用于检测和校正在两级分组代码结构中形成的数据字节中的突发错误的技术。第二级解码器使用分组级检验字节来检测包含错误字节的、在两级分组代码结构中的列。第二级解码器产生删除指针，用于标识已经被突发错误影响的、在两级分组结构中的列。然后，第一级解码器使用码字检验字节来校正在通过删除指针而标识的列中的所有字节。释放第一级解码器以使用所有的码字检验字节来仅仅用于错误字节值计算。第一级解码器不需要使用任何码字检验字节来用于错误位置计算，因为由第二级解码器产生的删除指针提供了所有的必要错误位置。本技术加倍了第一级解码器的纠错能力。

【技术实现步骤摘要】

本专利技术涉及用于检测和校正在存储介质上的错误的技术，具体涉及用于以多级综合交错格式使用多个交错删除指针来检测和校正在存储介质上的误差的技术。
技术介绍
数据字节以被称为码字(扇区)的多个组被存储在磁介质上。通常，512个数据直接被存储在每个码字中。数据字节的码字可以包括多个交错字(即数据字节串或向量)和按字节交错(byte-interleaved)的对应的检验字节。在以多个分组(block)记录在存储介质上的长字节串中检测和校正多字节错误。每个分组包括多个码字和从所述码字得到的多个分组级的检验字节。每个码字包括数据字节和按照线性纠错码从多个等长度数据字节串映射来的码字检验字节。通过逻辑地求和数据字节串和通过将所述逻辑和与数据字节串映射为对应的码字来产生和记录每个分组。所述对应码字包括按照相同的线性纠错码的码字检验字节。接着，逻辑求和所述码字。所述码字和它们的逻辑和在被记录到存储器件等之前以预定的模式被交错。在在此通过引用而并入的美国专利5,946,328中讨论了用于检测和校正错误字节的技术的其它细节。三个数据流m1(x)、m2(x)和m3(x)被用作示例。所述数据流中的两个m1(x)和m2(x)由第一里德-索罗蒙(RS)线性编码器编码，所述第一里德-索罗蒙(RS)线性编码器产生相应的码字c1(x)和c2(x)。这个第一RS编码器向每个码字附加2t1个检验字节。第三数据流m3(x)在被第二RS编码器编码之前被修改以形成逻辑(模2)和m1(x)+m2(x)+m3(x)。这个第二RS编码器包括在逻辑求和的数据流的码字c’(x)内的2t1+2t2个检验字节。码字c3(x)表示三个码字的逻辑和c1(x)+c2(x)+c’(x)。第三码字c3(x)当以这种方式产生时包含2t2个共享的分组检验字节和2t1个独立检验字节。所述分组检验字节是RS码字的内部并且是其固有部分。通过线性纠错编码相应的数据字节串m1(x)和m2(x)而产生码字中的两个c1(x)和c2(x)。码字c1(x)和c2(x)需要2t1检验字节。也通过线性编码m1(x)、m2(x)和m3(x)的模2和产生码字c’(x)。码字c’(x)需要2t1+2t2检验字节。数据字节串m1(x)和m2(x)被附加由φ(x)表示的2t2个零，以便保证相等的码字长度。然后，码字输出可以表达为c1(x)＝x2t1+2t2m1(x)+(x)+r1(x)c2(x)＝x2t1+2t2m2(x)+(x)+r2(x)c’(x)＝x2t1+2t2+r(x)码字c’(x)被进一步处理以通过求三个码字c1(x)、c2(x)和c’(x)的模2和而产生修改的、第三码字c3(x)，以使得c3(x)＝+c’(x)＝x2t1+2t2m3(x)+rB(x)+r3(x)检验字节rB(x)是由m1(x)、m2(x)和m3(x)共享的分组检验字节，而r3(x)是数据流m3(x)的独立检验字节。检验字节r1(x)、r2(x)和r3(x)是第一级检验字节。这些检验字节可以仅仅用于分别校正在码字c1(x)、c2(x)和c3(x)内的数据字节中的t1个错误。在码字c3(x)内的检验字节rB(x)是第二(分组)级检验字节，可以用于校正在码字c1(x)、c2(x)和c3(x)的任何一个中的t1+t2个数据字节错误。在这些计算后，码字c1(x)、c2(x)和c3(x)的一个综合的交错分组被写出到盘。随后，当盘必须执行读取或读取修改写入命令等时，一个被寻址的分组或多个码字的分组从它们在盘上的轨道位置流出(stream)。根据码字的校正子(syndrome)处理，在盘上的任何错误被即时地检测和校正。所述校正子是从所声称的码字和它们的逻辑和模2得到的。非零的校正子指示错误字节。任何非零的校正子在码字上被标识和处理以校正错误的字节。被更新的分组级非零校正子也被处理以定位和校正超出任何单个码字的校正能力的那个码字中的错误字节。在此通过引用而并入的美国专利6,275,965描述了一种在两级代码结构中校正错误字节的系统。可以使用每码字2t1个检验字节来定位和校正在一个码字中的最多t1个错误字节。具有超出其t1个码字校正能力的错误字节的一个码字是一个突发子分组。可以使用B*(2t2)个分组级检验字节来在B个突发子分组中定位和校正最多t1+t2个错误字节。一个后编码处理被提供来将所计算的码字“去交错”或重新分布为修改的码字，以使得在同一码字中定位数据向量和它们的码字检验字节。在码字中分布了分组级的检验字节。在6,275,965专利中描述的技术用于校正在码字的随机位置发生的错误字节。但是，在码字中的错误字节的数量可以超过在6,275,965专利中描述的技术的校正能力。这些类型的错误被称为突发错误。突发错误可以例如作为在磁盘上的划痕或缺陷的结果而出现。因此，期望提供用于检测和校正在两级分组代码结构中形成的数据字节中出现的突发错误的其它技术。
技术实现思路
本专利技术提供了用于检测和校正在两级分组代码结构中形成的数据字节中的突发错误的技术。按照本专利技术，第二级解码器使用分组级检验字节来检测包含错误字节的、在两级分组代码结构中的列。第二级解码器产生删除指针，用于标识已经被突发错误影响的、在两级分组结构中的列。第一级解码器然后使用码字检验字节来校正在通过删除指针而标识的列中的所有字节。本专利技术释放了第一级解码器以使用所有的码字检验字节来仅仅用于错误字节值计算。第一级解码器不需要使用任何码字检验字节来用于错误位置计算，因为由第二级解码器产生的删除指针提供了所有的必要错误位置。第一级解码器的纠错能力被加倍，因为释放了所有的码字检验字节以仅仅用于错误值计算。根据下面的详细说明和附图，本专利技术的其他目的、特征和优点将变得清楚，在全部附图中，类似的附图标号表示类似的功能部件。附图说明图1A是详细说明包括用于实现即时纠错码的即时纠错码(ECC)系统的缓冲硬盘驱动控制器的结构的方框图。图1B是用于描述沿着图1A的硬盘驱动控制器的读取通道和写入通道的数据流的数据存储系统的方框图。图2图解了按照本专利技术的两级分组代码结构。图3图解了按照本专利技术的用于检测和校正随机错误的第一级解码器。图4图解了按照本专利技术的技术的用于检测突发错误的第二级解码器。图5图解了按照本专利技术的技术的用于校正突发错误的第一级解码器。具体实施例方式图1A和图1B图解了用于读取和向磁硬盘上写入数据的硬盘驱动控制系统的一个示例。图1A-1B的硬盘驱动控制系统是可以实现上述的本专利技术的技术的硬盘驱动系统的一个示例。图1A-1B的硬盘驱动系统检测和校正在从盘读取的数据中的错误。图1A-1B的硬盘驱动系统可以用于实现本专利技术的纠错技术，下面详细讨论它们。图1A图解了被缓冲的硬盘驱动控制器的示例结构。硬盘驱动控制器50配置成相对于磁硬盘14读取和写入数据。控制器50包括即时纠错码(ECC)系统100，用于实现即时纠错码。即时纠错码系统100包括ECC读取处理器163和ECC写入处理器167。图1B是包括即时纠错码系统100的、图1A的硬盘驱动控制器50的方框图。当数字二进制数据序列要被写入在盘14上的时候，它们被暂时地布置在图1A所示的缓冲器165中，并且随后沿着写入路径或通道被处理和转换(167、169和15本文档来自技高网...

【技术保护点】
一种盘驱动控制器，用于校正在数据字节中的多个突发错误，所述盘驱动控制器包括：第一级解码器；以及第二级解码器，它使用分组级检验字节来检测在包含突发错误的数据字节的两级分组结构中的列，其中，第二级解码器产生删除指针，用于 标识在包含突发错误的两级分组结构中的列，第一级解码器使用在所述两级分组结构中的码字检验字节来校正在由所述删除指针标识的列中的所有数据字节，以及第一级解码器不将任何码字检验字节用于错误位置计算。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：马丁哈斯纳，维普尔斯里瓦斯塔瓦，
申请(专利权)人：日立环球储存科技荷兰有限公司，
类型：发明
国别省市：NL[荷兰]