公开(公告)号：US20050265493A1

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

申请号：US10856706

申请日：2004-05-28

申请人： Mario Blaum ,  Richard New ,  Bruce Wilson

发明人： Mario Blaum ,  Richard New ,  Bruce Wilson

IPC分类号： G11B20/10 ,  H04L7/00 ,  H04L7/02 ,  H04L7/04 ,  H04L25/497 ,  H04L27/06

CPC分类号： G11B20/10009 ,  G11B20/10046 ,  H04L7/0066 ,  H04L7/04 ,  H04L25/497

摘要： Bit and byte synchronization for sampling and decoding a data string is provided a single data field u. The data string x has pre-pended to it a short string of is (ones), followed by u to yield a string y= . . . 1111, u, x. The string is pre-coded by convolution with 1/(1⊕D2). PRML-sampling of y starts at an initial phase, and vectors are obtained from that string by sampling at pre-selected phases following the initial sampling point. The vectors of y are compared with vectors corresponding to PRML samples of an initial set of bits in u obtained at predetermined phases. The pair of y, u vectors exhibiting the minimum Euclidian distance yields a sampling correction value by which the initial sampling phase is corrected and a new initial sampling point preceding x is determined. Here, bit and byte synchronization have been achieved and sampling of x proceeds at the corrected phase, from the new initial sampling point.

摘要翻译： 为数据串采样和解码的位和字节同步提供单个数据字段u。 数据串x已经预先提供了一个短串的（1），其次是u得到一个字符串y =。 。 。 1111，u，x。 该字符串通过卷积与1 /（1⊕D ^{2 ）进行预编码。 y的PRML采样从初始阶段开始，并且通过在初始采样点之后的预选阶段进行采样从该串中获得向量。 将y的向量与对应于在预定阶段获得的u的初始位组的PRML样本相对应的向量进行比较。 呈现最小欧几里德距离的一对y，u向量产生采样校正值，通过该取样校正值校正初始采样相位，并且确定x之前的新的初始采样点。 这里，已经实现了比特和字节同步，并且从新的初始采样点在校正阶段进行x的采样。}

公开(公告)号：US07388938B2

公开(公告)日：2008-06-17

申请号：US10856706

申请日：2004-05-28

申请人： Mario Blaum ,  Richard New ,  Bruce Wilson

发明人： Mario Blaum ,  Richard New ,  Bruce Wilson

IPC分类号： H04L7/00

CPC分类号： G11B20/10009 ,  G11B20/10046 ,  H04L7/0066 ,  H04L7/04 ,  H04L25/497

摘要： Bit and byte synchronization for sampling and decoding a data string is provided a single data field u. The data string x has pre-pended to it a short string of 1s (ones), followed by u to yield a string y= . . . 1111, u, x. The string is pre-coded by convolution with 1/(1⊕D2). PRML-sampling of y starts at an initial phase, and vectors are obtained from that string by sampling at pre-selected phases following the initial sampling point. The vectors of y are compared with vectors corresponding to PRML samples of an initial set of bits in u obtained at predetermined phases. The pair of y, u vectors exhibiting the minimum Euclidian distance yields a sampling correction value by which the initial sampling phase is corrected and a new initial sampling point preceding x is determined. Here, bit and byte synchronization have been achieved and sampling of x proceeds at the corrected phase, from the new initial sampling point.

摘要翻译： 为数据串采样和解码的位和字节同步提供单个数据字段u。 数据串x已经预先提供了一个1s（1）的短串，其次是u得到一个字符串y =。 。 。 1111，u，x。 该字符串通过卷积与1 /（1⊕D ^{2 ）进行预编码。 y的PRML采样从初始阶段开始，并且通过在初始采样点之后的预选阶段进行采样从该串中获得向量。 将y的向量与对应于在预定阶段获得的u的初始位组的PRML样本相对应的向量进行比较。 呈现最小欧几里德距离的一对y，u向量产生采样校正值，通过该取样校正值校正初始采样相位，并且确定x之前的新的初始采样点。 这里，已经实现了比特和字节同步，并且从新的初始采样点在校正阶段进行x的采样。}

公开(公告)号：US07869152B2

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

申请号：US11677854

申请日：2007-02-22

申请人： Mario Blaum ,  Mantle Yu ,  Bruce Wilson

