Using statistics to locate signals in noise

• US 8,024,156 B2
• Filed: 06/29/2010
• Issued: 09/20/2011
• Est. Priority Date: 11/03/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Casler, David C., Mitchell, Joan L.
• Primary Examiner(s): Barbee; Manuel L
• Application Number:
  US12/825,882
• Publication Number:
  US 20100268510A1
• Time in Patent Office: 448 Days
• Field of Search: 702/69, 702/179, 702/181, 702189-191, 702193-195, 702/197, 324/620, 324/622, 382/275
• US Class Current: 702/190
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/80 Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation H04N19/635, H04N19/86 take precedence
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression

Abstract

Computation of variance or variance of the autocorrelation over a moving window of various sizes of a signal containing noise and possibly a small digital signal provides a sensitive, frequency independent indication of the likelihood of the presence of a small pulse, chirp or even spread spectrum digital signal possibly obscured by noise or larger signals in the signal to much lower signal-to-noise ratios than previously possible. Large signals in the signal which may also obscure any small signal are removed to a different signal path from the noise and small signals by subtraction after compression and reconstruction of the large signal. The compression noise thus added to the signal may also increase sensitivity of the variance of the autocorrelation to small signals obscured by the large signals. Controlling storage in response to the computed variance or variance of the autocorrelation allows substantial avoidance or limitation of storage of signals which contain only noise.

Claims

1. A computer readable storage medium for providing a digital signal to a digital data processor, said digital signal, when executed on said digital data processor, controlling said data processor to perform steps of

filtering noise from an original signal to produce a filtered signal,

performing a phased subtraction or addition of said filtered signal from or to said original signal or vice-versa to produce a noise signal,

computing variance of an autocorrelation of said noise signal over at least a first period and a second period of said noise signal, said first period and said second period being of equal duration, and

controlling at least one of storage and compression of said noise signal based on a result of said step of computing variance of an autocorrelation.

2. The computer readable storage medium as recited in claim 1 including signals for controlling said data processor to perform the further steps of

computing variance of an autocorrelation of said noise signal over at least a third period and a fourth period of said noise signal, said third period and said fourth period being of equal duration different from that of said first period and said second period, and

controlling at least one of storage and compression of said noise signal based on a result of said step of computing variance of an autocorrelation of said first and second periods or said third and fourth periods.

3. A method of reducing storage or compression of a signal which is unlikely to contain a small data signal, said method comprising

providing a program to a data processor, said program being capable of configuring said data processor to provide:

a filter for filtering noise from an original signal to produce a filtered signal,

a calculator for performing a phased subtraction or addition of said filtered signal from or to said original signal or vice-versa to produce a noise signal,

a statistical calculator for computing variance of an autocorrelation of said noise signal over at least a first period and a second period of said noise signal, said first period and said second period being of equal duration, and

a storage medium or a controllable compression arrangement for performing at least one of storage and compression of said noise signal responsive to said statistical calculator providing a result of said step of computing variance of an autocorrelation.

4. The method recited in claim 3 further including

configuring said digital data processor to provide:

a statistical calculator for computing variance of an autocorrelation of said noise signal over at least a third period and a fourth period of said noise signal, said third period and said fourth period being of equal duration different from that of said first period and said second period, wherein said storage medium or said controllable compression arrangement controls at least one of storage and compression of said noise signal responsive to said calculator providing a result of said computation of a variance of an autocorrelation of said first and second periods or said third and fourth periods.

5. The method recited in claim 3, wherein said program is capable of configuring said processor such that said statistical calculator performs the further steps of

determining statistics of said noise, and

determining differences between said statistics of said noise and said statistics of said signal.

6. The method recited in claim 3, wherein said program is capable of configuring said processor such that said statistical calculator provides the further steps of

imposing a window on a portion of said signal,

computing autocorrelation of said signal within said window, and

computing variance of autocorrelation values resulting from said step of computing autocorrelation within said window for a particular position of said window.

7. The method recited in claim 6, wherein said program is capable of configuring said processor such that said statistical calculator provides the further steps of

moving said window to another portion of said signal,

computing autocorrelation of said signal within said window, and

computing variance of autocorrelation values resulting from said step of computing autocorrelation within said window for a particular position of said window.

8. The method recited in claim 7, wherein said program is capable of configuring said processor such that said statistical calculator provides the further steps of

altering a size of said window to form an altered size window, and

repeating said steps of computing autocorrelation within a window, computing variance of values of autocorrelation, moving said window, computing autocorrelation of said signal and computing variance of autocorrelation values of said signal over said window of altered size.

9. The method as recited in claim 8, wherein said step of determining said likelihood is performed by comparing said variance of said autocorrelation values with a threshold.

10. The method as recited in claim 6, wherein said step of determining said likelihood is performed by comparing said variance of said autocorrelation values with a threshold.

11. The method as recited in claim 3, wherein said step of determining said likelihood is performed by comparing said variance of said autocorrelation values with a threshold.