发明名称 |
Error correcting method and apparatus. |
摘要 |
<p>A method and an apparatus are disclosed for converting error syndromes of an error-correcting code to pointers which identify the positions of the erroneous bits. Each syndrome is converted by a plurality of hashing functions into a plurality of hash words, which in turn are used to address a plurality of read-only stores. The outputs of the read-only stores are logically combined to obtain the respective error pointer (EP). A preferred embodiment uses three hashing functions (41, 43, 45) and three read-only stores (53, 55, 57) and combines their outputs by an Exclusive-Or function (59). The storage capacity and the processing time required for syndrome-to-error pointer conversion are reduced by the disclosed scheme.</p> |
申请公布号 |
EP0147623(A2) |
申请公布日期 |
1985.07.10 |
申请号 |
EP19840114115 |
申请日期 |
1984.11.23 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
ARNOLD, RICHARD FAIRBANKS;COCKE, JOHN;COPPERSMITH, DON;SEIGLER, ADRIAN ERIC;STRAIT, GARY EUGENE |
分类号 |
G06F11/10;H03M13/00;H03M13/05;(IPC1-7):H03M13/00 |
主分类号 |
G06F11/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|