公开(公告)号：US20070044006A1

公开(公告)日：2007-02-22

申请号：US11198945

申请日：2005-08-05

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

发明人： Shaohua Yang ,  Richard Galbraith ,  Ksenija Lakovic ,  Yuan Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce 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符号，同时保持良好的代码率。 第一级解码器产生软信息。 软信息可以指示内部组件代码的每个可能的综合征值的最可能的错误事件。 软信息还可以包括每个最可能的错误事件的误差度量值。 第二级解码器使用外部分量代码基于软信息生成校正的校正子值。 然后选择对应于校正的综合征值的最可能的网格路径。

公开(公告)号：US20070043997A1

公开(公告)日：2007-02-22

申请号：US11198943

申请日：2005-08-05

申请人： Shaohua Yang ,  Mario Blaum ,  Richard Galbraith ,  Ksenija Lakovic ,  Yuan Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi

发明人： Shaohua Yang ,  Mario Blaum ,  Richard Galbraith ,  Ksenija Lakovic ,  Yuan Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi

IPC分类号： H03M13/00

CPC分类号： H03M13/29 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/2903 ,  H03M13/2906

摘要： An error correction encoder inserts redundant parity information into a data stream to improve system reliability. The encoder can generate the redundant parity information using a composite code. Dummy bits are inserted into the data stream in locations reserved for parity information generated by subsequent encoding. The error correction code can have a uniform or a non-uniform span. The span corresponds to consecutive channel bits that are within a single block of a smaller parity code that is used to form a composite code. The span lengths can be variant across the whole codeword by inserting dummy bits in less than all of the spans.

摘要翻译： 纠错编码器将冗余奇偶校验信息插入到数据流中，以提高系统的可靠性。 编码器可以使用复合代码生成冗余奇偶校验信息。 在由后续编码生成的奇偶校验信息保留的位置中将虚拟位插入到数据流中。 纠错码可以具有均匀或不均匀的间距。 该跨度对应于用于形成复合代码的较小奇偶码的单个块内的连续通道位。 跨越整个码字的跨度长度可以通过在少于所有跨度的位置插入虚拟位而变化。

公开(公告)号：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符号，同时保持良好的代码率。 第一级解码器产生软信息。 软信息可以指示内部组件代码的每个可能的综合征值的最可能的错误事件。 软信息还可以包括每个最可能的错误事件的误差度量值。 第二级解码器使用外部分量代码基于软信息生成校正的校正子值。 然后选择对应于校正的综合征值的最可能的网格路径。

公开(公告)号：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符号，同时保持良好的代码率。 第一级解码器产生软信息。 软信息可以指示内部组件代码的每个可能的综合征值的最可能的错误事件。 软信息还可以包括每个最可能的错误事件的误差度量值。 第二级解码器使用外部分量代码基于软信息生成校正的校正子值。 然后选择对应于校正的综合征值的最可能的网格路径。

公开(公告)号：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符号，同时保持良好的代码率。 第一级解码器产生软信息。 软信息可以指示内部组件代码的每个可能的综合征值的最可能的错误事件。 软信息还可以包括每个最可能的错误事件的误差度量值。 第二级解码器使用外部分量代码基于软信息生成校正的校正子值。 然后选择对应于校正的综合征值的最可能的网格路径。

公开(公告)号：US07590920B2

公开(公告)日：2009-09-15

申请号：US11198943

申请日：2005-08-05

申请人： Shaohua Yang ,  Mario Blaum ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi

发明人： Shaohua Yang ,  Mario Blaum ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi

IPC分类号： H03M13/00

CPC分类号： H03M13/29 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/2903 ,  H03M13/2906

摘要： An error correction encoder inserts redundant parity information into a data stream to improve system reliability. The encoder can generate the redundant parity information using a composite code. Dummy bits are inserted into the data stream in locations reserved for parity information generated by subsequent encoding. The error correction code can have a uniform or a non-uniform span. The span corresponds to consecutive channel bits that are within a single block of a smaller parity code that is used to form a composite code. The span lengths can be variant across the whole codeword by inserting dummy bits in less than all of the spans.

摘要翻译： 纠错编码器将冗余奇偶校验信息插入到数据流中，以提高系统的可靠性。 编码器可以使用复合代码生成冗余奇偶校验信息。 在由后续编码生成的奇偶校验信息保留的位置中将虚拟位插入到数据流中。 纠错码可以具有均匀或不均匀的间距。 该跨度对应于用于形成复合代码的较小奇偶码的单个块内的连续通道位。 跨越整个码字的跨度长度可以通过在少于所有跨度的位置插入虚拟位而变化。

公开(公告)号：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.

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

公开(公告)号：US20060170578A1

公开(公告)日：2006-08-03

申请号：US11049554

申请日：2005-02-01

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

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

IPC分类号： H03M3/00

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.

摘要翻译： 提供了用于执行已知导致错误的比特序列的替换的技术。 输入数据最初被调制编码。 然后在滑动窗口中分析调制的数据，以确定其是否包含已知导致错误的任何附加位序列。 如果在数据中识别出易出错位序列，则替换引擎以预定的不太可能引起错误的比特位替换易错位序列。 然后将替代引擎的比特流输出记录在存储介质上。 记录的比特流在从介质读取时被解码。 解码过程识别取代的位模式，并用原始的位序替换替换的模式。

公开(公告)号：US20060170577A1

公开(公告)日：2006-08-03

申请号：US11049403

申请日：2005-02-01

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

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

IPC分类号： H03M3/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.

摘要翻译： 提供了用于将调制约束应用于分成单独的交错部分的数据流的技术。 数据流中的偶数和奇数位被分成两个数据路径。 第一调制编码器根据第一约束对偶数位进行编码。 第二调制编码器根据第二约束对奇数位进行编码。 然后将两个编码的数据流交织以形成一个数据流。 调制编码器可以使用斐波纳契编码对两个数据路径进行编码。