Handling burst error events with interleaved Reed-Solomon (RS) codes
View Patent ↗Handling burst error events with interleaved Reed-Solomon (RS) codes. A received signal, that has undergone convolutional interleaving sometime before, is received from a burst noise affected communication channel. The signal undergoes convolutional deinterleaving and the codewords generated there from undergo appropriate successive cyclic shifting to arrange burst noise affected symbols of various codewords into at least some common symbol locations. For example, at least two codewords have burst noise affected symbols in common symbol locations. An ensemble decoder jointly decodes multiple codewords during a same time period (i.e., processes multiple codewords simultaneously). By processing multiple codewords simultaneously, the ensemble decoder has greater error correction capability than a decoder that processes a single codeword at a time.
1. An apparatus comprising:
a communication interface configured to receive a burst noise affected signal with a plurality of information bits encoded therein based on an low density parity check (LDPC) code;
a convolutional deinterleaver configured to deinterleave the signal to generate a first plurality of codewords;
a shift module configured to shift cyclically the first plurality of codewords to generate a second plurality of codewords, including a first LDPC codeword and a LDPC second codeword, wherein a first burst noise affected symbol in the first LDPC codeword in a common symbol location as a second burst noise affected symbol in the second LDPC codeword; and
an ensemble decoder configured to decode jointly the first LDPC codeword and the second LDPC codeword to generate a plurality of estimates of the plurality of information bits.
2. The apparatus of claim 1 , wherein the signal having undergone pre-shifting in at least one additional apparatus from which the signal transmitted to the apparatus via a burst noise affected communication channel.
3. The apparatus of claim 1 further comprising a metric generator configured to:
process the signal to generate a first plurality of metrics for use by the ensemble decoder; and
process the first plurality of metrics, based on the plurality of estimates of the plurality of information bits or at least one of a channel fidelity estimate and a burst error detection associated therewith, to generate a second plurality of metrics for use in a subsequent decoding iteration of the ensemble decoder.
4. The apparatus of claim 1 further comprising:
the ensemble decoder configured to decode jointly the first codeword and the second codeword having relatively greater error correction capability than a decoder to decode the first codeword and the second codeword by single codeword at a time processing.
5. The apparatus of claim 1 further comprising:
a communication device that is operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.
6. An apparatus comprising:
a communication interface configured to receive a burst noise affected signal with a plurality of information bits encoded therein based on an error correction code (ECC); and
an ensemble decoder configured to decode jointly a first codeword and a second codeword, based on the signal, to generate a plurality of estimates of the plurality of information bits, wherein a first burst noise affected symbol in the first codeword in a common symbol location as a second burst noise affected symbol in the second codeword.
7. The apparatus of claim 6 , wherein:
the ECC is an low density parity check (LDPC) code; and
the ensemble decoder is an ensemble LDPC decoder.
8. The apparatus of claim 6 further comprising:
a convolutional deinterleaver configured to deinterleave the signal to generate a first plurality of codewords; and
a shift module configured to shift cyclically the first plurality of codewords to generate a second plurality of codewords, including the first codeword and the second codeword, such that the first burst noise affected symbol in the first codeword in the common symbol location as the second burst noise affected symbol in the second codeword.
9. The apparatus of claim 6 , wherein the signal having undergone pre-shifting in at least one additional apparatus from which the signal transmitted to the apparatus via a burst noise affected communication channel; and further comprising:
a convolutional deinterleaver configured to deinterleave the signal to generate a first plurality of codewords; and
a shift module configured to shift cyclically the first plurality of codewords to generate a second plurality of codewords, including the first codeword and the second codeword such that the first burst noise affected symbol in the first codeword in the common symbol location as the second burst noise affected symbol in the second codeword.
10. The apparatus of claim 6 , further comprising:
a convolutional deinterleaver configured to deinterleave the signal to generate a first plurality of codewords; and
a shift module configured to shift cyclically successive codewords of the first plurality of codewords by successively and uniformly increasing or decreasing numbers of symbols to generate a second plurality of codewords that includes the first codeword and the second codeword.
11. The apparatus of claim 6 further comprising a metric generator configured to:
process the signal to generate a first plurality of metrics for use by the ensemble decoder; and
process the first plurality of metrics, based on the plurality of estimates of the plurality of information bits or at least one of a channel fidelity estimate and a burst error detection associated therewith, to generate a second plurality of metrics for use in a subsequent decoding iteration of the ensemble decoder.
12. The apparatus of claim 6 further comprising:
the ensemble decoder configured to decode jointly the first codeword and the second codeword having relatively greater error correction capability than a decoder to decode the first codeword and the second codeword by single codeword at a time processing.
13. The apparatus of claim 6 further comprising:
a communication device that is operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.
14. A method for execution by a communication device, the method comprising:
via a communication interface of the communication device, receiving a burst noise affected signal with a plurality of information bits encoded therein based on an error correction code (ECC); and
decoding jointly a first codeword and a second codeword, based on the signal, to generate a plurality of estimates of the plurality of information bits, wherein a first burst noise affected symbol in the first codeword in a common symbol location as a second burst noise affected symbol in the second codeword.
15. The method of claim 14 , wherein:
the ECC is an low density parity check (LDPC) code; and
the ensemble decoder is an ensemble LDPC decoder.
16. The method of claim 14 further comprising:
convolutionally deinterleaving the signal to generate a first plurality of codewords; and
cyclically shifting the first plurality of codewords to generate a second plurality of codewords, including the first codeword and the second codeword, such that the first burst noise affected symbol in the first codeword in the common symbol location as the second burst noise affected symbol in the second codeword.
17. The method of claim 14 , wherein the signal having undergone pre-shifting in at least one additional communication device from which the signal transmitted to the communication device via a burst noise affected communication channel; and further comprising:
convolutionally deinterleaving the signal to generate a first plurality of codewords; and
cyclically shifting the first plurality of codewords to generate a second plurality of codewords, including the first codeword and the second codeword, such that the first burst noise affected symbol in the first codeword in the common symbol location as the second burst noise affected symbol in the second codeword.
18. The method of claim 14 further comprising:
convolutionally deinterleaving the signal to generate a first plurality of codewords; and
cyclically shifting successive codewords of the first plurality of codewords by successively and uniformly increasing or decreasing numbers of symbols to generate a second plurality of codewords that includes the first codeword and the second codeword.
19. The method of claim 14 further comprising:
processing the signal to generate a first plurality of metrics for use in the decoding jointly of the first codeword and the second codeword; and
processing the first plurality of metrics, based on the plurality of estimates of the plurality of information bits or at least one of a channel fidelity estimate and a burst error detection associated therewith, to generate a second plurality of metrics for use in a subsequent joint decoding iteration.
20. The method of claim 14 , wherein the communication device is operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.