发明人： Mario Blaum ,  Mantle Yu ,  Bruce Wilson

IPC分类号： G11B5/09

CPC分类号： G11B5/59688 ,  G11B20/1217 ,  G11B2020/1281 ,  G11B2220/2516

摘要： Techniques are provided for identifying the servo sectors in a track on a data storage device. A data storage device identifies the servo sectors in a track by reading distributed index bits from multiple servo sectors in a track. The data storage device analyzes only one index bit from each servo sector to identify the index of a track. In some embodiments, the index of a track can be identified after examining the index bits stored in a particular number of consecutive servo sectors, even in the presence of errors. The index bits in each track can have an error tolerance with a minimum Hamming distance greater than one. In other embodiments, a data storage device compares a sliding window of the index bits read from the servo sectors to all possible N-bit vectors that exist within a pattern of the index bits stored on a track.

摘要翻译： 提供了用于识别数据存储设备上的轨道中的伺服扇区的技术。 数据存储装置通过从轨道中的多个伺服扇区读取分布式索引位来识别轨道中的伺服扇区。 数据存储设备仅分析来自每个伺服扇区的一个索引位以识别轨道的索引。 在一些实施例中，即使存在错误，也可以在检查存储在特定数量的连续伺服扇区中的索引位之后识别轨道的索引。 每个轨道中的索引位可以具有大于1的最小汉明距离的误差容差。 在其他实施例中，数据存储装置将从伺服扇区读取的索引位的滑动窗口与存储在轨道上的索引位的模式中存在的所有可能的N位向量进行比较。

公开(公告)号：US20080204926A1

公开(公告)日：2008-08-28

申请号：US11677854

申请日：2007-02-22

申请人： Mario Blaum ,  Mantle Yu ,  Bruce Wilson

发明人： Mario Blaum ,  Mantle Yu ,  Bruce Wilson

IPC分类号： G11B5/596

CPC分类号： G11B5/59688 ,  G11B20/1217 ,  G11B2020/1281 ,  G11B2220/2516

摘要： Techniques are provided for identifying the servo sectors in a track on a data storage device. A data storage device identifies the servo sectors in a track by reading distributed index bits from multiple servo sectors in a track. The data storage device analyzes only one index bit from each servo sector to identify the index of a track. In some embodiments, the index of a track can be identified after examining the index bits stored in a particular number of consecutive servo sectors, even in the presence of errors. The index bits in each track can have an error tolerance with a minimum Hamming distance greater than one. In other embodiments, a data storage device compares a sliding window of the index bits read from the servo sectors to all possible N-bit vectors that exist within a pattern of the index bits stored on a track.

摘要翻译： 提供了用于识别数据存储设备上的轨道中的伺服扇区的技术。 数据存储装置通过从轨道中的多个伺服扇区读取分布式索引位来识别轨道中的伺服扇区。 数据存储设备仅分析来自每个伺服扇区的一个索引位以识别轨道的索引。 在一些实施例中，即使存在错误，也可以在检查存储在特定数量的连续伺服扇区中的索引位之后识别轨道的索引。 每个轨道中的索引位可以具有大于1的最小汉明距离的误差容差。 在其他实施例中，数据存储装置将从伺服扇区读取的索引位的滑动窗口与存储在轨道上的索引位的模式中存在的所有可能的N位向量进行比较。

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

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

公开(公告)号：US20050128622A1

公开(公告)日：2005-06-16

申请号：US10735541

申请日：2003-12-12

申请人： Mario Blaum ,  Bruce Wilson

发明人： Mario Blaum ,  Bruce Wilson

IPC分类号： G01D5/249 ,  G11B5/09 ,  G11B5/596 ,  G11B27/30

CPC分类号： G01D5/2497 ,  G11B5/59605 ,  G11B27/3027 ,  G11B2220/20

摘要： A position of a moveable object may be encoded and indicated by a skew-tolerant Gray code on the object. Skew-tolerant Gray codes have the property that consecutive code words differ in only one co-ordinate position, and the additional property that, in each consecutive group of three consecutive code words, the first and third code words differ in only two adjacent coordinate positions.

