Errors and erasures correcting reed-solomon decoder

Details Errors and erasures correcting reed-solomon decoder Errors and erasures correcting reed-solomon decoder

1995-07-12

1998-02-03

Baker, Stephen M.

Excavating

H03M 1300

Patent

active

057152624

ABSTRACT:
A Reed-Solomon decoder and a decoding algorithm executed by the decoder are disclosed. The decoder includes a syndrome computer and a syndrome processor. The syndrome computer is a pipelined functional unit for computing syndromes from a received codeword and storing erasure location members as flagged by an Erasure Flag signal. The syndrome processor includes a pipelined functional unit and a Chien search circuit for receiving from said syndrome computer the computed syndromes, erasure locations, and number of erasures and computing erasure locator polynomial, modified syndrome polynomial, error locator and error evaluator polynomials, error-erasure locator polynomial, and error value at an error location at each error location found by the Chien search circuit.

REFERENCES:
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4873688 (1989-10-01), Maki et al.
patent: 5107503 (1992-04-01), Riggle et al.
patent: 5285455 (1994-02-01), Tong et al.
patent: 5384786 (1995-01-01), Dudley et al.
patent: 5446743 (1995-08-01), Zook
patent: 5471485 (1995-11-01), Tong
patent: 5490154 (1996-02-01), Mester
patent: 5517509 (1996-05-01), Yoneda
patent: 5555516 (1996-09-01), Zook
Truong et al., "Simplified procedure for correcting both errors and erasures of Reed-Solomon code using Euclidean algorithm", IEE Proceedings, vol. 135, No. 6, Nov. 1988, pp. 318-324. Nov. 1988.
Berlekamp et al., Reed-Solomon Codes and Their Applications, IEEE Press, 1994, Chapter 10, "A Hypersystolic Reed-Solomon Decoder," pp. 205-241.
Tong, A 40-MHZ Encoder-Decoder Chip Generated by a Reed-Solomon Code Compilier, IEEE 1990 Custom Integrated Circuits Conference, CH2860-5/90/0000-0065, pp. 13.5.1-13.5.4.
Brent et al., Systolic VLSI Arrays for Polynomial GCD Computation, IEEE Transactions on Computers, vol. c-33, No. 8, Aug. 1984, pp. 731-736.

Affiliated with

Also associated with

Rating

Errors and erasures correcting reed-solomon 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 Errors and erasures correcting reed-solomon decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Errors and erasures correcting reed-solomon decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-669332