Method and apparatus for code error correction using an ordered syndrome and error correction lookup table
US5491700A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 1, 1993 |
| Grant date | Feb 13, 1996 |
| Priority date | — |
| Expiry date | Oct 1, 2013 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/0052
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for digital cordless telephone systems are disclosed for detecting and correcting errors in received signals. Such methods and apparatus include providing a table of predetermined syndromes, wherein each of the predetermined syndromes has an associated error correction pattern. The table is formed by selecting from all possible syndromes that could be predetermined from the segment length of received digital data, those predetermined syndromes having error patterns for correcting a predetermined number of errors within the segment and arranging the predetermined syndromes in the table in accordance with a predetermined order, such as ascending or descending numerical order. Thereafter, a current syndrome is calculated for the received digital data and the predetermined syndrome contained in the table matching the current syndrome is located by using a predetermined search technique. Received digital data is corrected by retrieving the error correction pattern associated with the located predetermined syndrome and correcting the error in the received digital data in response to this error correction pattern.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.