Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-05-22
2007-05-22
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
10787710
ABSTRACT:
The present invention realizes a decoder and an error position polynomial calculation method which realize erasure corrections by making less changes to a conventional Berlekamp algorithm calculation circuit. An error position polynomial σ(x) is calculated on the basis of a syndrome S0, S1, . . . , S2t−1and erasure position data Er0, Er1, . . . , Er2t−1as Galois field expressions of erasure positions. In addition, switching of connection between buffers holding uncompleted operation results and an operator is controlled based on the number of erased received symbols and the number of processing steps, so that derivations of both the erasure position polynomial and the error position polynomial from erasure position data can be realized by the same circuit (an error position polynomial calculator).
REFERENCES:
patent: 4868828 (1989-09-01), Shao et al.
patent: 5541937 (1996-07-01), Iwamura
patent: 5566190 (1996-10-01), Hattori
patent: 5694330 (1997-12-01), Iwamura et al.
patent: 5742620 (1998-04-01), Iwamura
patent: 6119262 (2000-09-01), Chang et al.
patent: 6256763 (2001-07-01), Oh et al.
patent: 6304994 (2001-10-01), Oh et al.
patent: 6347389 (2002-02-01), Boyer
patent: 6378103 (2002-04-01), Han
patent: 6449746 (2002-09-01), Truong et al.
patent: 6704902 (2004-03-01), Shinbashi et al.
patent: 7047481 (2006-05-01), Marconetti
patent: 7055087 (2006-05-01), Kwon et al.
Hsie-Chia Chang et al., “A (208, 192;8) Reed-Solomon Decoder for DVD Application”, IDC '98 1998 IEEE International Conference on Communications, Conference Record, vol. 2, 1998, pp. 957-960.
Jyh-Horng Jeng et al., “On Decoding of Both Errors and Erasures of a Reed-Solomon Code Using an Inverse-Free Berlekamp-Massey Algorithm”, IEEE Transactions on Communications, vol. 47, No. 10, Oct. 1999, pp. 1488-1494.
Baker Stephen M.
Finnegan Henderson Farabow Garrett & Dunner L.L.P.
LandOfFree
Decoder, error position polynomial calculation method, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Decoder, error position polynomial calculation method, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoder, error position polynomial calculation method, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3722578