Loading patent…
AssigneeMarvell International Ltd.
InventorsSiu-Hung Fred Au, Gregory Burd, Zining Wu, Jun Xu, Ichiro Kikuchi, Tony Yoon
Estimating the term…
Systems and methods are provided for implementing list decoding in 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. The soft-information can be organized into an order of combinations of error events for list decoding. An RS decoder can employ a list decoder that uses a pipelined list decoder architecture. The list decoder can include one or more syndrome modification circuits that can compute syndromes in parallel. A long division circuit can include multiple units that operate to compute multiple quotient polynomial coefficients in parallel. The list decoder can employ iterative decoding and a validity test to generate error indicators. The iterative decoding and validity test can use the lower syndromes.
A Reed-Solomon decoder capable of decoding an n-symbol decision-codeword to produce a k-symbol dataword where the number of symbol errors in the decision-codeword is greater than t=(n−k)/2, the decoder comprising:
A Reed-Solomon decoder capable of decoding an n-symbol decision-codeword to produce a k-symbol dataword where the number of symbol errors in the decision-codeword is greater than t=(n−k)/2, the decoder comprising:
Dependencies are inferred from the claim text.