Optimized Reed-Solomon decoder
AssigneeMarvell International Ltd.
InventorWeishi Feng
Life of this patent
Estimating the term…
Abstract
A modified Reed-Solomon (RS) decoder comprises a syndrome calculation module that calculates a plurality of syndromes from a received codeword; a syndrome modification module that cyclically modifies the plurality of syndromes; an error correction module that selectively removes a set of error values from the received codeword at a set of error locations to create a corrected codeword; and a control module that determines whether the corrected codeword is valid, generates a success signal if the corrected codeword is valid, and selectively actuates the syndrome modification module if the corrected codeword is invalid.
Claims40
A modified Reed-Solomon (RS) decoder comprising:
- a syndrome calculation module that calculates a plurality of syndromes from a received codeword;
- a syndrome modification module that cyclically modifies said plurality of syndromes;
- an error correction module that selectively removes a set of error values from said received codeword at a set of error locations to create a corrected codeword;
- and
- a control module that determines whether said corrected codeword has a first state, generates a success signal if said corrected codeword has said first state, and selectively actuates said syndrome modification module if said corrected codeword has a second state.
A modified Reed-Solomon (RS) decoding method comprising:
- calculating a plurality of syndromes from a received codeword;
- selectively removing a set of error values from said received codeword at a set of error locations to create a corrected codeword;
- determining whether said corrected codeword has a first state;
- generating a success signal if said corrected codeword has said first state;
- and
- selectively cyclically modifying said plurality of syndromes when said corrected codeword has a second state.
The modified RS decoding method of claim further comprising determining said corrected codeword has said second state when any of said x discrepancy values is nonzero.
Dependencies are inferred from the claim text.