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

1. 发明授权

US06928515B2 Integrated sector format-error correction code system and method for efficient writing in a disk array system 失效
标题翻译：集成扇区格式纠错码系统和方法，用于在磁盘阵列系统中高效写入
公开(公告)号：US06928515B2
公开(公告)日：2005-08-09
申请号：US10291087
申请日：2002-11-09
申请人： Martin Aureliano Hassner , Steven R. Hetzler , Spencer W. Ng
发明人： Martin Aureliano Hassner , Steven R. Hetzler , Spencer W. Ng
IPC分类号： G06F11/10 , G06F12/00
CPC分类号： G06F11/1076 , G06F2211/1011
摘要： A system and associated method efficiently complete write commands in an ISF disk drive/RAID system with minimal disk accesses to the underlying disk drives. The system updates data in a parity-based disk array system by receiving a write command to write new data. The present system minimizes the number of disk accesses. The present system completes the same or comparable write commands in a total of four accesses to the disk drives. This is realized by combining the read-modify-write operation of updating one or more sectors in an ISF cluster with the read-modify-write operation associated with updating one or more sectors in a parity-based array system, such as a RAID-5 system.
摘要翻译：系统和相关方法可有效地完成在ISF磁盘驱动器/ RAID系统中的写入命令，同时对磁盘驱动器的磁盘访问最少。系统通过接收写入新数据的写入命令来更新基于奇偶校验的磁盘阵列系统中的数据。本系统使磁盘访问次数最小化。本系统在对磁盘驱动器的总共四次访问中完成相同或相当的写入命令。这通过将在ISF群集中更新一个或多个扇区的读取 - 修改 - 写入操作与基于奇偶校验的阵列系统中的更新一个或多个扇区（例如RAID- 5系统。

2. 发明授权

US06671850B1 On-the-fly algebraic error correction system and method for reducing error location search 有权
标题翻译：用于减少错误位置搜索的即时代数纠错系统和方法
公开(公告)号：US06671850B1
公开(公告)日：2003-12-30
申请号：US09562575
申请日：2000-05-01
申请人： Charles Edwin Cox , Martin Aureliano Hassner , Barry Marshall Trager , Shmuel Winograd
发明人： Charles Edwin Cox , Martin Aureliano Hassner , Barry Marshall Trager , Shmuel Winograd
IPC分类号： H03M1300
CPC分类号： H03M13/6502 , G06F7/724 , G06F2207/7209 , G11B20/1833 , H03M13/1525
摘要： An on-the-fly algebraic error correction system and corresponding method for reducing error location search are presented. The method transforms an error locator polynomial into two transformed polynomials whose roots are elements in a smaller subfield, in order to significantly simplify the complexity, and to reduce the latency of the error correcting system hardware implementation. More specifically, if the error locator polynomial is over a finite field of (22n) elements, the transformed polynomial is over a finite subfield of (2n) elements. Thus, the problem of locating the roots of the error locator polynomial is reduced to locating the roots of the transformed polynomials. Assuming the error locator polynomial is of degree m, the present method requires at most (m2/2) evaluations of polynomials over the Galois field GF(22n) and (2n+1) evaluations over the subfield GF(2n) or root finding of two polynomials of at most a degree m over the subfield GF(2n).
摘要翻译：提出了一种用于减少误差位置搜索的动态代数误差校正系统和相应的方法。该方法将误差定位多项式转换为两个变换多项式，其根是较小子场中的元素，以便显着简化复杂度，并减少纠错系统硬件实现的等待时间。更具体地说，如果误差定位多项式超过（2 <2n>）个元素的有限域，则变换多项式在（2 ）个元素的有限子场上。因此，定位错误定位多项式的根的问题减少到定位变换多项式的根。假设误差定位多项式为度数m，本方法在伽罗瓦域GF（2n）和（2

3. 发明授权

US06405339B1 Parallelized programmable encoder/syndrome generator 失效
标题翻译：并联可编程编码器/综合发生器
公开(公告)号：US06405339B1
公开(公告)日：2002-06-11
申请号：US09387665
申请日：1999-08-31
申请人： Charles Edwin Cox , Martin Aureliano Hassner
发明人： Charles Edwin Cox , Martin Aureliano Hassner
IPC分类号： G06F1110
CPC分类号： H03M13/159
摘要： A composite encoder/syndrome generating device that both computes check symbols over counterpart data symbol strings to form codewords, and derives syndromes from codewords indicative of their error state. The multistage device provides recursive processing paths at each stage of depth corresponding to the number of symbols concurrently applied to the device. The device is adapted as an encoder when the feed-forward paths between stages are enabled; it is adapted as a syndrome generator upon their disablement. The number of symbols concurrently processed may be varied from clock cycle to clock cycle by conforming the recursion paths per stage to the number of symbols applied as input to the device.
摘要翻译：复合编码器/校正子生成装置，其通过对应数据符号串计算校验符号以形成码字，并且从表示其错误状态的码字导出校正子。多级设备在与被同时应用于设备的符号数量相对应的深度的每个阶段提供递归处理路径。当启动级之间的前馈路径时，该设备适用于编码器; 它被禁用后适应为综合征发生器。通过将每个阶段的递归路径符合到作为输入到设备的输入的符号的数量，可以同时处理的符号的数目从时钟周期变化到时钟周期。

