On-the-fly multibyte error correcting system
US4494234A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 29, 1982 |
| Grant date | Jan 15, 1985 |
| Priority date | — |
| Expiry date | Dec 29, 2002 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1585
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An apparatus and method are disclosed for processing syndrome bytes in a multibyte error correcting system in which up to t errors are correctable by processing 2t syndrome bytes. The method involves converting syndrome bytes 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 than 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. The apparatus involves logical circuitry for obtaining sets of coefficients from selected syndrome bytes where each set is associated with a different number of errors in the codeword and in which a set of coefficients associated with t-1 errors is a cofactor of the set of coefficients associated with t errors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.