System for impulse noise and radio frequency interference detection
View Patent ↗A system for processing a data signal (such as an ADSL or VDSL signal) includes a first decoder unit, such as a convolutional decoder or a QAM decoder, for receiving the data signal, decoding the second level of encoding and outputting a decoded signal and a first error indication signal indicative of errors in the decoded signal. A redundancy decoder employs the decoded signal and the first error indication signal (or transformed versions thereof) to perform redundancy decoding.
1. A decoder that processes a data signal formed by encoding a first data string by redundancy encoding to form a first encoded signal, interleaving the first encoded signal to form an interleaved data string, performing a second level of encoding on the interleaved data string to form a second encoded signal, modulating a wave using the second encoded signal, and then transmitting the modulated wave over a data communication path, the decoder comprising:
a demodulation unit operative to receive the modulated wave transmitted over the data communication path and to demodulate the modulated wave to form demodulated data;
a first decoder unit operative to receive the demodulated data, to decode the second level of encoding and output a decoded signal and a first error indication signal indicative of a presence of errors in the decoded signal;
a de-interleaver unit that operates on the decoded signal to form a de-interleaved signal;
an identifier unit that receives the first error indication signal, and from the first error indication signal, produces a second error indication signal indicative of a presence of errors in the de-interleaved signal;
a redundancy decoder operative to perform redundancy decoding using data derived from the first decoder unit, said redundancy decoder being arranged to operate on the de-interleaved signal and the second error indication signal.
2. The decoder of claim 1 , wherein the first decoder unit is operative to derive a corruption likelihood measure of a component of the decoded signal, and obtain a flag value for the component of the decoded signal from the corruption likelihood measure.
3. The decoder of claim 2 , wherein the flag value comprises a binary value.
4. The decoder of claim 2 , wherein the flag value comprises at least one of a set of more than two values.
5. The decoder of claim 4 , wherein the flag value comprises at least two bits of data.
6. The decoder of claim 1 , wherein the first decoder unit comprises a convolutional decoder.
7. The decoder of claim 6 , wherein the convolutional decoder comprises a Viterbi decoder operative to calculate values of a Viterbi path metric for respective decoding possibilities, the Viterbi decoder being arranged to obtain a decoding result based on a decoding possibility having a lowest value of the Viterbi path metric, and operative to derive a corruption likelihood measure based on at least two of the calculated Viterbi path metric values.
8. The decoder of claim 7 , wherein the corruption likelihood measure is a difference between the lowest calculated Viterbi path metric value and the next lowest Viterbi path metric value.
9. The decoder of claim 1 , wherein the first decoder unit comprises a QAM decoder.
10. The decoder of claim 9 , wherein the first decoder unit is operative to calculate a measure of a likelihood of corruption as a measured discrepancy between a received signal and a nearest point of a QAM constellation.
11. The decoder of claim 1 , wherein the data signal is transmitted as DMT symbols, and the decoder unit comprises a counter configured to measure a sum over multiple tones within a DMT symbol of a measure of a likelihood of corruption, and a comparator operative to determine when the counter is above a threshold.
12. The decoder of claim 1 , wherein the data signal is transmitted as DMT symbols, and the decoder unit includes a counter configured to measure a sum over multiple symbols of a measure of a likelihood of corruption on a given tone, and a comparator operative to determine when the counter is above a threshold.
13. A method of processing a data signal formed by encoding a first data string by redundancy encoding to form a first encoded signal, interleaving the first encoded signal to form an interleaved data string, performing a second level of encoding on the interleaved data string to form an encoded signal, modulating a wave using the encoded signal, and then transmitting the modulated wave over a data communication path, the method comprising:
receiving the transmitted signal and demodulating it to form demodulated data;
decoding the second level of encoding to form a decoded signal and a first error indication signal indicative of a presence of errors in the decoded signal;
processing the decoded signal to form a de-interleaved signal, and producing from the first error indication signal a second error indication signal indicative of a presence of errors in the de-interleaved signal; and
performing redundancy decoding on the de-interleaved signal and the second error indication signal, the redundancy decoding being performed according to the decoded signal and the first error indication signal.
14. The method of claim 13 , wherein decoding the second level of encoding comprises deriving a measure of a corruption likelihood measure of a component of the decoded signal, and obtaining a flag value for that component from the corruption likelihood measure.
15. The method of claim 14 , wherein obtaining the flag value comprises obtaining a binary value.
16. The method of claim 15 , wherein obtaining the flag value comprises obtaining one of a set of more than two values.
17. The method of claim 16 , wherein obtaining the flag value comprises obtaining a flag value specified by at least two bits of data.
18. The method of claim 13 , wherein decoding the second level of decoding comprises performing convolutional decoding.
19. The method of claim 18 , wherein performing convolutional decoding comprises calculating values of a Viterbi path metric for respective decoding possibilities, obtaining a decoding result based on a decoding possibility having a lowest value of the Viterbi path metric, and deriving a corruption likelihood measure based on at least two of the calculated Viterbi path metric values.
20. The method of claim 19 , wherein deriving the corruption likelihood measure comprises determining a difference between the lowest calculated Viterbi path metric value and a next lowest Viterbi path metric value.
21. The method of claim 13 , wherein decoding the second level of decoding comprises performing QAM decoding.
22. The method of claim 21 , further comprising calculating a measure of a likelihood of corruption as a measured discrepancy between a received signal and a nearest point of a QAM constellation.
23. The method of claim 13 , wherein the modulated wave is a DMT signal comprising a sequence of symbols, the method further comprising measuring a sum over multiple tones within a DMT symbol of a measure of a likelihood of corruption, determining whether the sum is above a threshold, and if so, generating a first location to indicate a likelihood of an error in the symbol.
24. The method of claim 13 , wherein the modulated wave is a DMT signal comprising a sequence of symbols, the method further comprising measuring the sum over multiple symbols of the measure of the likelihood of corruption on a given tone, determining whether the sum is above a threshold, and if so generating a first location to indicate a likelihood of a consistent error in the tone.
25. The method of claim 13 , wherein the data communication path is a wire.
26. The method of claim 13 , wherein the transmitted signal complies with an ADSL standard.
27. The method of claim 13 , wherein the transmitted signal complies with a VDSL standard.
28. The method of claim 13 , wherein the transmitted signal complies with an OFDM standard.
29. An apparatus for processing a data signal formed by encoding a first data string by redundancy encoding to form a first encoded signal, interleaving the first encoded signal to form an interleaved data string, performing a second level of encoding on the interleaved data string to form an encoded signal, modulating a wave using the encoded signal, and then transmitting the modulated wave over a data communication path, the apparatus comprising:
means for receiving the transmitted signal and demodulating it to form demodulated data;
means for decoding the second level of encoding to form a decoded signal and wherein the means for decoding is configured to form a first error indication signal indicative of a presence of errors in the decoded signal;
means for processing the decoded signal to form a de-interleaved signal; and
means for performing redundancy decoding according to the decoded signal and the first error indication signal, said means for performing redundancy decoding configured to process the de-interleaved signal and the second error indication signal,
wherein the means for decoding the second level of encoding is further configured to form a second error indication signal indicative of a presence of errors in the de-interleaved signal.
30. The apparatus of claim 29 , wherein the means for decoding the second level of encoding comprises means for deriving a measure of a corruption likelihood measure of a component of the decoded signal, and means for obtaining a flag value for that component from the corruption likelihood measure.
31. The apparatus of claim 30 , wherein the means for obtaining the flag value is configured to obtain a binary value.
32. The apparatus of claim 31 , wherein the means for obtaining the flag value is configured to obtain one of a set of more than two values.
33. The apparatus of claim 32 , wherein the means for obtaining the flag value is configured to obtain a flag value specified by at least two bits of data.
34. The apparatus of claim 29 , wherein the means for decoding the second level of decoding is configured to perform convolutional decoding.
35. The apparatus of claim 34 , wherein the means for performing convolutional decoding is configured to calculate values of a Viterbi path metric for respective decoding possibilities, obtain a decoding result based on a decoding possibility having a lowest value of the Viterbi path metric, and derive a corruption likelihood measure based on at least two of the calculated Viterbi path metric values.
36. The apparatus of claim 35 , wherein the means for deriving the corruption likelihood measure is configured to determine a difference between the lowest calculated Viterbi path metric value and a next lowest Viterbi path metric value.
37. A decoder that processes a data signal including DMT symbols, the data signal formed by encoding a first data string by redundancy encoding to form a first encoded signal, performing a second level of encoding to form a second encoded signal, modulating a wave using the second encoded signal, and then transmitting the modulated wave over a data communication path, the decoder comprising:
a demodulation unit operative to receive the modulated wave transmitted over the data communication path and to demodulate the modulated wave to form demodulated data;
a first decoder unit operative to receive the demodulated data, to decode the second level of encoding and output a decoded signal and a first error indication signal indicative of a presence of errors in the decoded signal, the first decoder unit including a counter configured to measure a sum over multiple tones within a DMT symbol of a measure of a likelihood of corruption, and a comparator operative to determine when the counter is above a threshold; and
a redundancy decoder operative to perform redundancy decoding using data derived from the first decoder unit.
38. A decoder that processes a data signal including DMT symbols, the data signal formed by encoding a first data string by redundancy encoding to form a first encoded signal, performing a second level of encoding to form a second encoded signal, modulating a wave using the second encoded signal, and then transmitting the modulated wave over a data communication path, the decoder comprising:
a demodulation unit operative to receive the modulated wave transmitted over the data communication path and to demodulate the modulated wave to form demodulated data;
a first decoder unit operative to receive the demodulated data, to decode the second level of encoding and output a decoded signal and a first error indication signal indicative of a presence of errors in the decoded signal, the first decoder unit including a counter configured to measure a sum over multiple symbols of a measure of a likelihood of corruption on a given tone, and a comparator operative to determine when the counter is above a threshold; and
a redundancy decoder operative to perform redundancy decoding using data derived from the first decoder unit.