Systems and methods for locating error bits in encoded data
US8255777B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 10, 2009 |
| Grant date | Aug 28, 2012 |
| Priority date | — |
| Expiry date | Jun 20, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/6561
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Systems and methods for identifying error bits in encoded data are disclosed. As a part of identifying error bits, encoded data that is provided from a data source and that includes data and parity check portions is accessed. Based on the encoded data, syndromes are calculated, and based on the calculated syndromes, an equation is determined. The roots of the equation are determined and based on the determined roots of the equation, one or more error bits are identified. The error bits are identified using a circuit that presents a binary representation of the roots. The error bits are corrected based on the error bits that are identified.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.