Universal Reed-Solomon coder/encoder

Details Universal Reed-Solomon coder/encoder Universal Reed-Solomon coder/encoder

1994-03-09

1998-06-23

Elmore, Reba I.

Excavating

371 3707, 371 3711, 371 3712, 371 378, G06F 1110

Patent

active

057712441

ABSTRACT:
A Reed-Solomon encoding and decoding system is described which uses the decoder as an encoder. The input bit is formed into a codeword having all parity symbols marked as erasures. The decoder decodes this codeword by inputting the proper parity information. Various techniques of operating a preferred Reed-Solomon coder over the Galois Field GF(257) are also described. Special calculation load reduction techniques over GF(257) and GF(256) are also described.

REFERENCES:
patent: 4413339 (1983-11-01), Riggle et al.
patent: 4567594 (1986-01-01), Deodhar
patent: 4583225 (1986-04-01), Yamada et al.
patent: 4584686 (1986-04-01), Fritze
patent: 4646301 (1987-02-01), Okamoto et al.
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4675869 (1987-06-01), Driessen
patent: 4683572 (1987-07-01), Baggen et al.
patent: 4742519 (1988-05-01), Abe et al.
patent: 4852099 (1989-07-01), Ozaki
patent: 4873688 (1989-10-01), Maki et al.
patent: 4888778 (1989-12-01), Brechard et al.
patent: 4907233 (1990-03-01), Deutsch et al.
patent: 4975867 (1990-12-01), Weng
patent: 5115436 (1992-05-01), McAuley
patent: 5130990 (1992-07-01), Hsu et al.
patent: 5170399 (1992-12-01), Cameron et al.
patent: 5325373 (1994-06-01), Iwamura et al.
I.S. Hsu et al., "A Comparison of VLSI Architectures for Time and Transform Domain Decoding of Reed-Solomon Codes" DSN Progress Report 42-92, Oct.-Dec. 1987, pp. 63-81.
S. R. Whitaker et al., "Reed Solomon VLSI Codec For Advanced Television", IEEE Transactions on Circuits and Systems for Video Technology, vol. 1, No. 2, Jun. 1991, pp. 230-236.
I.S. Reed, et al. "Further Results on Fast Transforms for Decoding Reed-Solomon Codes Over GF(2.sup.n) for n=4,5,6,8"; DSN Progress Report 42-50, Jan. and Feb. 1979; pp. 132-155.
T.K. Truong et al., "Erasures of Reed-Solomon Code Using Euclidean Algorithm", IEE Proceedings, vol. 135, Pt. E, No. 6, Nov. 1988; pp. 318-324.
"Decoding of B.C.H. and R.S. Codes With Errors and Erasures Using Continued Fractions", Electronics Letters, Aug. 16, 1979, vol. 15, No. 17, pp. 542-543.
Reed et al., "The Fast Decoding of Reed-Solomon Codes Using Fermat Theoretic Transforms and Continued Fractions", IEEE Transactions on Information Theory, Jan. 1, 1978, vol. IT-24, No. 1, pp. 100-106.
International Search Report.

Affiliated with

Also associated with

Rating

Universal Reed-Solomon coder/encoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Universal Reed-Solomon coder/encoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal Reed-Solomon coder/encoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1399649