Parallel inversionless error and erasure processing

Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-2664664

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.