Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-01-11
2011-01-11
Chase, Shelly A (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
07870469
ABSTRACT:
Error and erasure decoding is performed by obtaining a syndrome polynomial. Erasure locations, if any, are obtained. The syndrome polynomial and the erasure locations are associated with Reed-Solomon encoded information to be error and erasure decoded. A complementary error evaluator polynomial and an error locator polynomial are simultaneously generated using the syndrome polynomial and erasure locations.
REFERENCES:
patent: 6209115 (2001-03-01), Truong et al.
patent: 6304994 (2001-10-01), Oh et al.
patent: 6347389 (2002-02-01), Boyer
patent: 6449746 (2002-09-01), Truong et al.
patent: 7096409 (2006-08-01), Banks
patent: 7590923 (2009-09-01), Kikuchi et al.
Truong et al., Inversionless decoding of bot errors and erasures of Reed Solomon codes, Aug. 1998, IEEE Trans. on Comm. vol. 46, No. 8, p. 973-976.
Truong et al., On decoding of both errors and erasures of Reed Solomon codes using an Inverse free Berlekamp Massey Algorithm, Oct. 1999, IEEE Trans. on Comm., vol. 47, No. 10, p. 1488-1494.
Kamiya, Norifumi, On acceptance criterion for efficient successive errors and erasures decoding of Reed SOlomon and BCH codes, Sep. 1997, IEEE Trans. on Info. Theory, vol. 43, No. 5, p. 1477-1488.
Sarwate et al., High-Speed Architectures for Reed-Solomon Decoders, IEEE Transaction on Very Large Scale Integration (VLSI) Systems, vol. 9, No. 5, Oct. 2001.
Truong et al., A New Decoding Algorithm for Correcting Both Erasures and Errors of Reed-Solomon Codes, IEEE Transactions on Communications, vol. 51, No. 3, Mar. 2003.
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.
Chase Shelly A
Link—A—Media Devices Corporation
Van Pelt & Yi & James LLP
LandOfFree
Parallel inversionless error and erasure processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel inversionless error and erasure processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel inversionless error and erasure processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2664664