Iterative message-passing decoding with global code embedded with local code in time-division manner for fault tolerance improvement

1. A method comprising:

decoding a first codeword at a storage device using a detector and a decoder, the first codeword comprising a set of symbols from a first set of codewords;

assigning, via the decoding, a set of confidence levels for each symbol in the first codeword;

transmitting, by the storage device, the confidence levels to an iterative decoder;

generating, by the iterative decoder, a second codeword based on the set of confidence levels, the second codeword excluding at least one symbol in the set of symbols;

iteratively decoding, by the iterative decoder, the second codeword using an erasure decoder; and

transmitting, by the iterative decoder, soft information generated by the erasure decoder to the storage device for subsequent decoding by the storage device.

2. The method of claim 1 , further comprising: encoding a plurality of user data items using a one-pass Reed-Solomon decoder to obtain a set of encoded symbols representing the user data items.

3. The method of claim 2 , further comprising:

interleaving the set of encoded symbols to generate a plurality of interleaved codewords, the plurality of interleaved codewords including the first codeword; and

transmitting the first codeword to the storage device prior to decoding the first codeword.

4. The method of claim 1 , the decoding a first codeword at a storage device using a detector and a decoder comprising executing multiple iterations of decoding by the detector and the decoder, an output of the decoder providing an input to the detector and an output of the detector providing an input to the decoder.

5. The method of claim 4 , the detector comprising a maximum a posteriori or soft output Viterbi algorithm detector, the decoder comprising a low-density parity check decoder.

6. The method of claim 5 , the detector and decoder operating in parallel.

7. The method of claim 1 , the generating a second codeword based on the set of confidence levels comprising:

interleaving the set of symbols to form the second codeword; and

sorting the set of symbols based on the set of confidence levels, the set of confidence levels comprising log likelihood ratio values generated by the detector and decoder.

8. The method of claim 1 , further comprising

updating the confidence levels associated with the symbols of the second codeword after iteratively decoding the second codeword;

transmitting the updated confidence levels to the detector and decoder; and

using the updated confidence levels during a subsequent decoding process executed by the detector and decoder.

9. The method of claim 1 , the iteratively decoding the second codeword using an erasure decoder comprising executing multiple trials of decoding, each trial corresponding to a permutation of erased symbols in the second codeword.

10. A system comprising:

a storage device comprising a detector and a decoder, the storage device configured to decode a first codeword using the detector and decoder, the first codeword comprising a set of symbols from a first set of codewords, and assign, via the decoding, a set of confidence levels for each symbol in the first codeword;

a time-division scheduler configured to transmit the confidence levels to an iterative decoder; and

an iterative decoder configured to

generate a second codeword based on the set of confidence levels, the second codeword excluding at least one symbol in the set of symbols,

iteratively decode the second codeword using an erasure decoder, and

transmit soft information generated by the erasure decoder to the storage device for subsequent decoding by the storage device.

11. The system of claim 10 , further comprising: a one-pass Reed-Solomon encoder configured to encode a plurality of user data items to obtain a set of encoded symbols representing the user data items.

12. The system of claim 11 , the time-division scheduler further configured to:

interleave the set of encoded symbols to generate a plurality of interleaved codewords, the plurality of interleaved codewords including the first codeword; and

transmit the first codeword to the storage device prior to decoding the first codeword.

13. The system of claim 10 , the storage device further configured to execute multiple iterations of decoding by the detector and the decoder, an output of the decoder providing an input to the detector and an output of the detector providing an input to the decoder.

14. The system of claim 13 , the detector comprising a maximum a posteriori or soft output Viterbi algorithm detector and the decoder comprising a low-density parity check decoder.

15. The system of claim 14 , the detector and decoder operating in parallel.

16. The system of claim 10 , the iterative decoder further configured to:

interleave the set of symbols to form the second codeword;

sort the set of symbols based on the set of confidence levels, the set of confidence levels comprising log likelihood ratio values generated by the detector and decoder.

17. The system of claim 10 , the time-division scheduler further configured to:

update the confidence levels associated with the symbols of the second codeword after iteratively decoding the second codeword;

transmit the updated confidence levels to the detector and decoder, the updated confidence levels used by the storage device during a subsequent decoding process executed by the detector and decoder.

18. The system of claim 10 , the iterative decoder further configured to execute multiple trials of decoding, each trial corresponding to a permutation of erased symbols in the second codeword.