Fault tolerant decoding method and apparatus including use of quality information
View Patent ↗A bit quality evaluator receives a sequence of bits. A quality measure is assigned to each bit within the sequence. The bit sequence and the quality measures are provided to a decoding device that performs soft decision convolutional decoding on the sequence of bits using the quality measure. An off-path detector detects an occurrence of a trellis decode path change during the convolutional decoding operation and identifies a first symbol proximate corresponding to the occurrence of the trellis decode path change. An erasure decision circuit identifies at least the first symbol for erasure. The output of the first decoder and the erasure decision circuit are received at a second decoder, which decoder decodes the output of the first decoder after erasing at least the first symbol. The erasure decision circuit may also identify additional symbols for erasure based on performance measures of the trellis decode path and the quality measure of the sequence of bits.
1. A method of electronic decoding comprising:
receiving, at a bit quality evaluator, a data stream comprising a sequence of bits;
assigning, using the bit quality evaluator, a quality measure to each bit within the sequence of bits;
receiving, at a first decoding device, the sequence of bits and the quality measure;
performing, using the first decoding device, soft decision convolutional decoding on the sequence of bits using the quality measure;
identifying, using an off-path detector, an occurrence of a trellis decode path change during the convolutional decoding of the sequence of bits by the first decoder;
identifying, using the off-path detector, a first symbol proximate to the sequence of bits corresponding to the occurrence of the trellis decode path change;
identifying, using the erasure decision circuit, at least the first symbol for erasure;
receiving, at a second decoder, the output of the first decoder and the erasure decision circuit;
decoding, using a second decoding device, the output of the first decoder after erasing at least the first symbol; and
outputting from the second decoding device decoded corrected data.
2. The method of claim 1 , wherein the data stream comprises error correction encoded data, wherein the first decoding device comprises a Viterbi decoder and wherein the second decoder comprises a Reed Solomon block decoder with erasure.
3. The method of claim 1 further comprising:
assessing, using a high cost factor detector, one or more trellis decode paths for corruption of additional symbols corresponding to the sequence of bits;
receiving, at the erasure decision circuit, a signal from the high cost factor detector;
determining, using the erasure decision circuit, from the signal from the high cost factor detector whether one or more additional symbols are corrupted; and
decoding, using a second decoding device, the output of the first decoder after erasing at least the first symbol and the one or more additional symbols when one or more additional symbols are determined to be corrupted.
4. The method of claim 3 , wherein assessing, using a high cost factor detector, one or more trellis decode paths for corruption of additional symbols corresponding to the sequence of bits comprises determining whether a low cost factor path exists through a trellis of the first decoding device and the duration of high cost factor paths through the trellis.
5. The method of claim 3 , wherein assessing, using a high cost factor detector, one or more trellis decode paths for corruption of additional symbols corresponding to the sequence of bits comprises determining that a last state of a lowest cost path after the path change does not agree with a penultimate state of a lowest cost path immediately prior to the path change.
6. The method of claim 1 further comprising:
determining, using the bit quality evaluator, whether the sequence of bits includes a group of bits having a quality measure below a quality threshold;
receiving, at the erasure decision circuit, a signal from the bit quality evaluator;
determining, using the erasure decision circuit, from the signal from the bit evaluator whether one or more additional symbols are corrupted; and
decoding, using a second decoding device, the output of the first decoder after erasing at least the first symbol and the one or more additional symbols when one or more additional symbols are determined to be corrupted.
7. A decoding apparatus comprising:
a bit quality evaluator configured for
a data stream comprising a sequence of bits; and
assigning a quality measure to each bit within the sequence of bits;
a first decoding device configured for:
receiving the sequence of bits and the quality measure; and
performing, using the first decoding device, soft decision convolutional decoding on the sequence of bits using the quality measure;
an off-path detector configured for:
identifying an occurrence of a trellis decode path change during the convolutional decoding of the sequence of bits by the first decoder; and
identifying a first symbol proximate to the sequence of bits corresponding to the occurrence of the trellis decode path change;
an erasure decision circuit configured for identifying at least the first symbol for erasure; and
a second decoder configured for:
receiving the output of the first decoder and the erasure decision circuit;
decoding the output of the first decoder after erasing at least the first symbol; and
outputting decoded corrected data.
8. The apparatus of claim 7 , wherein the data stream comprises error correction encoded data, wherein the first decoding device comprises a Viterbi decoder and wherein the second decoder comprises a Reed Solomon block decoder with erasure.
9. The apparatus of claim 7 further comprising a high cost factor detector configured for assessing one or more trellis decode paths for corruption of additional symbols corresponding to the sequence of bits, wherein;
the erasure decision circuit is further configured for:
assessing receiving a signal from the high cost factor detector, and
determining from the signal from the high cost factor detector whether one or more additional symbols are corrupted, and
the second decoding device is configured for decoding the output of the first decoder after erasing at least the first symbol and the one or more additional symbols when one or more additional symbols are determined to be corrupted.
10. The apparatus of claim 9 , wherein assessing, using a high cost factor detector, one or more trellis decode paths for corruption of additional symbols corresponding to the sequence of bits comprises determining whether a low cost factor path exists through a trellis of the first decoding device and the duration of high cost factor paths through the trellis.
11. The apparatus of claim 9 , wherein assessing, using a high cost factor detector, one or more trellis decode paths for corruption of additional symbols corresponding to the sequence of bits comprises determining that a last state of a lowest cost path after the path change does not agree with a penultimate state of a lowest cost path immediately prior to the path change.
12. The apparatus of claim 7 , wherein:
the bit quality evaluator is further configured for determining whether the sequence of bits includes a group of bits having a quality measure below a quality threshold,
the erasure decision circuit is further configured for:
receiving a signal from the bit quality evaluator; and
determining from the signal from the bit evaluator whether one or more additional symbols are corrupted, and
the second decoding device is further configured for decoding the output of the first decoder after erasing at least the first symbol and the one or more additional symbols when one or more additional symbols are determined to be corrupted.