Apparatus for determining an error locator polynomial for use in

Details Apparatus for determining an error locator polynomial for use in Apparatus for determining an error locator polynomial for use in

1997-05-14

1999-03-02

Elmore, Reba I.

Excavating

371 3712, 371 371, 371 21, H03M 1300

Patent

active

058780580

ABSTRACT:
An apparatus, for use in a Reed-Solomon decoder, for calculating an error locator polynomial .sigma.(X) by using Recursive Berlekamp Algorithm, wherein .sigma.(X) is a (t)th order polynomial, t being a predetermined positive integer, the apparatus including: a variable generator for providing a control signal CASE3.sub.-- FLAG and a late discrepancy; an inverse look up table for providing an inverse of the late discrepancy("inverse late discrepancy"); a discrepancy calculation block for providing a discrepancy and a control signal D.sub.-- ZERO, delaying the updated error locator polynomial; a first GF multiplier for multiplying the discrepancy by the inverse late discrepancy; a selection block for selectively providing "0" or the updated error locator polynomial or a feedback value; a first shift register block for shifting an output from the selection block; a second GF multiplier for multiplying an output from the first GF multiplier by an output from the first shift register block; a first GF adder for adding an output from the second GF multiplier to the updated error locator polynomial; and, a first signal generator for generating control signals.

REFERENCES:
patent: 5751732 (1998-05-01), Im
patent: 5787100 (1998-07-01), Im
patent: 5805617 (1998-09-01), Im

Affiliated with

Also associated with

Rating

Apparatus for determining an error locator polynomial for use in does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for determining an error locator polynomial for use in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for determining an error locator polynomial for use in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-429411