Method and apparatus for computing Reed-Solomon error...

Details Method and apparatus for computing Reed-Solomon error... Method and apparatus for computing Reed-Solomon error...

2005-07-05

2005-07-05

Dildine, R. Stephen (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

06915478

ABSTRACT:
In a Reed-Solomon decoder, error magnitudes are determined from a root matrix and a syndrome vector. The root matrix is triangularized (60) using recursive calculations. The syndrome vector is adjusted to the triangulization (62) by recursive calculations. The error magnitudes are then determined through substitution (64).

REFERENCES:
patent: 4665523 (1987-05-01), Citron et al.
patent: 6012159 (2000-01-01), Fischer et al.
patent: 6131178 (2000-10-01), Fujita et al.
patent: 341004 (1992-08-01), None
Youzhi Xu; Maximum likelihood erasure decoding scheme for concatenated codes; Communications, Speech and Vision, IEE Proceedings I , vol.: 139 , Issue: 3 , Jun. 1992 pp.: 336-339.
Berlekamp, E.; Bit-serial Reed-Solomon encoders; Information Theory, IEEE Transactions on , vol.: 28 , Issue: 6 , Nov. 1982; pp. 869-874.
Justesen, J.; On the complexity of decoding Reed-Solomon codes (Corresp.); Information Theory, IEEE Transactions on , vol.: 22 , Issue: 2 , Mar. 1976; pp.: 237-238.
Eric W. Weisstein. “Vandermonde Matrix.” From MathWorld—A Wolfram Web Resource. http://mathworld.wolfram.com/VandermondeMatrix.html.
Eric W. Weisstein. “Hankel Matrix.” From MathWorld—A Wolfram Web Resource. http://mathworld.wolfram.com/HankelMatrix.html.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3398923