公开(公告)号：US08386889B1

公开(公告)日：2013-02-26

申请号：US13454831

申请日：2012-04-24

申请人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

发明人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

IPC分类号： G11C29/00

CPC分类号： G06F11/1076 ,  G06F11/08 ,  G06F11/1443 ,  G11C29/00 ,  H03M13/09 ,  H03M13/1515 ,  H03M13/155 ,  H03M13/611 ,  H03M13/618

摘要： A control module includes an encoder module, which generates a first code word for multiple drives. A detector module, in response to detecting an error in a first drive subsequent to generation of the first code word, initiates replacement of the first drive with a second drive. The encoder module generates a second code word for the second drive. A mapping module maps physical locations of data in the drives to logical locations of the first code word, assigns a predetermined value to one of the logical locations corresponding to the first drive to identify an unused logical location, and assigns the unused logical location to the second drive based on the predetermined value. A difference module generates a third code word based on the first and second code words. The encoder module generates an updated code word for the multiple drives based on the first and third code words.

摘要翻译： 控制模块包括编码器模块，其生成用于多个驱动器的第一代码字。 检测器模块响应于在产生第一代码字之后检测到第一驱动器中的错误，开始用第二驱动器替换第一驱动器。 编码器模块为第二个驱动器生成第二个代码字。 映射模块将驱动器中的数据的物理位置映射到第一码字的逻辑位置，将预定值分配给与第一驱动器对应的逻辑位置之一，以识别未使用的逻辑位置，并将未使用的逻辑位置分配给 基于预定值的第二驱动。 差分模块基于第一和第二码字产生第三码字。 编码器模块基于第一和第三代码字产生用于多个驱动器的更新代码字。

公开(公告)号：US07661058B1

公开(公告)日：2010-02-09

申请号：US11736386

申请日：2007-04-17

申请人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

发明人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

IPC分类号： H03M13/00

CPC分类号： G06F11/1076 ,  G06F11/08 ,  G06F11/1443 ,  G11C29/00 ,  H03M13/09 ,  H03M13/1515 ,  H03M13/155 ,  H03M13/611 ,  H03M13/618

摘要： A Redundant Array of Inexpensive Disks (RAID) controller comprises a RAID error correction code (ECC) encoder module that receives data for storage and that generates code words for data drives and one or more parity drives, which have physical locations. The code words are generated based on the data and a cyclic code generator polynomial. The logical locations correspond to index positions in the cyclic code generator polynomial. A mapping module maps the physical locations of the data and parity drives to the logical locations. When one of the data drives is removed, the mapping and RAID ECC encoder modules do not modify the map.

摘要翻译： 一个廉价磁盘冗余阵列（RAID）控制器包括一个RAID纠错码（ECC）编码器模块，它接收用于存储的数据，并产生数据驱动器的代码字和一个或多个具有物理位置的奇偶校验驱动器。 基于数据和循环码生成多项式生成码字。 逻辑位置对应于循环码生成多项式中的索引位置。 映射模块将数据和奇偶校验驱动器的物理位置映射到逻辑位置。 当其中一个数据驱动器被删除时，映射和RAID ECC编码器模块不会修改映射。

公开(公告)号：US07657823B1

公开(公告)日：2010-02-02

申请号：US11805332

申请日：2007-05-23

申请人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

发明人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

IPC分类号： H03M13/00

CPC分类号： G06F11/1076 ,  G06F11/08 ,  G06F11/1443 ,  G11C29/00 ,  H03M13/09 ,  H03M13/1515 ,  H03M13/155 ,  H03M13/611 ,  H03M13/618

摘要： A Redundant Array of Inexpensive Disks (RAID) controller comprises a RAID error correction code (ECC) encoder module that receives data for storage and that generates code words stored by data drives and one or more parity drives, which have physical locations. The code words are generated based on the data and a cyclic code generator polynomial. Logical locations correspond to an index of the cyclic code generator polynomial. A mapping module maps the physical locations of the data and parity drives to the logical locations. A difference generating module generates a difference code word when data on one of the data drives is modified. The RAID ECC encoder module encodes the difference code word and adds the encoded difference code word to an original code word generated before the modification.

摘要翻译： 一个廉价磁盘冗余阵列（RAID）控制器包括一个RAID纠错码（ECC）编码器模块，它接收用于存储的数据，并生成由数据驱动器存储的代码字和一个或多个具有物理位置的奇偶校验驱动器。 基于数据和循环码生成多项式生成码字。 逻辑位置对应于循环码生成多项式的索引。 映射模块将数据和奇偶校验驱动器的物理位置映射到逻辑位置。 当数据驱动器之一上的数据被修改时，差分产生模块产生差异码字。 RAID ECC编码器模块对差分码字进行编码，并将编码的差码字添加到在修改之前生成的原始码字。

