公开(公告)号：US08301948B2

公开(公告)日：2012-10-30

申请号：US12538367

申请日：2009-08-10

申请人： Mario Blaum ,  Kurt A. Rubin ,  Manfred E. Schabes

发明人： Mario Blaum ,  Kurt A. Rubin ,  Manfred E. Schabes

IPC分类号： G06F11/00 ,  G06F11/30 ,  G08C25/00 ,  H03M13/00 ,  H04L1/00 ,  G11C29/00

CPC分类号： G11B20/1833 ,  G06F11/1068 ,  G11B2020/10759 ,  G11B2020/185 ,  G11B2020/1853

摘要： A method for adaptively applying an error-correcting code to a storage device is disclosed. A determination is made that a system is in an idle state of input/output requests. First data symbols are copied into a first location within a buffer. First data symbol errors corrected using a first error-correcting code. Second data symbols including corrected bits are written in a second location on the recording media with a second error-correcting code. An error number for the second data symbols in the second location is determined. If the error number is below a first threshold error number, the first data symbols are deleted. If the error number is above the first threshold error number, the second data symbols are deleted.

摘要翻译： 公开了一种用于将纠错码自适应地应用于存储装置的方法。 确定系统处于空闲状态的输入/输出请求。 第一数据符号被复制到缓冲器内的第一位置。 使用第一纠错码校正的第一数据符号错误。 包括校正位的第二数据符号用第二纠错码写入记录介质上的第二位置。 确定第二位置中的第二数据符号的错误号。 如果错误号低于第一阈值错误号，则删除第一数据符号。 如果错误号高于第一阈值错误号，则删除第二数据符号。

公开(公告)号：US20110035634A1

公开(公告)日：2011-02-10

申请号：US12538367

申请日：2009-08-10

申请人： Mario Blaum ,  Kurt A. Rubin ,  Manfred E. Schabes

发明人： Mario Blaum ,  Kurt A. Rubin ,  Manfred E. Schabes

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

CPC分类号： G11B20/1833 ,  G06F11/1068 ,  G11B2020/10759 ,  G11B2020/185 ,  G11B2020/1853

摘要： A method for adaptively applying an error-correcting code to a storage device is disclosed. A determination is made that a system is in an idle state of input/output requests. First data symbols are copied into a first location within a buffer. First data symbol errors corrected using a first error-correcting code. Second data symbols including corrected bits are written in a second location on the recording media with a second error-correcting code. An error number for the second data symbols in the second location is determined. If the error number is below a first threshold error number, the first data symbols are deleted. If the error number is above the first threshold error number, the second data symbols are deleted.

摘要翻译： 公开了一种用于将纠错码自适应地应用于存储装置的方法。 确定系统处于空闲状态的输入/输出请求。 第一数据符号被复制到缓冲器内的第一位置。 使用第一纠错码校正的第一数据符号错误。 包括校正位的第二数据符号用第二纠错码写入记录介质上的第二位置。 确定第二位置中的第二数据符号的错误号。 如果错误号低于第一阈值错误号，则删除第一数据符号。 如果错误号高于第一阈值错误号，则删除第二数据符号。

公开(公告)号：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个存储设备上的写入条带。

公开(公告)号：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位向量进行比较。

公开(公告)号：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的最小间隔。 编码器和解码器可以使用互连的逻辑电路在硬件中定义，以实现基于低密度奇偶校验码的网格。

公开(公告)号：US20090006930A1

公开(公告)日：2009-01-01

申请号：US11771226

申请日：2007-06-29

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

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

IPC分类号： H03M13/00

CPC分类号： H03M13/45 ,  H03M13/11 ,  H03M13/41 ,  H03M13/43 ,  H03M13/6575 ,  H04L1/005

摘要： A detector generates a detected sequence, and a post processor generates probability values that indicate the likelihood of a plurality of error events in the detected sequence. The post processor partitions the values into first and second subsets. The post processor selects a first most likely value from the first subset of the values and a second most likely value from the second subset of the values. The post processor generates a bit reliability based on the first and the second most likely values.

摘要翻译： 检测器产生检测到的序列，并且后处理器产生指示检测到的序列中的多个错误事件的可能性的概率值。 后处理器将值分为第一和第二子集。 后处理器从值的第一子集中选择第一最可能的值，并从值的第二子集中选择第二最有可能的值。 后处理器基于第一和第二最有可能的值产生位可靠性。

公开(公告)号：US07019673B2

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

申请号：US11062015

申请日：2005-02-18

申请人： Mario Blaum ,  Bruce Alexander Wilson

发明人： Mario Blaum ,  Bruce Alexander Wilson

IPC分类号： H03M7/04

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.

摘要翻译： 倾斜格雷码具有连续代码字仅在一个坐标位置不同的属性，而在三个连续代码字的每个连续组中，第一和第三代码字仅在两个相邻坐标位置不同的附加属性 。

