Method and apparatus for generating an error location polynomial

Details Method and apparatus for generating an error location polynomial Method and apparatus for generating an error location polynomial

1997-06-18

1999-10-19

Elmore, Reba I.

Excavating

371 374, 371 375, 371 378, 375200, 375232, H03M 1300

Patent

active

059700750

ABSTRACT:
A method and apparatus which corrects errors in a receive vector and a receiver. An essentially conventional method and apparatus are used to produce a polynomial representation of the receive vector, syndromes associated with the receive vector, and a Galios Field table. An inventive method and apparatus is used to generate an error location polynomial table and thus an error location polynomial which can then be used to locate and correct a maximum number of errors in the receive vector. The inventive method includes comparing previously generated entities in an error location polynomial table to one another to determine which of the previously generated entries should be used in generating a next entry to the error location polynomial table.

REFERENCES:
patent: 4584686 (1986-04-01), Fritze
patent: 4644543 (1987-02-01), Davis, Jr.
patent: 4833678 (1989-05-01), Cohen
patent: 4843607 (1989-06-01), Tong
patent: 4873688 (1989-10-01), Maki et al.
patent: 4958349 (1990-09-01), Tanner et al.
patent: 5040179 (1991-08-01), Chen
patent: 5068857 (1991-11-01), Yoshida
patent: 5396502 (1995-03-01), Owsley et al.
patent: 5532693 (1996-07-01), Winters et al.
patent: 5708665 (1998-01-01), Luthi et al.
Lin et al., Error Control Coding, Fundamentals and Applications, pp. 33, 145-146, 155-157, 159-160, 170-176 (Prentice-Hall, 1983).

Affiliated with

Also associated with

Rating

Method and apparatus for generating an error location polynomial 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 generating an error location polynomial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating an error location polynomial will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2065593