发明名称 |
ON-THE-FLY MULTIBYTE ERROR CORRECTION |
摘要 |
In the multibyte error correcting system, up to t errors are correctable by processing 2t syndrome bytes. Syndrome bytes are converted into t+1 coefficients of the error locator polynomial by predetermined product operations and exclusive-OR operations involving selected syndrome bytes to produce cofactors that correspond to the desired coefficients when less then t errors occurred in the codeword. The cofactors are combined to produce coefficients when t errors occur and the correct set of coefficients are selected in accordance with the number of errors that are detected. Up to t erroneous bytes in one codeword and corrected during its transfer from the system while the next codeword is entered in the system, so that correction is on-the-fly. |
申请公布号 |
EP0114938(A3) |
申请公布日期 |
1987.02.25 |
申请号 |
EP19830110505 |
申请日期 |
1983.10.21 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
PATEL, ARVIND MOTIBHAI |
分类号 |
G06F11/10;H03M13/15;(IPC1-7):G06F11/10 |
主分类号 |
G06F11/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|