专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06288861B1 Disk drive with sector numbers encoded by sequences of sector types 失效
标题翻译：扇区编号由扇区类型序列编码的磁盘驱动器
公开(公告)号：US06288861B1
公开(公告)日：2001-09-11
申请号：US09153591
申请日：1998-09-15
申请人： Mario Blaum , Steven R. Hetzler , William John Kabelac
发明人： Mario Blaum , Steven R. Hetzler , William John Kabelac
IPC分类号： G11B509
CPC分类号： H03M13/47 , G11B5/553 , G11B5/59655 , G11B20/18 , G11B27/3027 , G11B2220/20
摘要： A magnetic recording disk drive has head positioning servo sectors with servo sector numbers (SSNs) that are not recorded on the disk. The SSNs are encoded through the use of multiple servo sector types that are arranged in a specific sequence around the data tracks. The different servo sector types are identified by unique types of servo timing marks (STMs), which are used to locate the servo sectors. The SSNs that are used to identify the servo sectors on the track form a set or code of m fixed n-bit patterns. A SSN is determined when the STM types read from n sequential servo sectors match one of the fixed SSN pattems. A set or code of m servo sectors, where each servo sector is identified by a unique SSN pattern having length n, is denoted as an (m,n,d) code, where d is referred to as the minimum Hamming distance of the code. The Hamming distance between two patterns refers to the number of locations that are different between the two pattems.
摘要翻译：磁记录盘驱动器具有磁头定位伺服扇区，伺服扇区号（SSN）不记录在磁盘上。通过使用以数据轨道周围的特定序列排列的多个伺服扇区类型对SSN进行编码。不同的伺服扇区类型由用于定位伺服扇区的唯一类型的伺服定时标记（STM）来识别。用于识别轨道上的伺服扇区的SSN形成m个固定n位模式的集合或代码。当从n个顺序伺服扇区读取的STM类型与固定SSN模式之一匹配时，确定SSN。通过具有长度为n的唯一SSN模式识别每个伺服扇区的m个伺服扇区的集合或码被表示为（m，n，d）码，其中d被称为码的最小汉明距离。两种模式之间的汉明距离是指两种模式之间不同的位置数。

2. 发明授权

US5999110A Defect tolerant binary synchronization mark 失效
标题翻译：缺陷容错二进制同步标记
公开(公告)号：US5999110A
公开(公告)日：1999-12-07
申请号：US24422
申请日：1998-02-17
申请人： Mario Blaum , Steven Robert Hetzler , Glen Alan Jaquette , William John Kabelac
发明人： Mario Blaum , Steven Robert Hetzler , Glen Alan Jaquette , William John Kabelac
IPC分类号： G11B20/14 , G11B20/12 , G11B20/18 , H03M7/00 , H03M13/00
CPC分类号： G11B20/1403 , G11B2020/1476 , G11B2220/90
摘要： Disclosed is an error tolerant binary encoded synchronization mark concatenated with a known pattern, such as a VFO pattern, comprising an encoded pattern of a fixed plurality of bits, the encoded synchronization pattern being at maximum Hamming distance from the concatenated known pattern for the number of bits in the fixed plurality of bits. The error tolerant synchronization mark may also be concatenated with the VFO pattern seen in reverse, and the synchronization pattern additionally is at maximum Hamming distance from the concatenated known VFO pattern seen in reverse.
摘要翻译：公开了一种容错二进制编码同步标记，其与已知模式连接，诸如VFO模式，包括固定多个位的编码模式，编码同步模式距离级联已知模式的最大汉明距离为固定多个比特中的比特。误差同步标记也可以与反向看到的VFO模式相连，并且同步模式另外与从反向看到的级联的已知VFO模式相距最大的汉明距离。

3. 发明授权

US06462898B2 Disk drive with information encoded in the position error signal fields 失效
标题翻译：磁盘驱动器，其信息编码在位置误差信号字段中
公开(公告)号：US06462898B2
公开(公告)日：2002-10-08
申请号：US09097994
申请日：1998-06-16
申请人： Mario Blaum , William John Kabelac , Louis Joseph Serrano , Mantle Man-Hon Yu
发明人： Mario Blaum , William John Kabelac , Louis Joseph Serrano , Mantle Man-Hon Yu
IPC分类号： G11B5596
CPC分类号： G11B20/1803 , G11B5/59611 , G11B2220/20
摘要： There is disclosed an error correction and detection method and apparatus for retreiving predetermined data, e.g. servo data, from the position error signal (PES) fields of a disk in a data storage system . In the preferred embodiment the PES data such as the track number is mapped into codewords of an error correction code (ECC) which are then further divided into a set of symbols which are mapped onto a second set of bit vectors which have a constant weight. The preferred encoding method is selected to equalize the analog signal characteristics of the PES fields so that minimal, if any, change in the conventional servo detection circuitry needed to use the PES fields of the invention both as analog and digital information.
摘要翻译：公开了用于检索预定数据的纠错和检测方法和装置，例如，伺服数据，来自数据存储系统中的盘的位置误差信号（PES）字段。在优选实施例中，诸如轨道号的PES数据被映射到纠错码（ECC）的码字中，然后这些码字被进一步划分成映射到具有恒定权重的第二组比特矢量的一组码元。选择优选的编码方法以均衡PES场的模拟信号特性，使得将本发明的PES场用作模拟和数字信息所需的常规伺服检测电路中的最小（如果有的话）改变。

