Method and system for detecting, timing, and correcting impulse noise

• US 6,920,194 B2
• Filed: 05/29/2001
• Issued: 07/19/2005
• Est. Priority Date: 05/29/2001
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Tikcro Technologies Ltd.
• Inventors: Stopler, Danny, Zamir, Ram
• Primary Examiner(s): Le, Amanda T.
• Application Number:
  US09/866,870
• Publication Number:
  US 20030043925A1
• Time in Patent Office: 1,512 Days
• Field of Search: 375/340, 375/346, 375/349, 375/350, 455/296, 455/303, 348/607, 704/228
• US Class Current: 375/349
• CPC Class Codes: H04L 25/067 providing soft decisions, i.e. decisions together with an estimate of reliability H04L25/068 and H04L25/069 take precedence; sequence estimation techniques H04L25/03178
• CPC Class Codes: H04L 27/2647 Arrangements specific to the receiver only equalisation H04L27/01

Abstract

A system for detecting and correcting impulse noise present on an input data signal includes an impulse detector module receiving an input data signal and producing as output an correction enable signal indicating when an impulse correction is required. An impulse corrector module receives the input data signal and a correction enable signal and produces a corrected data signal, e.g., having the impulse canceled or blanked, as output. A reliability estimator and selector module receives the corrected data signal and the input data signal and selects as output the input signal which is more reliable. In one embodiment, the impulse detector includes first and second complementary impulse detectors, the outputs of which are analyzed by an enable and correction module to produce an impulse detection signal with improved accuracy. Preferably, the enable and correction module also indicates the most appropriate type of impulse correction in accordance with the detection signals from the complementary detectors. A novel system and method of detecting impulses based on Gram Schmidt techniques is also presented. In this method, one or more channels of a multi-channel data signal are kept free of data. When a whitening filter is applied, impulses on these quiet channels are emphasized. The Gram Schmidt technique exploits this fact to provide for improved impulse detection. The system can be modified to detect other types of low dimensionality noise.

Claims

1. A system for detecting and correcting non-stationary noise present on an input data signal comprising:

a detector module based on Gram Schmidt orthogonalization, receiving the input data signal and producing as output a correction enable signal indicating when a correction is required;

a corrector module receiving the input data signal and correction enable signal and producing a corrected data signal as output; and

a reliability estimator and selector module receiving the corrected data signal and the input data signal and producing an output signal which is the more reliable of the input data signal and the corrected data signal.

2. The system of claim 1, wherein the reliability estimator and selector module comprises:

a first reliability estimator receiving the corrected data signal and producing as output a first reliability estimate indicating the reliability of the corrected data signal;

a second reliability estimator receiving the input data signal and producing as output a second reliability estimate indicating the reliability of the input data signal; and

a comparison module receiving the first and second reliability estimates and selecting one of the corrected data signal and the input data signal as output depending on relative values of the first and second reliability estimates.

3. The system of claim 2, wherein the comparison module is configured to select a default output signal when the input data signal and the corrected data signal have reliabilities which are less than a predetermined reliability threshold.

4. The system of claim 3, wherein the default output signal comprises an erasure.

5. The system of claim 2, wherein:

the first and second reliability estimators each comprise a slicer; and

the first and second reliability estimates each comprise a reliability metric indicating a difference

between the input to the respective slicer and the output from the respective slicer, wherein the lower the reliability metric, the more reliable the signal.

6. The system of claim 5, wherein the comparison module is configured to select a default output signal when the first and second reliability estimates each exceed a predetermined threshold.

7. The system of claim 1, wherein the non-stationary noise is an impulse noise and wherein the detector module includes an impulse detector module which comprises:

a first impulse detector receiving the input data signal and producing a first impulse detection signal as output;

a second impulse detector receiving the input data signal and producing a second impulse detection signal as output; and

an impulse correction enable module receiving the first and second impulse detection signals and producing the correction enable signal in accordance with the first and second impulse detection signals.

8. The system of claim 1, wherein the non-stationary noise is an impulse noise and wherein the corrector module includes an impulse corrector module which comprises an impulse blanker module and an impulse canceler module, the blanker or canceler modules being selected in accordance with the correction enable signal produced by the impulse corrector module.

9. The system of claim 7, wherein the first and second impulse detectors are complementary.

10. The system of claim 9, wherein:

the first impulse detector comprises a Gram Schmidt impulse detector; and

the second impulse detector comprises a moving window threshold detector.

11. The system of claim 10, wherein the impulse corrector module comprises an impulse blanker module and an impulse canceler module, the blanker or canceler modules being selected in accordance with the correction enable signal produced by the impulse corrector module.

12. The system of claim 11, wherein the impulse correction enable module is configured to generate the correction enable signal to:

blank an impulse if an impulse is detected by the moving window threshold detector but not the Gram Schmidt impulse detector;

cancel an impulse if an impulse is detected using the Gram Schmidt impulse detector but not the moving window threshold detector;

cancel an impulse if an impulse is detected by the Gram Schmidt impulse detector at a first time of arrival, and an impulse is detected by the moving window threshold detector at a second time of arrival within a predetermined interval from the first time of arrival; and

blank an impulse if an impulse is detected by the Gram Schmidt impulse detector at a first time of arrival, and an impulse is detected by the moving window threshold detector at a second time of arrival which is not within a predetermined interval from the first time of arrival.

