公开(公告)号：US07725800B2

公开(公告)日：2010-05-25

申请号：US11198945

申请日：2005-08-05

申请人： Shaohua Yang ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce A. Wilson

发明人： Shaohua Yang ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce A. Wilson

IPC分类号： H03M13/00 ,  H03M13/03

CPC分类号： H03M13/45 ,  G11B20/1833 ,  G11B2020/1863 ,  G11B2220/2516 ,  H03M13/098 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/256 ,  H03M13/2906 ,  H03M13/2909 ,  H03M13/2945 ,  H03M13/2957 ,  H03M13/3784 ,  H03M13/4146 ,  H03M13/6343

摘要： Two levels of error correction decoding are performed using first and second level decoders. A composite code formed by combining an inner component code and an outer component code can be used to decode the data and correct any errors. Performing two level decoding using a composite code allows the size of the inner parity block to be reduced to a single Reed-Solomon symbol while keeping a good code rate. The first level decoder generates soft information. The soft information can indicate a most likely error event for each possible syndrome value of the inner component code. The soft information can also include error metric values for each of the most likely error events. The second level decoder generates corrected syndrome values based on the soft information using the outer component code. The most likely trellis path that corresponds to the corrected syndrome values is then selected.

摘要翻译： 使用第一和第二级解码器执行两级纠错解码。 可以使用通过组合内部组件代码和外部组件代码形成的组合代码来解码数据并纠正任何错误。 使用复合代码执行两级解码允许内部奇偶校验块的大小减少到单个Reed-Solomon符号，同时保持良好的代码率。 第一级解码器产生软信息。 软信息可以指示内部组件代码的每个可能的综合征值的最可能的错误事件。 软信息还可以包括每个最可能的错误事件的误差度量值。 第二级解码器使用外部分量代码基于软信息生成校正的校正子值。 然后选择对应于校正的综合征值的最可能的网格路径。

公开(公告)号：US20100235718A1

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

申请号：US12787120

申请日：2010-05-25

申请人： Shaohua Yang ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce A. Wilson

发明人： Shaohua Yang ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce A. Wilson

IPC分类号： H03M13/45 ,  G06F11/10

CPC分类号： H03M13/45 ,  G11B20/1833 ,  G11B2020/1863 ,  G11B2220/2516 ,  H03M13/098 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/256 ,  H03M13/2906 ,  H03M13/2909 ,  H03M13/2945 ,  H03M13/2957 ,  H03M13/3784 ,  H03M13/4146 ,  H03M13/6343

摘要： Two levels of error correction decoding are performed using first and second level decoders. A composite code formed by combining an inner component code and an outer component code can be used to decode the data and correct any errors. Performing two level decoding using a composite code allows the size of the inner parity block to be reduced to a single Reed-Solomon symbol while keeping a good code rate. The first level decoder generates soft information. The soft information can indicate a most likely error event for each possible syndrome value of the inner component code. The soft information can also include error metric values for each of the most likely error events. The second level decoder generates corrected syndrome values based on the soft information using the outer component code. The most likely trellis path that corresponds to the corrected syndrome values is then selected.

摘要翻译： 使用第一和第二级解码器执行两级纠错解码。 可以使用通过组合内部组件代码和外部组件代码形成的组合代码来解码数据并纠正任何错误。 使用复合代码执行两级解码允许内部奇偶校验块的大小减少到单个Reed-Solomon符号，同时保持良好的代码率。 第一级解码器产生软信息。 软信息可以指示内部组件代码的每个可能的综合征值的最可能的错误事件。 软信息还可以包括每个最可能的错误事件的误差度量值。 第二级解码器使用外部分量代码基于软信息生成校正的校正子值。 然后选择对应于校正的综合征值的最可能的网格路径。

公开(公告)号：US08423873B2

公开(公告)日：2013-04-16

申请号：US12787120

申请日：2010-05-25

申请人： Shaohua Yang ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce A. Wilson

发明人： Shaohua Yang ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce A. Wilson

IPC分类号： H03M13/00

CPC分类号： H03M13/45 ,  G11B20/1833 ,  G11B2020/1863 ,  G11B2220/2516 ,  H03M13/098 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/256 ,  H03M13/2906 ,  H03M13/2909 ,  H03M13/2945 ,  H03M13/2957 ,  H03M13/3784 ,  H03M13/4146 ,  H03M13/6343