4. 发明申请

US20120331367A1 Nested Multiple Erasure Correcting Codes for Storage Arrays 有权
标题翻译：存储阵列的嵌套多重擦除校正码
公开(公告)号：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个存储设备上的写入条带。

5. 发明授权

US08874995B2 Partial-maximum distance separable (PMDS) erasure correcting codes for storage arrays 有权
标题翻译：用于存储阵列的部分最大距离可分离（PMDS）擦除校正码
公开(公告)号：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是大于零。将写入数据和相关联的奇偶校验条目写入存储设备集合。

6. 发明申请

US20130205168A1 PARTIAL-MAXIMUM DISTANCE SEPARABLE (PMDS) ERASURE CORRECTING CODES FOR STORAGE ARRAYS 有权
标题翻译：用于存储阵列的部分最大距离分离（PMDS）擦除代码
公开(公告)号：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个擦除的条目。从未擦除的条目重建已擦除的条目，导致恢复的读取条带。

7. 发明授权

US08433979B2 Nested multiple erasure correcting codes for storage arrays 有权
标题翻译：存储阵列的嵌套多重擦除校正码
公开(公告)号：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个存储设备上的写入条带。

8. 发明申请

US20130205181A1 PARTIAL-MAXIMUM DISTANCE SEPARABLE (PMDS) ERASURE CORRECTING CODES FOR STORAGE ARRAYS 有权
标题翻译：用于存储阵列的部分最大距离分离（PMDS）擦除代码
公开(公告)号：US20130205181A1
公开(公告)日：2013-08-08
申请号：US13364390
申请日：2012-02-02
申请人： Mario Blaum , James L. Hafner , Steven R. Hetzler
发明人： Mario Blaum , James L. Hafner , Steven R. Hetzler
IPC分类号： H03M13/05 , 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是大于零。将写入数据和相关联的奇偶校验条目写入存储设备集合。

9. 发明申请

US20120221920A1 MULTIPLE ERASURE CORRECTING CODES FOR STORAGE ARRAYS 有权
标题翻译：用于存储阵列的多个擦除修正代码
公开(公告)号：US20120221920A1
公开(公告)日：2012-08-30
申请号：US13036817
申请日：2011-02-28
申请人： Mario Blaum , James L. Hafner , Steven R. Hetzler , Daniel F. Smith
发明人： Mario Blaum , James L. Hafner , Steven R. Hetzler , Daniel F. Smith
IPC分类号： G11C29/00
CPC分类号： G06F11/108 , G11C2029/0411
摘要： Embodiments of the invention relate to erasure correcting codes for storage arrays. An aspect of the invention includes receiving a read stripe from a plurality of storage devices. The read stripe includes a block of pages arranged in rows and columns, with each column corresponding to one of the storage devices. The pages include data pages and parity pages, with the number of parity pages at least one more than the number of rows and not a multiple of the number of rows. The method further includes reconstructing at least one erased page in response to determining that the read stripe includes the at least one erased page and that the number of erased pages is less than or equal to the number of parity pages. The reconstructing is responsive to a multiple erasure correcting code and to the block of pages. The reconstructing results in a recovered read stripe.
摘要翻译：本发明的实施例涉及存储阵列的擦除校正码。本发明的一个方面包括从多个存储设备接收读取条带。读取条带包括以行和列排列的页面块，每一列对应于其中一个存储设备。这些页面包括数据页和奇偶校验页，奇偶校验页的数量至少比行数多一个，而不是行数的倍数。所述方法还包括响应于确定所述读取条带包括所述至少一个已擦除页面并且所述擦除页面的数量小于或等于所述奇偶校验页数来重构至少一个已擦除页面。重建响应于多个擦除校正码和页块。重建导致恢复的读取条带。

10. 发明授权

US08869006B2 Partial-maximum distance separable (PMDS) erasure correcting codes for storage arrays 有权
标题翻译：用于存储阵列的部分最大距离可分离（PMDS）擦除校正码
公开(公告)号：US08869006B2
公开(公告)日：2014-10-21
申请号：US13552271
申请日：2012-07-18
申请人： 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 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个擦除的条目。从未擦除的条目重建已擦除的条目，导致恢复的读取条带。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式