Methods and systems for short error event correction in storage channel applications
AssigneeMarvell Asia Pte Ltd
InventorsNedeljko Varnica, Mats Oberg
Life of this patent
Estimating the term…
Abstract
A method for decoding a codeword includes partitioning the codeword into a plurality of component codewords where each of the component codewords comprising a respective plurality of bits. The respective plurality of bits in each of the plurality of component codewords are interleaved. Each of the plurality of interleaved component codewords are decoded along two dimensions to produce (i) a set of first decoding results and (ii) a set of second decoding results. A short error event is then detected and corrected based on (i) the set of first decoding results and (ii) the set of second decoding results.
Claims20
A method for decoding a codeword comprising:
- partitioning the codeword into a plurality of component codewords, each of the component codewords comprising a respective plurality of bits;
- interleaving the respective plurality of bits in each of the plurality of component codewords;
- decoding each of the plurality of interleaved component codewords along two dimensions to produce (i) a set of first decoding results and (ii) a set of second decoding results;
- detecting, in the decoded interleaved component codewords based on (i) the set of first decoding results and (ii) the set of second decoding results, a short error event that is one of (a) a near-codeword event in which a syndrome weight of an output decoded codeword is non-zero, or (b) a mis-correction event in which a syndrome weight of an output decoded codeword is zero but the output decoded codeword does not match a desired codeword;
- and
- correcting the detected short error event based on (i) the set of first decoding results and (ii) the set of second decoding results.
An apparatus for decoding a codeword, the apparatus comprising:
- an interleaver configured to:
- partition the codeword into a plurality of component codewords, each of the component codewords comprising a respective plurality of bits;
- and
- interleave the respective plurality of bits in each of the plurality of component codewords;
- and
- a decoder configured to:
- decode each of the plurality of interleaved component codewords along two dimensions to produce (i) a set of first decoding results and (ii) a set of second decoding results;
- detect, in the decoded interleaved component codewords based on (i) the set of first decoding results and (ii) the set of second decoding results, a short error event that is one of (a) a near-codeword event in which a syndrome weight of an output decoded codeword is non-zero, or (b) a mis-correction event in which a syndrome weight of an output decoded codeword is zero but the output decoded codeword does not match a desired codeword;
- and
- correct the detected short error event based on (i) the set of first decoding results and (ii) the set of second decoding results.
Dependencies are inferred from the claim text.