-
1.发明申请Programmable multi-level track layout method and system for optimizing ECC redundancy in data storage devices 失效可编程多级轨道布局方法和系统，用于优化数据存储设备中的ECC冗余公开(公告)号：US20020178421A1
公开(公告)日：2002-11-28
申请号：US09811882
申请日：2001-03-19
IPC分类号： G11C029/00 , G06F011/00 , H03M013/00
CPC分类号： G11B20/1833 , G11B20/1816 , H03M13/15
摘要： A method for adaptively controlling the error correction redundancy is presented. The method utilizes test information collected at the file characterization test to adaptively determine the quantity of error correction code bytes needed at a multitude of levels of the error correction scheme. The error correction needed at the sub-block level is determined from a measurement of the back ground noise floor. At the block level the file characterization is specific to zones identified by head, disk, sector and cylinder. The formatting efficiency of the drive is increased by adaptively linking the length of the error correction code to the location of the zone. By measuring the error rate (E/R) on a per zone basis and comparing this rate to the disk level E/R the ECC can be optimized on a per-zone basis. The method is implemented by modeling a probability distribution as a first polynomial having a basis, converting the first polynomial to a second polynomial having a different basis, and by defining a Hamming distance distribution from the second polynomial. In a preferred embodiment, modeling the probability distribution includes modeling as a Charlier polynomial, and converting to the second polynomial includes converting to a Krawtchouck polynomial, and using connection coefficients that are calculated recursively.
摘要翻译： 提出了一种自适应控制纠错冗余的方法。 该方法利用在文件表征测试中收集的测试信息来自适应地确定纠错方案的多个级别所需的纠错码字节数量。 根据背景噪声基底的测量值确定子块级别所需的误差校正。 在块级别，文件表征特定于由磁头，磁盘，扇区和磁盘标识的区域。 通过将纠错码的长度自适应地链接到区域的位置来增加驱动器的格式化效率。 通过在每个区域基础上测量错误率（E / R）并将该速率与磁盘级别E / R进行比较，可以在每个区域的基础上优化ECC。 该方法通过将概率分布建模为具有基础的第一多项式来实现，将第一多项式转换为具有不同基数的第二多项式，以及通过从第二多项式定义汉明距离分布。 在优选实施例中，对概率分布进行建模包括建模为Charlier多项式，并且转换为第二多项式包括转换为Krawtchouck多项式，并使用递归计算的连接系数。
-
2.发明申请On-drive integrated sector format raid error correction code system and method 有权驱动集成扇区格式raid纠错码系统及方法公开(公告)号：US20040095666A1
公开(公告)日：2004-05-20
申请号：US10301151
申请日：2002-11-20
发明人： Hideo Asano , Martin Aureliano Hassner , Nyles Norbert Heise , Steven R. Hetzler , Tetsuya Tamura
IPC分类号： G11B005/09
CPC分类号： H03M13/25 , G06F11/1076 , G06F2211/104 , H03M13/1515 , H03M13/29 , H03M13/47
摘要： An encoding system and associated method protect against miscorrection due to parity sector correction in, for example, an on-drive RAID system. The system adds a parity cluster block, which itself is a complete, C3-protected cluster. Having the cluster level, C4 level correction, by parity sectors, checked and verified by C3 checks that have high reliability level, as well as the capability for checking consistency of a cluster block, even in the presence of nulljaminull errors, makes this possibility unlikely. A scrub algorithm avoids read-modify-write operations by deferring the completion of the C2 and C3-ckecks until the storage device is idle.
摘要翻译： 编码系统和相关联的方法防止在例如驱动器上的RAID系统中的奇偶校验扇区校正时的错误修复。 该系统添加了一个奇偶校验集群块，它本身是一个完整的C3保护集群。 具有集群级别，C4级校正，奇偶校验扇区，由具有高可靠性级别的C3检查检查和验证，以及检查集群块的一致性的能力，即使存在“jami”错误，这使得 可能性不大 擦除算法通过推迟C2和C3-ckecks的完成直到存储设备空闲来避免读取 - 修改 - 写入操作。
-
3.发明申请Integrated sector format-error correction code system and method for efficient writing in a disk array system 失效集成扇区格式纠错码系统和方法，用于在磁盘阵列系统中高效写入公开(公告)号：US20040093464A1
公开(公告)日：2004-05-13
申请号：US10291087
申请日：2002-11-09
IPC分类号： G06F012/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系统。
-
4.发明申请Algebraic decoder and method for correcting an arbitrary mixture of burst and random errors 有权代数解码器和校正任意混合脉冲串和随机误差的方法公开(公告)号：US20040030737A1
公开(公告)日：2004-02-12
申请号：US10217728
申请日：2002-08-12
IPC分类号： G06F011/00
CPC分类号： G11B20/1833
摘要： An error correction algebraic decoder and an associated method correct a combination of a B-byte burst of errors and t-byte random errors in a failed sector, by iteratively adding and removing an erasure (NnullB) times until the entire failed sector has been scanned, provided the following inequality is satisfied: (Bnull2t)null(Rnull1), where N denotes the number of bytes, B denotes the length of the burst of errors, t denotes the total number of random errors, and R denotes the number of check bytes in the failed sector. This results in a corrected sector at a decoding latency that is a generally linear function of the number of the check bytes R, as follows: Decoding Latencynull5R(NnullB).
摘要翻译： 错误校正代数解码器和相关联的方法通过迭代地添加和去除擦除（NB）次直到整个故障扇区被扫描来校正错误扇区中的B字节突发和t字节随机错误的组合 （B + 2t）<=（R-1），其中N表示字节数，B表示错误突发的长度，t表示随机误差的总数，R表示R 表示故障扇区中的校验字节数。 这导致在解码延迟处的校正扇区，其是校验字节R的数量的大致线性函数，如下：解码延迟= 5R（N-B）。
-
5.发明申请Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems 失效用于数据存储或通信设备和系统的多级（ML），集成扇区格式（ISF），纠错码（ECC）编码和解码过程公开(公告)号：US20030147167A1
公开(公告)日：2003-08-07
申请号：US10040115
申请日：2002-01-03
IPC分类号： G11B005/09
CPC分类号： G11B20/1866 , G11B5/012 , G11B5/09
摘要： A method and an apparatus encodes and decodes blocks having a predetermined number of sectors of data bytes to detect and correct data bytes in error in each sector of a block. The method and the apparatus generates sector level check bytes for each sector in the block responsive to the data bytes in each sector according to a first level of an error correction code, and generates block level check bytes for a predetermined sector in the block responsive to the sector level check bytes of various sectors, including the predetermined sector, according to at least a second level of the error correction code. The method and apparatus processes the block to detect and correct data bytes in error in each sector within the capability of the sector level check bytes, to detect and correct data bytes in error in the at least two sectors that exceed the correction capability of the sector level check bytes but within the correction capability of the block level check bytes, or to indicate that the data bytes in error in the at least two sectors exceed the correction capability of each of the sector level check bytes and the block level check bytes. The method and apparatus improves signal quality for long streams of information having multiple sequential physical blocks of data bytes, such as audio visual information, with a low check byte overhead while being compatible with conventional 512 data byte sized sectors and conventional single sector error correction code processes.
摘要翻译： 一种方法和装置对具有预定数量的数据字节扇区的块进行编码和解码以检测和校正块的每个扇区中的错误数据字节。 该方法和装置响应于每个扇区中的数据字节根据纠错码的第一级产生块中的每个扇区的扇区级检查字节，并响应于该块中的预定扇区生成块级校验字节 根据纠错码的至少第二级别，包括预定扇区的各个扇区的扇区级检查字节。 所述方法和装置处理该块以在扇区级检查字节的能力内检测和校正每个扇区中的错误数据字节，以检测和校正超过扇区校正能力的至少两个扇区中的错误数据字节 级别检查字节，但在块级检查字节的校正能力内，或指示至少两个扇区中的错误数据字节超过扇区级检查字节和块级校验字节中的每一级的校正能力。 该方法和装置改善具有数据字节的多个连续物理块的长信息流的信号质量，例如视听信息，具有低检查字节开销，同时与传统的512个数据字节大小的扇区兼容，并且常规单扇区纠错码 过程。
-
6.发明申请Root solver and associated method for solving finite field polynomial equations 失效求解有限域多项式方程的根解和相关方法公开(公告)号：US20020170018A1
公开(公告)日：2002-11-14
申请号：US09842244
申请日：2001-04-24
IPC分类号： H03M013/00 , H04L001/00 , G06F011/00
CPC分类号： H03M13/1545 , H03M13/1515
摘要： An error correction algebraic decoder uses a key equation solver for calculating the roots of finite field polynomial equations of degree up to six, and lends itself to efficient hardware implementation and low latency direction calculation. The decoder generally uses a two-step process. The first step is the conversion of quintic equations into sextic equations, and the second step is the adoption of an invertible Tschirnhausen transformation to reduce the sextic equations by eliminating the degree 5 term. The application of the Tschirnhausen transformation considerably decreases the complexity of the operations required in the transformation of the polynomial equation into a matrix. The second step defines a specific Gaussian elimination that separates the problem of solving quintic and sextic polynomial equations into a simpler problem of finding roots of a quadratic equation and a quartic equation.
摘要翻译： 纠错代数解码器使用密钥方程求解器来计算六个有限域多项式方程的根，并适用于有效的硬件实现和低延迟方向计算。 解码器通常采用两步法。 第一步是将五次方程转换为性别方程，第二步是采用可逆的Tschirnhausen变换，通过消除5度项来减少性别方程。 Tschirnhausen变换的应用大大降低了将多项式方程转换为矩阵所需的操作的复杂性。 第二步定义了一个特定的高斯消除，将解决五元和多项式多项式方程的问题分解成找到二次方程和四次方程的根的一个更简单的问题。
-
-
-
-
-
搜索结果
6 条记录 (耗时 0.018 秒)