公开(公告)号：US08166370B1

公开(公告)日：2012-04-24

申请号：US11805344

申请日：2007-05-23

申请人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

发明人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

IPC分类号： G11C29/00

CPC分类号： G06F11/1076 ,  G06F11/08 ,  G06F11/1443 ,  G11C29/00 ,  H03M13/09 ,  H03M13/1515 ,  H03M13/155 ,  H03M13/611 ,  H03M13/618

摘要： A Redundant Array of Inexpensive Disks (RAID) controller comprises a RAID error correction code (ECC) encoder module that receives data for storage and that generates code words for data drives and one or more parity drives, which have physical locations. The code words are generated based on the data and a cyclic code generator polynomial. Logical locations correspond to index positions in the cyclic code generator polynomial. A mapping module maps the physical locations of the data and parity drives to the logical locations. The mapping module adds a new data drive to an unused one of the logical locations. A difference generating module generates a difference code word based on the new data drive. The RAID ECC encoder module encodes the difference code word and adds the encoded difference code word to an original code word generated before the new data drive is added.

摘要翻译： 一个廉价磁盘冗余阵列（RAID）控制器包括一个RAID纠错码（ECC）编码器模块，它接收用于存储的数据，并产生数据驱动器的代码字和一个或多个具有物理位置的奇偶校验驱动器。 基于数据和循环码生成多项式生成码字。 逻辑位置对应于循环码生成多项式中的索引位置。 映射模块将数据和奇偶校验驱动器的物理位置映射到逻辑位置。 映射模块将新的数据驱动器添加到未使用的逻辑位置。 差异生成模块基于新的数据驱动器生成差分码字。 RAID ECC编码器模块对差分码字进行编码，并将经编码的差分码字添加到添加新数据驱动器之前生成的原始码字。

公开(公告)号：US07372652B1

公开(公告)日：2008-05-13

申请号：US11217349

申请日：2005-09-02

申请人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

发明人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

IPC分类号： G11B5/09

CPC分类号： G11B20/18

摘要： A read channel includes a signal receiver that receives a read back signal and a signal detector to detect symbols in the read back signal. The signal detector includes a first detector that generates raw decisions as a function of the read back signal, a post processor that identifies possible defects in the raw decisions, a selector that independently receives the raw decisions and a list of the possible defects from the first detector and the post processor, respectively, and a decoder that generates final decisions based on the raw decisions and the possible defects identified by the post processor. The decoder performs at least one of Reed-Solomon decoding, Bose Chaudhuri Hocquerghen (BCH) decoding and Hamming Decoding.

摘要翻译： 读通道包括接收回读信号的信号接收器和用于检测回读信号中的符号的信号检测器。 信号检测器包括：第一检测器，其根据回读信号产生原始判定;识别原始判定中的可能缺陷的后处理器;独立地接收原始判定的选择器和来自第一 检测器和后处理器，以及解码器，其基于原始决策和由后处理器识别的可能缺陷产生最终决定。 解码器执行Reed-Solomon解码，Bose Chaudhuri Hocquerghen（BCH）解码和汉明解码中的至少一个。

公开(公告)号：US07274524B1

公开(公告)日：2007-09-25

申请号：US11090209

申请日：2005-03-28

申请人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

发明人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

IPC分类号： G11B5/09

CPC分类号： G11B20/18

摘要： A signal detector to detect symbols in a read back signal. The signal detector includes a first detector to generate raw decisions as a function of the read back signal. A post processor identifies possible defects in the raw decisions. A selector selects a portion of the possible defects and generates modified decisions based upon correcting the portion of the possible defects. At least one signal decoder generates final decisions as a function of the modified and raw decisions. A decision block returns control to the selector in response to detecting excess errors in the final decisions.

摘要翻译： 用于检测回读信号中的符号的信号检测器。 信号检测器包括用于根据回读信号产生原始判定的第一检测器。 后处理器识别原始决策中的可能缺陷。 选择器选择可能缺陷的一部分，并且基于校正可能的缺陷的一部分来产生修改的决定。 至少一个信号解码器根据修改和原始决策生成最终决定。 响应于检测到最终决定中的多余错误，决策块将控制权返回给选择器。

公开(公告)号：US07773329B1

公开(公告)日：2010-08-10

申请号：US12080457

申请日：2008-04-03

申请人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

发明人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