摘要翻译： 可移动物体的位置可以由对象上的偏斜容限格雷码进行编码和指示。 倾斜格雷码具有连续代码字仅在一个坐标位置不同的属性，而在三个连续代码字的每个连续组中，第一和第三代码字仅在两个相邻坐标位置不同的附加属性 。

公开(公告)号：US20050206538A1

公开(公告)日：2005-09-22

申请号：US11062015

申请日：2005-02-18

申请人： Mario Blaum ,  Bruce Wilson

发明人： Mario Blaum ,  Bruce Wilson

IPC分类号： H03M7/16 ,  H03M7/00

CPC分类号： H03M7/16

摘要： Skew-tolerant Gray codes have the property that consecutive code words differ in only one co-ordinate position, and the additional property that, in each consecutive group of three consecutive code words, the first and third code words differ in only two adjacent coordinate positions.

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

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

公开(公告)号：US20120331367A1

公开(公告)日：2012-12-27

申请号：US13563123

申请日：2012-07-31

申请人： Mario Blaum ,  James L. Hafner ,  Steven R. Hetzler

发明人： Mario Blaum ,  James L. Hafner ,  Steven R. Hetzler

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

CPC分类号： G06F11/108 ,  G06F2211/1045 ,  G06F2211/1057 ,  G06F2211/1059

摘要： Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving write data. The write data is arranged into “r” rows and “n” columns of pages, with each page including a plurality of sectors. The write data is encoded using a plurality of horizontal and vertical erasure correcting codes on the pages. The encoding allows recovery from up to tr erasures in any one of the r rows, up to tr-1 erasures in any one of the remaining r-1 rows, up to tr-2 erasures in any one of the remaining r-2 rows, and so on, such that the encoding allows recovery from up to t1 erasures in the last remaining row. Encoded write data is output from the encoding. The encoded write data is written as a write stripe across n storage devices in a storage array.

摘要翻译： 本发明的实施例涉及将数据存储在存储阵列中。 本发明的一个方面包括接收写入数据。 写入数据被排列成r行和n列的页面，每个页面包括多个扇区。 使用页面上的多个水平和垂直擦除校正码对写入数据进行编码。 该编码允许在r行中的任何一行中从最多到三次的恢复进行恢复，直到剩余的r-1行中的任何一行中的tr-1次擦除，直到剩下的r-2行中的任一个中的tr-2擦除 ，等等，使得编码允许在最后剩余的行中从高达t1个删除恢复。 从编码输出编码的写入数据。 编码的写入数据被写入存储阵列中的n个存储设备上的写入条带。

公开(公告)号：US20090235142A1

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

申请号：US12046108

申请日：2008-03-11

申请人： Richard Leo Galbraith ,  Bruce Alexander Wilson ,  Travis Roger Oenning ,  Mario Blaum ,  Ksenija Lakovic ,  Ivana Djurdjevic

发明人： Richard Leo Galbraith ,  Bruce Alexander Wilson ,  Travis Roger Oenning ,  Mario Blaum ,  Ksenija Lakovic ,  Ivana Djurdjevic

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

CPC分类号： H03M13/1111 ,  G11B20/18

摘要： A system corrects errors in a bit stream. The system includes an encoder and a decoder. The encoder encodes the bit stream using a low density parity check code by inserting parity check bits into the bit stream to generate codewords. The decoder decodes the codewords using parity check equations that are based on the low density parity check code. The parity check bits may comprise no more than four percent of the bits in the codewords of the low density parity check code. The low density parity check code can have a minimum separation of at least 7 between any two ones in each row of a parity-check matrix that is based on the low density parity check code. The encoder and the decoder can be defined in hardware using logic circuits that are interconnected to implement a trellis based on the low density parity check code.

摘要翻译： 系统校正位流中的错误。 该系统包括编码器和解码器。 编码器使用低密度奇偶校验码将奇偶校验位插入比特流来编码比特流以产生码字。 解码器使用基于低密度奇偶校验码的奇偶校验等式来解码码字。 奇偶校验位可以包括不超过低密度奇偶校验码的码字中的比特的百分之四。 低密度奇偶校验码可以在基于低密度奇偶校验码的奇偶校验矩阵的每行中的任何两个之间具有至少7的最小间隔。 编码器和解码器可以使用互连的逻辑电路在硬件中定义，以实现基于低密度奇偶校验码的网格。