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

1. 发明授权

US5778011A Method and apparatus for writing and protecting against random and cluster errors in image blocks 失效
标题翻译：用于写入和保护图像块中的随机和集群错误的方法和装置
公开(公告)号：US5778011A
公开(公告)日：1998-07-07
申请号：US476517
申请日：1995-06-07
申请人： Mario Blaum , Jehoshua Bruck , Florian Pestoni , Felix Gustavo Emilio Safar , Jorge L. C. Sanz
发明人： Mario Blaum , Jehoshua Bruck , Florian Pestoni , Felix Gustavo Emilio Safar , Jorge L. C. Sanz
IPC分类号： H03M13/27 , H03M13/29 , H03M13/00
CPC分类号： H03M13/2703 , H03M13/29
摘要： A method and apparatus for encoding and detecting data which can be represented in a physical array of modules recorded on a medium. Information is encoded in "image-blocks". An image-block comprises a plurality of "sub-blocks". Sub-blocks comprise a plurality of "modules". A module is the smallest unit of information within the image-block. Discrete contiguous portions of each sub-block of an image-block taken together are encoded into an outer codeword. A plurality of these outer codewords are generated and recorded across each sub-block. A portion of the information that is to be recorded within each sub-block is encoded in a plurality of inner error detection and correction codewords, each preferably stored entirely within one corresponding sub-block. Accordingly, small scattered random errors can be corrected locally by using information entirely contained within the sub-block. If a large area within a sub-block is corrupted, the information contained in each other sub-block may be used to reconstruct the data that was recorded in the corrupted sub-block. The inner codewords are "interleaved" to provide a maximum distance between parts of the same codeword.
摘要翻译：用于编码和检测数据的方法和装置，其可以在记录在介质上的模块的物理阵列中表示。信息被编码在“图像块”中。图像块包括多个“子块”。子块包括多个“模块”。模块是图像块内最小的信息单元。一起拍摄的图像块的每个子块的离散连续部分被编码为外部码字。多个这些外部码字被生成并记录在每个子块之间。要被记录在每个子块内的信息的一部分被编码在多个内部错误检测和校正码字中，每个内部错误检测和校正码字优选地完全存储在一个对应的子块内。因此，可以通过使用完全包含在子块内的信息来本地校正小的分散随机误差。如果子块内的大区域被破坏，则可以使用彼此包含的子块中的信息来重建被破坏的子块中记录的数据。内部码字被“交错”以提供相同码字的部分之间的最大距离。

2. 发明申请

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

3. 发明授权

US07869152B2 Techniques for identifying servo sectors in storage devices 有权
标题翻译：用于识别存储设备中的伺服扇区的技术
公开(公告)号：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位向量进行比较。

4. 发明申请

US20090235142A1 Systems Using Low Density Parity Check Codes For Correcting Errors 有权
标题翻译：使用低密度奇偶校验码纠正错误的系统
公开(公告)号：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的最小间隔。编码器和解码器可以使用互连的逻辑电路在硬件中定义，以实现基于低密度奇偶校验码的网格。

5. 发明申请

US20090006930A1 Techniques For Generating Bit Reliability Information In The Post Processor 有权
标题翻译：在后处理器中生成位可靠性信息的技术
公开(公告)号：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.
摘要翻译：检测器产生检测到的序列，并且后处理器产生指示检测到的序列中的多个错误事件的可能性的概率值。后处理器将值分为第一和第二子集。后处理器从值的第一子集中选择第一最可能的值，并从值的第二子集中选择第二最有可能的值。后处理器基于第一和第二最有可能的值产生位可靠性。

6. 发明授权

US07019673B2 Skew-tolerant gray codes 失效
标题翻译：倾斜的灰色代码
公开(公告)号：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.
摘要翻译：倾斜格雷码具有连续代码字仅在一个坐标位置不同的属性，而在三个连续代码字的每个连续组中，第一和第三代码字仅在两个相邻坐标位置不同的附加属性。

7. 发明申请

US20050068663A1 Method for operating disk drive having improved timing marks 有权
标题翻译：用于操作具有改进的定时标记的磁盘驱动器的方法
公开(公告)号：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模式还提供了前移误差电阻。

8. 发明授权

US06748568B2 Apparatus and method for verifying proper data entry and detecting common typing errors 失效
标题翻译：用于验证正确的数据输入和检测常见的打字错误的装置和方法
公开(公告)号：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.
摘要翻译：一种用于通过使用至少一个冗余奇偶校验位来检测关键固定系列字符（数字）的打字错误的方法和装置。本发明通过电子设备的键盘检测在数据输入期间涉及相邻字符的排列和不正确冲击的最常见的打字错误。该方法在数据输入错误发生时向数据输入操作员提供警告，并可选择自动暂停输入。

9. 发明授权

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

10. 发明授权

US5737344A Digital data storage with increased robustness against data loss 失效
标题翻译：数字数据存储具有增强的数据丢失鲁棒性
公开(公告)号：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）有助于奇偶校验计算的数据项的数量。奇偶校验块可以被存储在与相应数据相邻的位置处，或者在独立位置存储。除此之外，本发明提供了显着提高的针对数据丢失的鲁棒性，以及提高了存储数据的灵活性和效率。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式