公开(公告)号：US20050068663A1

公开(公告)日：2005-03-31

申请号：US10676632

申请日：2003-09-30

申请人： Mario Blaum ,  Mantle Yu

发明人： Mario Blaum ,  Mantle Yu

IPC分类号： G11B5/596 ,  G11B19/02

CPC分类号： G11B5/59627

摘要： A method for operating a disk drive having timing marks (TMs) on the disk that are chosen to reduce the probability of misidentification of a TM in the presence of read errors. The disk drive searches for TMs within a fixed TM search window which extends past the TM on the disk. A TM preferably maximizes the post-shift sliding distance for m post-shifts of the TM pattern, where m corresponds to the TM search window boundary. In this manner, the probability of a misidentification of the TM due to a post-shift having a small distance from the TM pattern is reduced. The TM pattern also provides pre-shift error resistance.

摘要翻译： 一种用于操作具有在盘上的定时标记（TM）的磁盘驱动器的方法，所述定时标记（TM）被选择为在存在读取错误的情况下降低TM的错误识别的可能性。 磁盘驱动器在固定的TM搜索窗口中搜索延伸超过TM上的TM的TM。 TM TM优选地最大化TM模式的m个移位之后的移位后滑动距离，其中m对应于TM搜索窗口边界。 以这种方式，由于与TM图案之间的距离较小的移位后的TM的误识别的可能性降低。 TM模式还提供了前移误差电阻。

公开(公告)号：US06748568B2

公开(公告)日：2004-06-08

申请号：US09791593

申请日：2001-02-26

申请人： Mario Blaum ,  William J. Kabelac

发明人： Mario Blaum ,  William J. Kabelac

IPC分类号： G06F1100

CPC分类号： H03M13/09

摘要： A method and apparatus for detecting typing errors of critical fixed series of characters (digits) by using at least one redundant parity digit. The invention detects the most common typing errors that involve both permutations and incorrect striking of adjacent characters during data entry via a keyboard of an electronic apparatus. The method provides warning to the data input operator when incorrect data entry occurs and optionally automatically suspends entry thereof.

摘要翻译： 一种用于通过使用至少一个冗余奇偶校验位来检测关键固定系列字符（数字）的打字错误的方法和装置。 本发明通过电子设备的键盘检测在数据输入期间涉及相邻字符的排列和不正确冲击的最常见的打字错误。 该方法在数据输入错误发生时向数据输入操作员提供警告，并可选择自动暂停输入。

公开(公告)号：US06429986B1

公开(公告)日：2002-08-06

申请号：US08816648

申请日：1997-03-13

申请人： Mario Blaum ,  Constantin Michael Melas

发明人： Mario Blaum ,  Constantin Michael Melas

IPC分类号： G11B509

CPC分类号： G11B20/1426 ,  G11B5/09

摘要： A timing recovery system encodes data while impressing recognizable patterns thereon, enabling precise timing during subsequent readback operations. An uncoded binary sequence is encoded using an m/n rate block coded sequence, incorporating a unique predetermined binary bit pattern that occurs with a selected level of frequency. The encoded sequence is stored on the recording medium as a series of flux transitions. To read back the stored data, a read head measures the flux transitions stored on the medium and generates a representative analog waveform. A sampler samples the waveform in accordance with a timing scheme provided by a timing circuit. The timing circuit adjusts the timing of the samples to ensure that the analog waveform is sampled at appropriate times to yield the most accurate results. The timing circuit evaluates two consecutive samples to identify samples associated with features of the analog readback waveform that corresponds to the predetermined bit patterns. Identified samples are then compared to determine whether timing of samples should be advanced, retarded, or retained with respect to the analog waveform. After a detector translates samples into an enclosed binary bit stream, a decoder decodes the detector's binary bit stream by revising the original encoding process, recreating the original encoded binary sequence.

摘要翻译： 定时恢复系统对数据进行编码，同时在其上印刷可识别的图案，从而在随后的回读操作期间实现精确的定时。 使用m / n速率块编码序列对未编码的二进制序列进行编码，结合以所选频率出现的唯一预定二进制位模式。 编码序列作为一系列通量转换存储在记录介质上。 为了回读存储的数据，读取头测量存储在介质上的通量转换并产生代表性的模拟波形。 采样器根据定时电路提供的定时方案采样波形。 定时电路调整采样的时序，以确保模拟波形在适当的时间采样，以获得最准确的结果。 定时电路评估两个连续采样，以识别与对应于预定位模式的模拟回读波形的特征相关联的样本。 然后比较识别的样品，以确定样品的时序是否相对于模拟波形进行提前，延迟或保留。 在检测器将样本转换为封闭的二进制比特流之后，解码器通过修改原始编码过程来解码检测器的二进制比特流，重新创建原始编码的二进制序列。