Patent ID: 6092233
Filing Date: 2000-07-18
Classification: H03M

Abstract:
An apparatus for generating an error locator polynomial from a plurality of partial syndromes, which are generated from a data sector sequentially read from a storage medium, the apparatus comprising:discrepancy circuitry configured to receive a selected partial syndrome for generating a discrepancy .DELTA..sup.(k) ;correction polynomial circuitry configured to receive the kth discrepancy .DELTA..sup.(k) from the discrepancy circuitry for generating an associated correction polynomial T(z);connection polynomial circuitry configured to receive the kth discrepancy .DELTA..sup.(k) from the discrepancy circuitry for generating an associated connection polynomial .LAMBDA..sup.(k) (z); andcontrol circuitry for providing sequencing and control signals to the discrepancy circuitry, the correction polynomial circuitry, and the connection polynomial circuitry in accordance with Berlekamp-Massey algorithm, wherein the connection polynomial circuitry outputs the kth connection polynomial .LAMBDA..sup.(k) (z) as an error locator polynomial when k is equal to the total number of partial syndromes, wherein the connection polynomial circuitry, the correction polynomial circuitry, and the discrepancy circuitry determine the associated connection polynomial .LAMBDA..sup.(k) (z), the associated correction polynomial T(z), and the next discrepancy .DELTA..sup.(k+1), respectively, in parallel and substantially at the same time.