Even-load software Reed-Solomon decoder

Details Even-load software Reed-Solomon decoder Even-load software Reed-Solomon decoder

2006-04-11

2006-04-11

Decady, Albert (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S762000

Reexamination Certificate

active

07028245

ABSTRACT:
A software implementation of a Reed-Solomon decoder placing a constant load on the processor of a computer. A Berlekamp-Massey Algorithm is used to calculate the coefficients of the error locator polynomial, a Chien Search is used to determine the roots of the error locator polynomial, and a Forney Algorithm is used to determine the magnitude of the errors in the received digital code word. Each step is divided into m small tasks where m is the number of computational blocks it takes to read in a code word and the processor can pipeline or parallel process one task from each step each time a block is read.

REFERENCES:
patent: 4566105 (1986-01-01), Oisel et al.
patent: 4567594 (1986-01-01), Deodhar
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4677623 (1987-06-01), Iwasaki et al.
patent: 4868828 (1989-09-01), Shao et al.
patent: 5583499 (1996-12-01), Oh et al.
patent: 6511280 (2003-01-01), Sammartino et al.
Benjamin Arazi, A Commonsense Approach to the Theory of Error Correcting Codes, 1988 Massachusetts Institute of Technology, pp. 137-146 and pp. 193-194.

Affiliated with

Also associated with

Rating

Even-load software 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 Even-load software Reed-Solomon decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Even-load software Reed-Solomon decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3593640