Method and apparatus for computing error locator polynomial for

Details Method and apparatus for computing error locator polynomial for Method and apparatus for computing error locator polynomial for

1994-12-28

1996-12-10

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

With error detection or correction

371 371, 371 375, H03M 1300

Patent

active

055834990

ABSTRACT:
In a decoding system which decodes a transmitted signal encoded by using a Reed-Solomon code, an error locator polynomial of the nth iteration is calculated based on a predetermined number of syndrome values; a group of variables of the (n-1)st iteration including a discrepancy and an error locator polynomial thereof; and an error locator polynomial of the (n-2)nd iteration. The method for providing the error locator polynomial comprises the steps of calculating a discrepancy of the nth iteration based on the syndrome values and the error locator polynomial of the (n-1)st iteration; calculating a temporal term based on the discrepancy of the (n-1)st iteration and the error locator polynomial of the (n-2)nd iteration; determining a correction term based on the temporal term and the discrepancy of the nth iteration; and computing the error locator polynomial of the nth iteration based on the correction term and the error locator polynomial of the (n-1)st iteration.

REFERENCES:
patent: 4162480 (1979-07-01), Berlekamp
patent: 4504948 (1985-03-01), Patel
patent: 4845713 (1989-07-01), Zook
patent: 5384786 (1995-01-01), Dudley et al.
patent: 5446743 (1995-08-01), Zook
patent: 5495488 (1996-02-01), Nakamura

Affiliated with

Also associated with

Rating

Method and apparatus for computing error locator polynomial for does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-426589