Apparatus and methods for correcting lost data

Details Apparatus and methods for correcting lost data Apparatus and methods for correcting lost data

1993-10-27

1996-10-15

Baker, Stephen M.

Excavating

H03M 1300

Patent

active

055661904

ABSTRACT:
A lost data correction circuit has a multiplication unit MLT having one dividing unit DIV performing division based on the Euclidean mutual division method, 4t (t is the number of symbols for which the error can be corrected and 2t is the number of the parity symbols) number of computation units PE and (8t+2) number of registers A and B provided in parallel. In this circuit, as the first stage, the lost data positions U are calculated from the error flags and the syndromes S are calculated from the received code; and then, as the second stage, the lost data position polynomial u and correction syndrome T are simultaneously calculated in .epsilon. steps (.epsilon. is the number of the lost data symbols); as the third stage, the error evaluation polynomial .omega. and error position polynomial .sigma. and the corrected error position polynomial .sigma. thereof are calculated in (2t-.epsilon.) steps; as the fourth stage, the product polynomial U.multidot.X of them is calculated; and as the fifth stage, the error positions are calculated. That is, in this lost data correction circuit, the total error position polynomial and error evaluation polynomial are calculated in two steps.

REFERENCES:
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4665523 (1987-05-01), Citron et al.
patent: 4868828 (1989-09-01), Shao et al.
patent: 4873688 (1989-10-01), Maki et al.
patent: 5170399 (1992-12-01), Cameron et al.
patent: 5323402 (1994-06-01), Vaccaro et al.
patent: 5365529 (1994-11-01), Mester
Shao, H. et al., "A VLSI Design of a Pipeline Reed-Solomon Decoder", IEEE Trans. on Computers, vol. C-34, No. 5, May 1985, pp. 393-403.
Maki, G. et al., "VLSI Reed-Solomon Decoder Design", MILCOM '86, 1986 pp. 46.5.1-46.5.6.
Demassieux, N. et al., "A 10MHz (255,223) Reed-Solomon Decoder", 1988 Custom Integrated Circuits Conf., pp. 17.6.1-17.6.4.
Tong, P., "A 40MHz Encoder-Decoder Chip Generated By a Reed-Solomon Code Compiler", 1990 Custom Integrated Circuits Conf., pp. 13.5.1-13.5.4.
Whitaker, S. et al., "Reed Solomon VLSI Code for Advanced Television", IEEE Trans. on Circuits and Systems for Video Technology, vol. 1, No. 2, Jun. 1991, pp. 230-236.

Affiliated with

Also associated with

Rating

Apparatus and methods for correcting lost data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and methods for correcting lost data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for correcting lost data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1253028