초록 ▼

Systems and methods are provided for implementing various aspects of a Reed-Solomon (RS) error-correction system. A detector can provide a decision-codeword from a channel and can also provide soft-information for the decision-codeword. If the decision-codeword corresponds to an inner code and an RS

Systems and methods are provided for implementing various aspects of a Reed-Solomon (RS) error-correction system. A detector can provide a decision-codeword from a channel and can also provide soft-information for the decision-codeword. If the decision-codeword corresponds to an inner code and an RS code is the outer code, a soft-information map can process the soft-information for the decision-codeword to produce soft-information for a RS decision-codeword. A RS decoder can employ the Berlekamp-Massey algorithm (BMA), list decoding, and a Chien search, and can include a pipelined architecture. A threshold-based control circuit can be used to predict whether list decoding will be needed and can suspend the list decoding operation if it predicts that list decoding is not needed.

대표청구항 ▼

1. A method for decoding a dataword based on a decision-codeword using a Reed-Solomon decoder, the Reed-Solomon decoder comprising a first pipeline stage, a second pipeline stage, and a third pipeline stage, the method comprising: receiving a decision-codeword;producing a modified decision-codeword

1. A method for decoding a dataword based on a decision-codeword using a Reed-Solomon decoder, the Reed-Solomon decoder comprising a first pipeline stage, a second pipeline stage, and a third pipeline stage, the method comprising: receiving a decision-codeword;producing a modified decision-codeword based on the received decision-codeword;producing a first error indicator based on the received decision-codeword using the first pipeline stage;producing a second error indicator based on the modified decision-codeword using the second pipeline stage; anddetermining a validity of at least one of the first error indicator and the second error indicator using the third pipeline stage. 2. The method of claim 1, further comprising producing a soft-information component based on the modified decision-codeword. 3. The method of claim 2, wherein producing the soft-information component further comprises: determining a most-likely error event;determining an incidence vector; anddetermining a next most-likely value that corresponds to the most-likely error event. 4. The method of claim 1, wherein: producing the first error indicator further comprises running a Berlekamp-Massey algorithm in the first stage pipeline; andproducing the second error indicator further comprises running a list decoding algorithm in the second stage pipeline. 5. The method of claim 4, wherein the list decoding algorithm uses iterative decoding. 6. The method of claim 1, wherein: each of the first error indicator and the second error indicator comprises a plurality of error locator polynomials; anddetermining the validity of at least one of the first error indicator and the second error indicator further comprises performing a Chien search on the plurality of error locator polynomials. 7. The method of claim 5, wherein performing the Chien search further comprises computing error values in the received decision-codeword using a Forney algorithm in response to the Chien search identifying a valid error locator polynomial. 8. The method of claim 1, further comprising receiving a clock signal that is indicative of a computing interval for the first pipeline stage, the second pipeline stage, and the third pipeline stage. 9. The method of claim 1, wherein the second pipeline stage is used earlier than the third pipeline stage. 10. The method of claim 1, wherein the third pipeline stage is used later than the first pipeline stage and is used earlier than the second pipeline stage. 11. The method of claim 10, further comprising suspending the use of the second pipeline stage if the third pipeline stage determines that the first error indicator is valid. 12. The method of claim 1, wherein the Reed-Solomon decoder further comprises a syndrome computation stage, and the method further comprises: computing a plurality of syndromes based on the received decision-codeword using the syndrome computation stage; andreceiving the plurality of syndromes at the first pipeline stage. 13. The method of claim 1, further comprising producing a decoded dataword based on determining the validity of at least one of the first error indicator and the second error indicator. 14. A method for decoding a dataword based on a decision-codeword using a Reed-Solomon decoder, the Reed-Solomon decoder comprising a plurality of pipelines stages, the method comprising: receiving a decision-codeword;producing a partially decoded decision-codeword based on the received decision-codeword;producing a first error indicator based on the received decision-codeword using a first pipeline stage of the plurality of pipeline stages; andproducing a second error indicator based on the partially decoded decision-codeword using a second pipeline stage of the plurality of pipeline stages. 15. The method of claim 14, wherein producing the partially decoded decision-codeword further comprises performing list decoding on the received decision-codeword.