Pipelined Berlekamp-Massey error locator polynomial generating apparatus and method
US6092233A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Mar 20, 1998 |
| Grant date | Jul 18, 2000 |
| Priority date | — |
| Expiry date | Mar 20, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/153
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The present invention provides an apparatus for generating an error locator polynomial from a plurality of partial syndromes. The partial syndromes are generated from a data sector sequentially read from a storage medium. The apparatus comprises discrepancy circuitry, correction polynomial circuitry, connection polynomial circuitry, and a control circuitry. The discrepancy circuitry is configured to receive a selected partial syndrome for generating a discrepancy .DELTA..sup.(k). The correction polynomial circuitry is configured to receive the kth discrepancy .DELTA..sup.(k) from the discrepancy circuitry for generating an associated correction polynomial T(z). The connection polynomial circuitry is configured to receive the kth discrepancy .DELTA..sup.(k) from the discrepancy circuitry for generating an associated connection polynomial .LAMBDA..sup.(k) (z). The control circuitry provides sequencing and control signals to the discrepancy circuitry, the correction polynomial circuitry, and the connection polynomial circuitry in accordance with Berlekamp-Massey algorithm. The connection polynomial circuitry outputs the kth connection polynomial .LAMBDA..sup.(k) (z) as an error locato…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.