公开(公告)号：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速率块编码序列对未编码的二进制序列进行编码，结合以所选频率出现的唯一预定二进制位模式。 编码序列作为一系列通量转换存储在记录介质上。 为了回读存储的数据，读取头测量存储在介质上的通量转换并产生代表性的模拟波形。 采样器根据定时电路提供的定时方案采样波形。 定时电路调整采样的时序，以确保模拟波形在适当的时间采样，以获得最准确的结果。 定时电路评估两个连续采样，以识别与对应于预定位模式的模拟回读波形的特征相关联的样本。 然后比较识别的样品，以确定样品的时序是否相对于模拟波形进行提前，延迟或保留。 在检测器将样本转换为封闭的二进制比特流之后，解码器通过修改原始编码过程来解码检测器的二进制比特流，重新创建原始编码的二进制序列。

公开(公告)号：US5737344A

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

申请号：US450123

申请日：1995-05-25

申请人： Karl Arnold Belser ,  Mario Blaum ,  John Edward Kulakowski ,  Kurt Allen Rubin

发明人： Karl Arnold Belser ,  Mario Blaum ,  John Edward Kulakowski ,  Kurt Allen Rubin

IPC分类号： G11B20/12 ,  G06F3/06 ,  G11B20/18 ,  G06F11/10

CPC分类号： G11B20/1833

摘要： Digital data is stored on a DASD by generating a parity block for a specified block of data items and storing the parity block at a selected location on the DASD. The parity block includes a parity computation calculated by applying a parity routine to the corresponding data. The parity block also includes a parity code that indicates either (1) the size of the corresponding data block, or (2) the number of data items contributing to the parity computation. The parity block may be stored adjacent to the corresponding data, or at an independent location. Among other things, the invention provides significantly increased robustness against data loss, and improved flexibility and efficiency in storing data.

摘要翻译： 通过为数据项的指定块生成奇偶校验块并将奇偶校验块存储在DASD上的选定位置，将数字数据存储在DASD上。 奇偶校验块包括通过将奇偶校验例程应用于相应数据而计算的奇偶校验计算。 奇偶校验块还包括指示（1）相应数据块的大小的奇偶校验码，或（2）有助于奇偶校验计算的数据项的数量。 奇偶校验块可以被存储在与相应数据相邻的位置处，或者在独立位置存储。 除此之外，本发明提供了显着提高的针对数据丢失的鲁棒性，以及提高了存储数据的灵活性和效率。

公开(公告)号：US08874995B2

公开(公告)日：2014-10-28

申请号：US13364390

申请日：2012-02-02

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

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

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

CPC分类号： G06F11/1076 ,  G06F11/108 ,  G06F11/1092 ,  G06F2211/1057 ,  G06F2211/1059 ,  H03M13/033

摘要： Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving and arranging read data in array that includes m rows and n columns of entries, with each entry including at least one sector. In the array, mr+s locations are assigned to parity entries, such that each row has at least r parity entries. The parity entries correspond to a partial-maximum distance separable (PMDS) code that allows recovery from up to r erasures in each of the m rows as well as s additional erasures in any locations in the data array, where s is an integer greater than zero. The write data and the associated parity entries are written to the set of storage devices.

摘要翻译： 本发明的实施例涉及将数据存储在存储阵列中。 本发明的一个方面包括接收和排列包括m行和n列条目的阵列中的读取数据，其中每个条目包括至少一个扇区。 在阵列中，mr + s位置被分配给奇偶校验项，使得每行至少具有r个奇偶校验项。 奇偶校验条目对应于部分最大距离可分离（PMDS）码，其允许从m行中的每个m行中恢复到最多的擦除以及在数据阵列中的任何位置的附加擦除，其中s是大于 零。 将写入数据和相关联的奇偶校验条目写入存储设备集合。

公开(公告)号：US20130205168A1

公开(公告)日：2013-08-08

申请号：US13552271

申请日：2012-07-18

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

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

IPC分类号： G06F11/16 ,  G06F12/00

CPC分类号： G06F11/1076 ,  G06F11/108 ,  G06F11/1092 ,  G06F2211/1057 ,  G06F2211/1059 ,  H03M13/033

摘要： Embodiments of the invention relate to correcting erasures in a storage array. A read stripe is received from a plurality of n storage devices. The read stripe includes an array of entries arranged in m rows and n columns with each column corresponding to one of the storage devices. The entries include data entries and mr+s parity entries. Each row contains at least r parity entries generated from the data entries according to a partial maximum distance separable (PMDS) code. It is determined that the read stripe includes at least one erased entry, at most mr+s erased entries and that no row has more than r+s erased entries. The erased entries are reconstructed from the non-erased entries, resulting in a recovered read stripe.

摘要翻译： 本发明的实施例涉及校正存储阵列中的擦除。 从多个n个存储设备接收读取条带。 读取的条带包括以m行和n列排列的条目数组，每列对应于一个存储设备。 条目包括数据条目和mr + s奇偶校验条目。 每行至少包含根据部分最大距离可分离（PMDS）代码从数据条目生成的r个奇偶校验项。 确定读取的条带包括至少一个被擦除的条目，至多mr + s个擦除条目，并且没有行具有多于r + s个擦除的条目。 从未擦除的条目重建已擦除的条目，导致恢复的读取条带。

公开(公告)号：US08433979B2

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

申请号：US13036845

申请日：2011-02-28

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

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

IPC分类号： G11C29/00

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个存储设备上的写入条带。

公开(公告)号：US08189282B2

公开(公告)日：2012-05-29

申请号：US12661390

申请日：2010-03-15

申请人： Thomas Robert Albrecht ,  Mario Blaum ,  Ksenija Lakovic ,  Bruce Alexander Wilson ,  Satoshi Yamamoto

发明人： Thomas Robert Albrecht ,  Mario Blaum ,  Ksenija Lakovic ,  Bruce Alexander Wilson ,  Satoshi Yamamoto

IPC分类号： G11B5/09

CPC分类号： G11B5/855 ,  B82Y10/00 ,  G11B5/59655 ,  G11B5/743 ,  G11B20/1403 ,  G11B20/1426 ,  G11B2020/1281 ,  G11B2020/1484 ,  G11B2220/2516

摘要： Servo patterns for patterned media. The servo pattern includes specification of cylinder/track ID with and without a Gray code. The servo pattern space is minimized by the optimum usage of the islands. This is achieved by island allocation rules to take advantage of non-magnetic island. The island allocation also provides for easier lift-off. Logic is used to encode and decode the Gray code. Further, the Gray code is designed to stabilize the magnetic island/non-magnetic island ratio to allow for easier manufacture.

摘要翻译： 图案媒体的伺服图案。 伺服模式包括具有和不具有格雷码的气缸/轨道ID的规格。 通过岛的最佳使用使伺服图案空间最小化。 这是通过岛屿分配规则实现的，以利用非磁性岛屿。 岛屿分配也提供了更轻松的起飞。 逻辑用于对格雷码进行编码和解码。 此外，格雷码被设计为稳定磁岛/非磁岛比，以便于制造更容易。