Simplified inversionless berlekamp-massey algorithm for binary BCH code and circuit implementing therefor
US9459836B2 · kind B2 · utility
1Cited by
3References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 28, 2014 |
| Grant date | Oct 4, 2016 |
| Priority date | — |
| Expiry date | Apr 1, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/153
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A simplified inversionless Berlekamp-Massey algorithm for binary BCH codes and circuit implementing the method are disclosed. The circuit includes a first register group, a second register group, a control element, an input element and a processing element. By breaking the completeness of math structure of the existing simplified inversionless Berlekamp-Massey algorithm, the amount of registers used can be reduced by two compared with conventional algorithm. Hardware complexity and operation time can be reduced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.