摘要： Two levels of error correction decoding are performed using first and second level decoders. A composite code formed by combining an inner component code and an outer component code can be used to decode the data and correct any errors. Performing two level decoding using a composite code allows the size of the inner parity block to be reduced to a single Reed-Solomon symbol while keeping a good code rate. The first level decoder generates soft information. The soft information can indicate a most likely error event for each possible syndrome value of the inner component code. The soft information can also include error metric values for each of the most likely error events. The second level decoder generates corrected syndrome values based on the soft information using the outer component code. The most likely trellis path that corresponds to the corrected syndrome values is then selected.

摘要翻译： 使用第一和第二级解码器执行两级纠错解码。 可以使用通过组合内部组件代码和外部组件代码形成的组合代码来解码数据并纠正任何错误。 使用复合代码执行两级解码允许内部奇偶校验块的大小减少到单个Reed-Solomon符号，同时保持良好的代码率。 第一级解码器产生软信息。 软信息可以指示内部组件代码的每个可能的综合征值的最可能的错误事件。 软信息还可以包括每个最可能的错误事件的误差度量值。 第二级解码器使用外部分量代码基于软信息生成校正的校正子值。 然后选择对应于校正的综合征值的最可能的网格路径。

公开(公告)号：US07064687B1

公开(公告)日：2006-06-20

申请号：US11048273

申请日：2005-01-31

申请人： Mario Blaum ,  Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Thomas Mittelholzer ,  Travis Oenning ,  Bruce A. Wilson

发明人： Mario Blaum ,  Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Thomas Mittelholzer ,  Travis Oenning ,  Bruce A. Wilson

IPC分类号： H03M7/00

CPC分类号： H03M13/53 ,  G11B20/10009 ,  G11B20/1426 ,  G11B20/1809 ,  H03M5/145

摘要： Techniques are provided for applying modulation constraints to data streams using a short block encoder. A short block encoder encodes a subset of the bits in a data stream. Then, the even and odd interleaves in a data stream are separated into two data paths. A first modulation encoder encodes the even interleave according to a first modulation constraint. A second modulation encoder encodes the odd interleave according to a second modulation constraint, which in general coincides with the modulation constraint for even interleave.

摘要翻译： 提供了使用短块编码器将调制限制应用于数据流的技术。 短块编码器编码数据流中的比特的子集。 然后，数据流中的偶数和奇数交织被分成两个数据路径。 第一调制编码器根据第一调制约束编码偶数交织。 第二调制编码器根据第二调制约束对奇数交织进行编码，其通常与用于偶数交织的调制约束一致。

公开(公告)号：US07071851B1

公开(公告)日：2006-07-04

申请号：US11048597

申请日：2005-01-31

申请人： Mario Blaum ,  Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Thomas Mittelholzer ,  Travis Oenning ,  Bruce A. Wilson

发明人： Mario Blaum ,  Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Thomas Mittelholzer ,  Travis Oenning ,  Bruce A. Wilson

IPC分类号： H03M7/00

CPC分类号： H03M5/145 ,  G11B20/1426

摘要： Non-uniform modulation encoding techniques are provided to prevent data from containing bit patterns that are prone to errors during read back. Modulation encoding is performed on a data stream to remove error prone bit patterns. Unconstrained data, such as error check parity, that is inserted into the modulated data stream may contain error prone bit patterns. Stricter modulation constraints are enforced on bits that are next to the unconstrained data, than on the remaining bits. By enforcing stricter modulation constraints on these bits, an entire data bit stream can have a desired modulation constraint.

摘要翻译： 提供非均匀调制编码技术以防止数据包含在回读期间容易出错的位模式。 对数据流执行调制编码以消除容易出错的位模式。 插入调制数据流的无约束数据（如错误校验奇偶校验）可能包含易错位模式。 对于与无约束数据相邻的位，对其余位执行更严格的调制约束。 通过对这些位执行更严格的调制约束，整个数据比特流可以具有期望的调制限制。

公开(公告)号：US07142134B2

公开(公告)日：2006-11-28

申请号：US11049554

申请日：2005-02-01

申请人： Mario Blaum ,  Ksenija Lakovic ,  Bruce A. Wilson

发明人： Mario Blaum ,  Ksenija Lakovic ,  Bruce A. Wilson

IPC分类号： H03M7/00 ,  H03M13/21

CPC分类号： H03M5/145

摘要： Techniques are provided for performing substitutions of bit sequences that are known to cause errors. Input data is initially modulation encoded. The modulated data is then analyzed in a sliding window to determine if it contains any additional bit sequences that are known to cause errors. If an error prone bit sequence is identified in the data, a substitution engine replaces the error prone bit sequence with a predetermined pattern of bits that is less likely to cause errors. The bit stream output of the substitution engine is then recorded on a storage medium. The recorded bit stream is decoded when it read from the medium. The decoding process identifies the substituted bit pattern and replaces the substituted pattern with the original sequence of bits.

