US Patent 7870469 Parallel inversionless error and erasure processing

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.