4. 发明授权

US6023782A RAM based key equation solver apparatus 失效
标题翻译：基于RAM的密钥方程求解器
公开(公告)号：US6023782A
公开(公告)日：2000-02-08
申请号：US766681
申请日：1996-12-13
申请人： Charles Edwin Cox , Martin Aureliano Hassner
发明人： Charles Edwin Cox , Martin Aureliano Hassner
IPC分类号： H03M13/15 , H03M13/00
CPC分类号： H03M13/158 , H03M13/1515
摘要： The present invention is a circuit for performing a computation of a plurality of coefficients of an error locator polynomial and a plurality of coefficients of an error evaluator polynomial in a system for correcting errors in a Reed-Solomon encoded datastream, comprising a syndrome generator outputting syndromes of the datastream. The circuit of the present invention is coupled to the syndrome generator and receives the syndromes. The present invention comprises an arithmetic unit iteratively generating intermediate and final values of the plurality of coefficients of an error locator polynomial and the plurality of coefficients of an error evaluator polynomial; a random access memory, storing the intermediate and final values of the plurality of coefficients of an error locator polynomial and the plurality of coefficients of an error evaluator polynomial; and a control unit, controlling the arithmetic unit and the memory and detecting when the computation of the plurality of coefficients of an error locator polynomial and the plurality of coefficients of an error evaluator polynomial has been completed.
摘要翻译：本发明是一种用于在Reed-Solomon编码数据流中用于校正错误的系统中执行误差定位多项式和多个系数的误差估计多项式的多个系数的计算的电路，其包括输出综合征的数据流。本发明的电路耦合到综合征发生器并接收综合征。本发明包括一个运算单元，迭代地产生误差定位多项式的多个系数和误差估计器多项式的多个系数的中间值和最终值; 存储错误定位多项式的多个系数的中间值和最终值以及误差评估器多项式的多个系数的随机存取存储器; 以及控制单元，控制运算单元和存储器，以及何时完成误差定位多项式的多个系数的计算和误差评估多项式的多个系数的计算。

5. 发明授权

US07178086B2 Direct partial update of CRC/ECC check bytes 失效
标题翻译：直接部分更新CRC / ECC校验字节
公开(公告)号：US07178086B2
公开(公告)日：2007-02-13
申请号：US10666401
申请日：2003-09-17
申请人： Martin Aureliano Hassner , Vipul Srivastava , Nyles Heise
发明人： Martin Aureliano Hassner , Vipul Srivastava , Nyles Heise
IPC分类号： H03M13/00
CPC分类号： G11B20/1866
摘要： Techniques for correcting data bytes on a data storage disk that have been rewritten are provided. A data storage system generates a long block membership (LBM) byte for each sector. The LBM bytes indicates whether the sector is part of a block of sectors. A data storage system can determine whether a failed sector is part of a long block. The data storage system adds the LBM contributions to the CRC and ECC bytes and then attempts to correct the failed sector. If the correction process is successful, the data storage system declares a miscorrection. If the error is not successfully corrected, the data storage system again adds the LBM contributions to the CRC and ECC bytes and then attempts to correct the failed sector. If the correction process is successful, the data correction is accepted if the error pattern and the check byte overlap is greater than a threshold.
摘要翻译：提供了用于校正已经被重写的数据存储盘上的数据字节的技术。数据存储系统为每个扇区生成长块成员（LBM）字节。 LBM字节指示扇区是扇区块的一部分。数据存储系统可以确定故障扇区是否是长块的一部分。数据存储系统将LBM贡献添加到CRC和ECC字节，然后尝试更正故障扇区。如果校正过程成功，数据存储系统会声明错误修复。如果错误未成功纠正，则数据存储系统再次将LBM贡献添加到CRC和ECC字节，然后尝试更正故障扇区。如果校正处理成功，则如果错误模式和校验字节重叠大于阈值，则接受数据校正。

6. 发明授权

