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

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

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

公开(公告)号：US08213229B2

公开(公告)日：2012-07-03

申请号：US12196758

申请日：2008-08-22

申请人： Bruce A. Wilson ,  Jorge Campello de Souza ,  Mario Blaum ,  Ivana Djurdjevic ,  Jihoon Park

发明人： Bruce A. Wilson ,  Jorge Campello de Souza ,  Mario Blaum ,  Ivana Djurdjevic ,  Jihoon Park

IPC分类号： G11C16/04

CPC分类号： G11C16/349 ,  G06F11/1068 ,  G06F12/0246 ,  G06F2212/7202

摘要： Flash memory devices and associated methods are described for controlling data errors in the devices through various forms of decoding, error correction, and wear concentration. To this end, a flash memory device may be partitioned into a plurality of sectors. Data may then be received from, for example, a host processor for storage within the flash memory device. Storage durations of the data are then estimated and the data is stored in the data sectors based on those estimated storage durations.

摘要翻译： 描述了闪存设备和相关方法，用于通过各种形式的解码，错误校正和磨损集中来控制设备中的数据错误。 为此，闪存器件可以被划分成多个扇区。 然后可以从例如主机处理器接收数据以存储在闪存设备内。 然后估计数据的存储持续时间，并且基于估计的存储持续时间将数据存储在数据扇区中。

公开(公告)号：US20100050053A1

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

申请号：US12196758

申请日：2008-08-22

申请人： Bruce A. Wilson ,  Jorge Campello de Souza ,  Mario Blaum ,  Ivana Djurdjevic ,  Jihoon Park

发明人： Bruce A. Wilson ,  Jorge Campello de Souza ,  Mario Blaum ,  Ivana Djurdjevic ,  Jihoon Park

IPC分类号： G06F11/10 ,  G06F12/02

CPC分类号： G11C16/349 ,  G06F11/1068 ,  G06F12/0246 ,  G06F2212/7202

摘要： Flash memory devices and associated methods are described for controlling data errors in the devices through various forms of decoding, error correction, and wear concentration. To this end, a flash memory device may be partitioned into a plurality of sectors. Data may then be received from, for example, a host processor for storage within the flash memory device. Storage durations of the data are then estimated and the data is stored in the data sectors based on those estimated storage durations.

摘要翻译： 描述了闪存设备和相关方法，用于通过各种形式的解码，错误校正和磨损集中来控制设备中的数据错误。 为此，闪存器件可以被划分成多个扇区。 然后可以从例如主机处理器接收数据以存储在闪存设备内。 然后估计数据的存储持续时间，并且基于估计的存储持续时间将数据存储在数据扇区中。

公开(公告)号：US20090168227A1

公开(公告)日：2009-07-02

申请号：US12006429

申请日：2007-12-31

申请人： Mario Blaum ,  Jonathan Coker ,  Bruce A. Wilson ,  Mantle M. Yu

发明人： Mario Blaum ,  Jonathan Coker ,  Bruce A. Wilson ,  Mantle M. Yu

IPC分类号： G11B5/596

CPC分类号： G11B5/59688

摘要： A magnetic disk for a hard disk drive comprising a distributed track identifier is described. The disk includes a first portion of a track identifier physically located at a first location on a disk sector and a second portion of the track identifier physically located at a second location on the disk sector wherein the first portion and the second portion of the track identifier are discontinuous on the sector.

摘要翻译： 描述了包括分布式轨道标识符的用于硬盘驱动器的磁盘。 磁盘包括物理上位于磁盘扇区上的第一位置处的轨道标识符的第一部分，并且磁道标识符的第二部分物理上位于磁盘扇区上的第二位置，其中磁道标识符的第一部分和第二部分 在该部门是不连续的。