BCH error-location polynomial decoder

Details BCH error-location polynomial decoder BCH error-location polynomial decoder

1993-06-04

1994-08-30

Beausoliel, Jr., Robert W.

Excavating

G06F 1110

Patent

active

053434811

ABSTRACT:
An error correction circuit wherein the coefficients of the error-location polynomial .sigma.(x) of any three-error correcting binary BCH code over the Galois Field GF(2.sup.m) are found from the first three odd components S.sub.1, S.sub.3, and S.sub.5 of the syndrome vector. The circuit traverses a binary decision tree to find the polynomial coefficients and can be realized totally with combinational logic. The correct equation for the final polynomial coefficients is found at the termination of the tree. The descent through this tree and the computation of the coefficients can be performed by parallel combinational logic. Addition over the Galois Field is performed in the standard representation with exclusive OR gates. Multiplication can be performed by converting the standard representation into a special representation that is passed through a pair of binary adders to form the product. Translation can then be made back to the standard representation. The coefficients of the error-location polynomial appear at the output of the circuit after a time representing the total combinational logic delay of the circuit from the time the syndrome vector is applied to the input.

REFERENCES:
patent: 3629824 (1971-12-01), Bossen
patent: 3697948 (1972-10-01), Bossen
patent: 4468769 (1984-08-01), Koga
patent: 4608692 (1986-08-01), Nagumo et al.
patent: 4694455 (1987-09-01), Koga et al.
patent: 4833678 (1989-05-01), Cohen
patent: 4841300 (1989-06-01), Yoshida et al.
patent: 4845713 (1989-06-01), Zook
patent: 4856004 (1989-08-01), Foster et al.
patent: 4866716 (1989-09-01), Maki et al.
patent: 4890286 (1989-12-01), Hirose
C. Kraft, "Closed Solution of the Berlekamp-Massey Algorithm for Fast Decoding of BCH Codes," IEEE International Conference on Communications, Apr. 1990 p. 307.3.1.

Affiliated with

Also associated with

Rating

BCH error-location polynomial decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with BCH error-location polynomial decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and BCH error-location polynomial decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-35161