Importance

Loading Importance Indicators...

Abstract

A Reed-Solomon decoder and a decoding algorithm executed by the decoder are disclosed. The decoder includes a syndrome computer and a syndrome processor. The syndrome computer is a pipelined functional unit for computing syndromes from a received codeword and storing erasure location members as flagged by an Erasure Flag signal. The syndrome processor includes a pipelined functional unit and a Chien search circuit for receiving from said syndrome computer the computed syndromes, erasure locations, and number of erasures and computing erasure locator polynomial, modified syndrome polynomial, error locator and error evaluator polynomials, error-erasure locator polynomial, and error value at an error location at each error location found by the Chien search circuit.

Loading the Abstract Image...

First Claim