IPC分类号： G11B5/09 ,  G11B15/04 ,  G11B20/18

CPC分类号： G11B20/18

摘要： A signal detector includes a detector to generate raw decisions based on a read back signal. A post-processor identifies possible defects in the raw decisions. A selector selects a portion of the possible defects, and generates modified decisions by operating on the portion of the possible defects. A decoder generates final decisions based on the modified decisions. An estimator evaluates the final decisions to determine whether a sequence in the read back signal has been decoded to a correct codeword. In response to the sequence in the read back signal being decoded to the correct codeword, the final decisions are output from the signal detector. In response to the sequence in the read back signal not being decoded to the correct codeword, the selector selects another portion of the possible defects for processing by the selector, the decoder, and the estimator.

摘要翻译： 信号检测器包括基于回读信号产生原始判定的检测器。 后处理器识别原始决策中的可能缺陷。 选择器选择一部分可能的缺陷，并通过对可能的缺陷的一部分进行操作来产生修改的决定。 解码器基于修改的决定产生最终决定。 估计器评估最终决定以确定回读信号中的序列是否已被解码为正确的码字。 响应于读回信号中的序列被解码为正确的码字，最终的决定从信号检测器输出。 响应于回读信号中的序列未被解码为正确的码字，选择器选择可能的缺陷的另一部分以供选择器，解码器和估计器进行处理。

公开(公告)号：US07751138B1

公开(公告)日：2010-07-06

申请号：US10313651

申请日：2002-12-06

申请人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

发明人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

IPC分类号： G11B5/09 ,  G11B20/14 ,  G11B20/16

CPC分类号： G11B20/1833 ,  G11B2020/1836 ,  G11B2220/2516

摘要： A signal detector is provided to detect symbols in a read back signal. The signal detector includes a first detector to generate raw decisions as a function of the read back signal and to generate at least one next best decision. A list-aided decoder generates the final decision based on both the raw decisions and the at least one next best decision from the first decoder.

摘要翻译： 提供信号检测器以检测回读信号中的符号。 信号检测器包括第一检测器，用于根据回读信号产生原始判定并产生至少一个下一个最佳判定。 列表辅助解码器基于原始决策和来自第一解码器的至少一个下一个最佳决定来生成最终决定。

公开(公告)号：US08074151B1

公开(公告)日：2011-12-06

申请号：US11903957

申请日：2007-09-25

申请人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

发明人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

IPC分类号： H03M13/00

CPC分类号： G11B20/18

摘要： A signal detector comprises a first detector that generates raw decisions as a function of a read back signal. A selector generates a modified decision by at least one of applying a correction technique to soft information that is based on the raw decisions and marking an erasure in the soft information. A decoder decodes the modified decision to generate a final decision and determines whether a correct codeword is generated by evaluating the final decision. The decoder performs at least one of Reed-Solomon decoding, Bose Chaudhuri Hocquerghen (BCH) decoding, Hamming decoding, and Trellis decoding.

摘要翻译： 信号检测器包括作为回读信号的函数产生原始判定的第一检测器。 选择器通过将校正技术应用于基于原始决策的软信息并在软信息中标记擦除中的至少一种来生成修改的决定。 解码器解码修改的决定以产生最终决定，并且通过评估最终决定来确定是否生成正确的码字。 解码器执行Reed-Solomon解码，Bose Chaudhuri Hocquerghen（BCH）解码，汉明解码和网格解码中的至少一种。

公开(公告)号：US06961197B1

公开(公告)日：2005-11-01

申请号：US10135422

申请日：2002-04-29

申请人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

发明人： Gregory Burd ,  Zining Wu ,  Mats Oberg ,  Pantas Sutardja

IPC分类号： G11B5/09 ,  G11B20/18

CPC分类号： G11B20/18

摘要： A signal detector to detect symbols in a read back signal. The signal detector includes a first detector to generate raw decisions as a function of the read back signal. A post processor identifies possible defects in the raw decisions. A selector selects a portion of the possible defects and generates modified decisions based upon correcting the portion of the possible defects. At least one signal decoder generates final decisions as a function of the modified and raw decisions. A decision block returns control to the selector in response to detecting excess errors in the final decisions.

摘要翻译： 用于检测回读信号中的符号的信号检测器。 信号检测器包括用于根据回读信号产生原始判定的第一检测器。 后处理器识别原始决策中的可能缺陷。 选择器选择可能的缺陷的一部分，并且基于校正可能的缺陷的一部分来产生修改的决定。 至少一个信号解码器根据修改和原始决策生成最终决定。 响应于检测到最终决定中的多余错误，决策块将控制权返回给选择器。