US06446234B1 Method and apparatus for updating cyclic redundancy check information for data storage 失效
标题翻译：用于更新用于数据存储的循环冗余校验信息的方法和装置
公开(公告)号：US06446234B1
公开(公告)日：2002-09-03
申请号：US09269000
申请日：1999-03-16
申请人： Charles Edwin Cox , James Lee Hafner , Martin Aureliano Hassner , Ralph Koetter , Arvind Motibhai Patel
发明人： Charles Edwin Cox , James Lee Hafner , Martin Aureliano Hassner , Ralph Koetter , Arvind Motibhai Patel
IPC分类号： H03M1315
CPC分类号： H03M13/093 , H03M13/1515 , H03M13/29 , H03M13/2903 , H03M13/2927
摘要： A method and apparatus for ensuring the integrity of data that can detect errors that remain when the data correction scheme fails to correct at least some of the errors, or has added additional errors. Reed-Solomon check symbols are used for error correction and cyclic redundancy check symbols are used to detect the remaining errors. The roots of the generator polynomials used to generate the Reed-Solomon check symbols and the cyclic redundancy check symbols meet a selected subset of a plurality of conditions. The roots are further selected so that the necessary exponentiation may be performed by a combination of exponentiations by powers of two and multiplications. The Reed-Solomon check symbols are generated based on the data portion of the data block. A deterministically altered data stream is generated based on the data portion of the data block and the cyclic redundancy check symbols are generated based on the deterministically altered data stream. The deterministically altered data stream is generated by performing an operation on a symbol of the data portion based on a position of the symbol within a Reed-Solomon codeword.
摘要翻译：一种用于确保数据完整性的方法和装置，其可以检测当数据校正方案未能校正至少一些错误时残留的错误，或者增加了额外的错误。 Reed-Solomon检查符号用于纠错，循环冗余校验符号用于检测剩余错误。用于产生Reed-Solomon检查符号和循环冗余校验符号的生成多项式的根符合多个条件的选定子集。进一步选择根，使得可以通过乘以幂的乘积的乘积的组合来执行必要的取幂。基于数据块的数据部分生成Reed-Solomon检查符号。基于数据块的数据部分生成确定性改变的数据流，并且基于确定性改变的数据流生成循环冗余校验符号。基于Reed-Solomon码字中的符号的位置，对数据部分的符号执行操作来生成确定性改变的数据流。

7. 发明授权

US06345376B1 Method and means for computationally efficient on-the-fly error correction in linear cyclic codes using ultra-fast error location 失效
标题翻译：用于使用超快速误差位置的线性循环码中计算高效的即时纠错的方法和装置
公开(公告)号：US06345376B1
公开(公告)日：2002-02-05
申请号：US09618414
申请日：2000-07-18
申请人： Charles Edwin Cox , Myron Dale Flickner , James Lee Hafner , Martin Aureliano Hassner , Barry Marshall Trager , Shmuel Winograd
发明人： Charles Edwin Cox , Myron Dale Flickner , James Lee Hafner , Martin Aureliano Hassner , Barry Marshall Trager , Shmuel Winograd
IPC分类号： H03M1300
CPC分类号： H03M13/1545 , H03M13/1515 , H03M13/616
摘要： A computationally efficient, machine-implementable method and means for detecting and correcting errors in received codewords on-the-fly within the capacity of a linear cyclic code using ultra-fast error location processing. Each error locator polynomial of degree t over a finite Galois field derived from a codeword syndrome is mapped into a matrix representative of a system of linear simultaneous equations related to the polynomial coefficients. Roots indicative of error locations within the codeword are extracted from the matrix by a modified Gaussian Elimination process for all the roots where t≦5 and at least one root plus a subset of candidate roots from the finite field for iterative substitution where t>5. Corrected values are separately determined and correction is secured by logically combining the corrected values with the codeword values in error at the error locations represented by the roots.
摘要翻译：一种计算有效的机器可实现的方法和装置，用于使用超快速错误位置处理在线性循环码的容量内即时检测和纠正接收到的码字中的错误。将来自码字综合征的有限伽罗瓦域的度t的每个误差定位多项式映射成表示与多项式系数相关的线性联立方程组的矩阵。通过对于t = 5的所有根的修正的高斯消除处理从矩阵中提取指示码字内的错误位置的根，并且对于迭代取代的t≥5，至少有一个根加上来自有限域的候选根的子集，其中t> 5 。单独确定校正后的值，并且通过将修正的值与由根表示的错误位置处的错误的码字值进行逻辑组合来确保校正。

8. 发明授权

