| 发明名称 |
Array combinatorial decoding with multiple error and erasure detection and location using cyclic equivalence testing |
| 摘要 |
An apparatus and method for detecting and locating up to two symbols in error or erasures in an nxm A(n,m,t) parity coded bit array previously recorded on a multi-track storage device where n is a prime number, m</=n, wherein at least one non-zero syndrome of m rotated and column summed syndromes is derived. The method includes an iterative process using an incremented tracking variable and testing of the cyclic equivalence of three derived vectors to isolate the number and location of the array column or columns containing the error or errors. Each derived vector is the modulo 2 sum of a selected syndrome and a selected rotated vector. Cyclic equivalence of between a derived vector and a selected rotated one of the other derived vectors for any given iteration establishes the error or errors and their column location or locations. An extension is shown for detecting and locating up to three errors or erasures. Correction of the errors involves parity recoding the array following parity traverses of different slopes. |
| 申请公布号 |
US5644695(A) |
申请公布日期 |
1997.07.01 |
| 申请号 |
US19940276074 |
申请日期 |
1994.07.15 |
| 申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
BLAUM, MARIO;VARDY, ALEXANDER |
| 分类号 |
G06F11/10;(IPC1-7):G06F11/34 |
主分类号 |
G06F11/10 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
|
| 地址 |
|