公开(公告)号：US07126502B2

公开(公告)日：2006-10-24

申请号：US11049403

申请日：2005-02-01

申请人： Mario Blaum ,  Ksenija Lakovic ,  Bruce A. Wilson

发明人： Mario Blaum ,  Ksenija Lakovic ,  Bruce A. Wilson

IPC分类号： H03M7/00

CPC分类号： H03M5/145 ,  G11B20/1426

摘要： Techniques are provided for applying modulation constraints to data streams divided into separate interleaved portions. The even and odd bits in a data stream are separated into two data paths. A first modulation encoder encodes the even bits according to a first constraint. A second modulation encoder encodes the odd bits according to a second constraint. The two encoded data streams are then interleaved to form one data stream. The modulation encoders can encode the two data paths using Fibonacci encoding.

公开(公告)号：US20130254619A1

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

申请号：US13426722

申请日：2012-03-22

申请人： Fan Zhang ,  Bruce A. Wilson ,  Yang Han ,  Chung-Li Wang ,  Shaohua Yang

发明人： Fan Zhang ,  Bruce A. Wilson ,  Yang Han ,  Chung-Li Wang ,  Shaohua Yang

IPC分类号： H03M13/00 ,  G06F11/10

CPC分类号： H04L25/497 ,  G06F11/1076 ,  G11B20/1496 ,  H03M13/1111 ,  H03M13/29 ,  H03M13/2957 ,  H03M13/3715 ,  H03M13/616 ,  H03M13/6331 ,  H03M13/6343 ,  H04L25/4917

摘要： The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for mis-correction detection and correction in a data processing system.

摘要翻译： 本发明涉及用于数据处理的系统和方法，更具体地涉及用于数据处理系统中的错误校正检测和校正的系统和方法。

公开(公告)号：US08949704B2

公开(公告)日：2015-02-03

申请号：US13426722

申请日：2012-03-22

申请人： Fan Zhang ,  Bruce A. Wilson ,  Yang Han ,  Chung-Li Wang ,  Shaohua Yang

发明人： Fan Zhang ,  Bruce A. Wilson ,  Yang Han ,  Chung-Li Wang ,  Shaohua Yang

IPC分类号： H04L1/00 ,  H04L25/497 ,  H03M13/29 ,  G06F11/10 ,  H04L25/49

CPC分类号： H04L25/497 ,  G06F11/1076 ,  G11B20/1496 ,  H03M13/1111 ,  H03M13/29 ,  H03M13/2957 ,  H03M13/3715 ,  H03M13/616 ,  H03M13/6331 ,  H03M13/6343 ,  H04L25/4917

摘要： The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for mis-correction detection and correction in a data processing system.

摘要翻译： 本发明涉及用于数据处理的系统和方法，更具体地涉及用于数据处理系统中的错误校正检测和校正的系统和方法。

公开(公告)号：US08930780B2

公开(公告)日：2015-01-06

申请号：US13596819

申请日：2012-08-28

申请人： Shaohua Yang ,  Bruce A. Wilson

发明人： Shaohua Yang ,  Bruce A. Wilson

IPC分类号： G11C29/00 ,  H03M13/00 ,  G06F11/00 ,  G11C29/10 ,  G06F11/10 ,  H03M13/15 ,  H03M13/29 ,  G11B19/04 ,  G11B20/18

CPC分类号： G11C29/10 ,  G06F11/1008 ,  G06F11/1012 ,  G06F11/1048 ,  G06F11/1068 ,  G06F11/1076 ,  G06F11/108 ,  G11B19/048 ,  G11B20/18 ,  H03M13/151 ,  H03M13/1525 ,  H03M13/1545 ,  H03M13/1575 ,  H03M13/159 ,  H03M13/29

摘要： The present invention is related to systems and methods for harmonizing testing and using a storage media. As an example, a data system is set forth that includes: a data decoder circuit, a data processing circuit, and a write circuit. The data decoder circuit is configured to decode a test data set to yield a result. The data processing circuit is configured to encode a user data set guided by the result to yield a codeword. The write circuit is configured to store an information set corresponding to the codeword to a storage medium.

摘要翻译： 本发明涉及用于协调测试和使用存储介质的系统和方法。 作为示例，提出了一种数据系统，其包括：数据解码器电路，数据处理电路和写入电路。 数据解码器电路被配置为对测试数据集进行解码以产生结果。 数据处理电路被配置为对由结果引导的用户数据集进行编码以产生码字。 写入电路被配置为将与码字对应的信息集存储到存储介质。