US06275965B1 Method and apparatus for efficient error detection and correction in long byte strings using generalized, integrated, interleaved reed-solomon codewords 失效
标题翻译：用于使用广义的，集成的，交错的簧片专用码字的长字节串中的有效误差检测和校正的方法和装置
公开(公告)号：US06275965B1
公开(公告)日：2001-08-14
申请号：US09260717
申请日：1999-03-01
申请人： Charles Edwin Cox , Martin Aureliano Hassner , Arvind Patel , Barry Marshall Trager
发明人： Charles Edwin Cox , Martin Aureliano Hassner , Arvind Patel , Barry Marshall Trager
IPC分类号： H03M1329
CPC分类号： G11B20/1833 , H03M13/1515 , H03M13/29 , H03M13/2903
摘要： A method and means for enhancing the error detection and correction capability obtained when a plurality of data byte strings are encoded in a two-level, block-formatted linear code using code word and block-level redundancy. This is accomplished by vector multiplication of N data byte vectors and a nonsingular invertible integration matrix with nonzero minors with order up to B to secure the necessary interleaving among N data byte vectors to form modified data byte vectors. The selected patterns of interleaving ensure single-pass, two-level linear block error correction coding when the modified data vectors are applied to an ECC encoding arrangement. The method and means are parameterized so as to either extend or reduce the number of bursty codewords or subblocks to which the block-level check bytes can be applied. Lastly, a post-encoding process is provided to “deinterleave” or redistribute the computed codewords into modified codewords such that the data vectors and their codeword check bytes are consistently located in the same codeword with the block-level check bytes are distributed among the first-level codewords.
摘要翻译：一种用于增强当使用代码字和块级冗余以两级块格式的线性代码编码多个数据字节串时获得的错误检测和校正能力的方法和装置。这是通过N个数据字节向量和非奇异可逆积分矩阵与非零未成年人的向量乘法来实现的，阶数达到B以在N个数据字节向量之间保证必要的交织以形成修改的数据字节向量。所选择的交织模式当将修改的数据向量应用于ECC编码装置时，确保单程，二级线性块纠错编码。该方法和装置被参数化，以便扩展或减少可应用块级检查字节的突发码字或子块的数量。最后，提供后编码处理以将所计算的码字“解交织”或重新分配为经修改的码字，使得数据向量及其码字校验字节一致地位于相同的码字中，其中块级校验字节分布在第一级代码字。

9. 发明授权

US08654464B2 Implementing magnetic defect classification using phase modulation 失效
标题翻译：使用相位调制实现磁缺陷分类
公开(公告)号：US08654464B2
公开(公告)日：2014-02-18
申请号：US13277047
申请日：2011-10-19
申请人： Richard Leo Galbraith , Weldon Mark Hanson , Martin Aureliano Hassner , Travis Roger Oenning , Satoshi Yamamoto
发明人： Richard Leo Galbraith , Weldon Mark Hanson , Martin Aureliano Hassner , Travis Roger Oenning , Satoshi Yamamoto
IPC分类号： G11B5/02
CPC分类号： G11B5/09 , G11B20/18 , G11B27/36 , G11B2020/1826 , G11B2220/2516
摘要： A method, apparatus, and system are provided for implementing magnetic defect classification using phase modulation for hard disk drives. A magnetic media readback signal of a hard disk drive is processed to identify predefined phase modulation (PM) characteristics to implement magnetic defect classification of magnetic media bump and pit defects.
摘要翻译：提供了一种使用硬盘驱动器的相位调制实现磁缺陷分类的方法，装置和系统。处理硬盘驱动器的磁性媒体回读信号以识别预定的相位调制（PM）特性，以实现磁性介质凸起和凹坑缺陷的磁性缺陷分类。

10. 发明授权

US07272777B2 Method for correcting a burst of errors plus random errors 有权
标题翻译：用于校正错误突发加随机错误的方法
公开(公告)号：US07272777B2
公开(公告)日：2007-09-18
申请号：US10453550
申请日：2003-06-04
申请人： Martin Aureliano Hassner , Barry Marshall Trager , Shumel Winograd
发明人： Martin Aureliano Hassner , Barry Marshall Trager , Shumel Winograd
IPC分类号： H03M13/00
CPC分类号： H03M13/15
摘要： An efficient method for finding all the possible corrections of a bust of length b and e random errors consists of finding a polynomial whose roots are the candidate location for l—the location of the beginning of the burst—thus avoiding the search over all possible values of l (it is assumed that the burst is non-trivial, i.e., at least one of its errors has a non-zero value). In order to reduce the number of spurious solutions, it is assumed that the number of syndromes is t=2e+b+s, where s is at least 2. The larger the value of s the less likely it is that the algorithm will generate “spurious” solutions. Once the location of the burst is known, standard procedures are used to determine the magnitudes of the burst errors and the location and magnitude of the random errors.
摘要翻译：发现长度为b和e的随机误差的所有可能的校正的有效方法包括找出一个多项式，其根是脉冲串开始位置的候选位置，从而避免搜索所有可能的值（假设突发是不平凡的，即其错误中的至少一个具有非零值）。为了减少杂散解的数量，假定综合征的数量为t = 2e + b + s，其中s为至少2. s的值越大，算法将产生的可能性越小 “虚假”解决方案。一旦突发的位置是已知的，则使用标准程序来确定突发错误的大小以及随机误差的位置和幅度。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式