Byte-parallel system for implementing reed-solomon error-correct

Details Byte-parallel system for implementing reed-solomon error-correct Byte-parallel system for implementing reed-solomon error-correct

1995-09-11

1998-05-19

Baker, Stephen M.

Excavating

3647461, 364754, 371 3711, 371 4017, H03M 1300, G06F 744

Patent

active

057545634

ABSTRACT:
A high-speed byte-parallel pipelined error-correcting system for Reed-Solomon codes includes a parallelized and pipelined encoder and decoder and a feedback failure location system. Encoding is accomplished in a parallel fashion by multiplying message words by a generator matrix. Decoding is accomplished with or without byte failure location information by multiplying the received word by an error detection matrix, solving the key equation and generating the most-likely error word and code word in a parallel and pipelined fashion. Parallelizing and pipelining allows inputs to be received at very high (fiber optic) rates and outputs to be delivered at correspondingly high rates with minimum delay. The error-correcting system can be used with any type of parallel data storage or transmission media to create an arbitrary level of fault-tolerance and allows previously considered unreliable media to be effectively used in highly reliable memory or communications systems.

REFERENCES:
patent: 4077028 (1978-02-01), Lui et al.
patent: 4099160 (1978-07-01), Flagg
patent: 4142174 (1979-02-01), Chen et al.
patent: 4162480 (1979-07-01), Berlekamp
patent: 4494234 (1985-01-01), Patel
patent: 4504948 (1985-03-01), Patel
patent: 4633470 (1986-12-01), Welch et al.
patent: 4937829 (1990-06-01), Kadokawa
patent: 5170399 (1992-12-01), Cameron et al.
patent: 5226043 (1993-07-01), Pughe, Jr. et al.
Article entitled "Euclideanization of the Berlekamp-Massey Algorithm" by Wm. Eastman, from the proceedings of the 1988 Tactical Communication Conference, vol. 1 (1988), pp. 295-303.

Affiliated with

Also associated with

Rating

Byte-parallel system for implementing reed-solomon error-correct does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Byte-parallel system for implementing reed-solomon error-correct, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Byte-parallel system for implementing reed-solomon error-correct will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1860744