Method for calculating syndrome polynomial in decoding error correction codes
US6954892B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 6, 2002 |
| Grant date | Oct 11, 2005 |
| Priority date | — |
| Expiry date | Aug 11, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/151
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The present invention provides a method of calculating the syndrome polynomial in decoding error correction codes. From the relation between the syndromes and the coefficients of the error locator polynomial, the inference that the first t syndromes are zeros, then the next t syndromes are also zeros can be deduced, wherein t is the largest number of correctable errors. For all received codewords, the first t syndromes are calculated. Next, whether the first t syndromes are zeros is judged. If the first t syndromes are zeros, the computation is stopped; otherwise, the next t syndromes are calculated. Therefore, the present invention can judge whether the received codeword is erroneous with only a half of computation, hence effectively reducing the computation in practical operation and achieving the object of low power consumption.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.