13. The system of claim 8, wherein the detector module generates an impulse location signal which is provided to the impulse canceler module which in turn generates as output a waveform estimate of a detected impulse which is used to cancel the detected impulse.

14. The system of claim 13, wherein the impulse canceler module comprises an iterative decision feedback impulse canceler.

15. The system of claim 13, wherein the impulse canceler module comprises a least square impulse canceler.

16. The system of claim 13, further comprising a merge module which receives the impulse location signal from the detector module and also receives at least one additional impulse location signal from an impulse detector associated with a neighboring band and which produces as output a combined estimated impulse timing.

17. The system of claim 1, wherein the non-stationary noise comprises low dimensionality noise contained in at most a few dimensions.

18. The system of claim 17, wherein the low dimensionality noise comprises fast popping ingresses.

19. The system of claim 1, wherein the data signal is carried on one of a single carrier modem, a multitone modem, and a CDMA modem.

20. A method for detecting and correcting non-stationary noise present on an input data signal comprising:

receiving the input data signal at a detector module based on Gram Schmidt orthogonalization which produces as output a correction enable signal indicating when a correction is required;

receiving the input data signal and correction enable signal at a corrector module which produces a corrected data signal as output; and

receiving the corrected data signal and the input data signal at a reliability estimator and selector module which produces an output signal which is the more reliable of the input data signal and the corrected data signal.

21. The method of claim 20, further comprising the following steps:

receiving the corrected data signal at a first reliability estimator which produces as output a first reliability estimate indicating the reliability of the corrected data signal;

receiving the input data signal at a second reliability estimator which produces as output a second reliability estimate indicating the reliability of the input data signal; and

comparing the first and second reliability estimates using a comparison module which selects one of the corrected data signal and the input data signal as output depending on relative values of the first and second reliability estimates.

22. The method of claim 21, wherein the comparison module performs the step of selecting a default output signal when the input data signal and the corrected data signal have reliabilities which are less than a predetermined reliability threshold.

23. The method of claim 22, wherein the default output signal comprises an erasure.

24. The method of claim 21, further comprising the following steps:

utilizing a slicer in each of the first and second reliability estimators; and

the first and second reliability estimates each comprising a reliability metric indicating a difference between the input to the respective slicer and the output from the respective slicer, wherein the lower the reliability metric, the more reliable the signal.

25. The method of claim 24, wherein the comparison module performs the step of selecting a default output signal when the first and second reliability estimates each exceed a predetermined threshold.

26. The method of claim 20, wherein the non-stationary noise is an impulse noise and wherein the detector module includes an impulse detector module, the method further comprising the following steps:

receiving the input data signal at a first impulse detector which produces a first impulse detection signal as output;

receiving the input data signal at a second impulse detector which produces a second impulse detection signal as output; and

receiving the first and second impulse detection signals at an impulse correction enable module which produces the correction enable signal in accordance with the first and second impulse detection signals.

27. The method of claim 20, wherein the non-stationary noise is an impulse noise and wherein the corrector module includes an impulse corrector module which comprises an impulse blanker module and an impulse canceler module, the method further comprising the step of selecting the blanker or canceler modules in accordance with the correction enable signal produced by the impulse corrector module.

28. The method of claim 26, wherein the first and second impulse detectors are complementary.

29. The method of claim 28, wherein:

the first impulse detector comprises a Gram Schmidt impulse detector; and

the second impulse detector comprises a moving window threshold detector.

30. The method of claim 29, wherein the impulse corrector module comprises an impulse blanker module and an impulse canceler module, the method further comprising the step of selecting one of the blanker or canceler modules in accordance with the correction enable signal produced by the impulse corrector module.

31. The method of claim 30, further comprising the step of utilizing the impulse correction enable module to generate the correction enable signal to:

blank an impulse if an impulse is detected by the moving window threshold detector but not the Gram Schmidt impulse detector;

cancel an impulse if an impulse is detected using the Gram Schmidt impulse detector but not the moving window threshold detector;

cancel an impulse if an impulse is detected by the Gram Schmidt impulse detector at a first time of arrival, and an impulse is detected by the moving window threshold detector at a second time of arrival within a predetermined interval from the first time of arrival; and

blank an impulse if an impulse is detected by the Gram Schmidt impulse detector at a first time of arrival, and an impulse is detected by the moving window threshold detector at a second time of arrival which is not within a predetermined interval from the first time of arrival.

32. The method of claim 27, wherein the detector module performs the step of generating an impulse location signal which is provided to the impulse canceler module which in turn generates as output a waveform estimate of a detected impulse which is used to cancel the detected impulse.

33. The method of claim 32, wherein the impulse canceler module comprises an iterative decision feedback impulse canceler.

34. The method of claim 32, wherein the impulse canceler module comprises a least square impulse canceler.

35. The method of claim 32, further comprising the step of receiving at a merge module the impulse location signal from the detector module and also receiving at least one additional impulse location signal from an impulse detector associated with a neighboring band and producing as output a combined estimated impulse timing.

36. The method of claim 20, wherein the non-stationary noise comprises low dimensionality noise contained in at most a few dimensions.

37. The method of claim 36, wherein the low dimensionality noise comprises fast popping ingresses.

38. The method of claim 20, wherein the data signal is carried on one of a single carrier modem, a multitone modem, and a CDMA modem.