US5402131A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Detection of radar targets using higher-order statistics
Assignee: United States Department of the Navy
•
Filing: 1993-09-28
•
Granted: 1995-03-28
•
Expires: 2013-09-28
Abstract
Abstract A signal detection system, preferably for use with a coherent radar system selects certain combination of input signal samples in a block of signal samples to derive a test statistic which is unbiased by Gaussian noise. Products of pairs of sample values are stored in a data sample look-up table. An index look-up table is created by scanning through possible combinations of addresses and excluding those combinations of sample values which would be redundant over other combination and would result in a contribution to biasing by noise. Pairs of addresses from the index look-up table are then used in sequence to access first and second products from the data sample look-up table. The first product is multiplied by the complex conjugate of the second product and the (quadruple product) result is averaged to form a test statistic which is insensitive to position and constant velocity. Detection of the signal is determined by testing the real part of the averaged test statistic against a threshold. To allow such detection for an accelerating target, a lag index is derived for each combination of addresses in the index look-up table and the accumulation and averaging is done while sorting in accordance with the lag index. Dynamic adjustment of the test statistic compensates for time-varying clutter such as ocean waves, and allow the signal detector to track a substantially constant false alarm rate.
Inventors
- 👤 Robert D. Pierce
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 05:53
CPC Classifications
G; G01; G01S; G01S13/00; G01S13/02; G01S13/50; G01S13/52; G01S7/00; G01S7/02; G01S7/28; G01S7/285; G01S7/288; G01S7/2886; G01S7/292
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
81 words
A signal detection method including a computation of a test statistic from combinations of values in a block of signal samples, said signal detection method including the steps of eliminating combinations of said samples which are redundant, excluding combinations of samples in which noise present in said samples would bias said test statistic from said list of said combinations of said samples, and determining detection of a signal based on a test statistic computed only from remaining combinations of said samples.
Claim 2
Dependent Claim
81 words
A signal detection method including a computation of a test statistic from combinations of values in a block of signal samples, said signal detection method including the steps of eliminating combinations of said samples which are redundant, excluding combinations of samples in which noise present in said samples would bias said test statistic from said list of said combinations of said samples, and determining detection of a signal based on a test statistic computed only from remaining combinations of said samples.
Claim 3
Dependent Claim
24 words
A method as recited in claim 1 wherein said signal samples are samples of transmitted signals which are returned to a receiver by reflection.
Claim 4
Dependent Claim
14 words
A method as recited in claim 2, wherein said transmitted signals are radar signals.
Claim 5
Dependent Claim
63 words
A method as recited in claim 1, including the further steps of forming a list of remaining combinations of said samples, accessing said remaining combinations of samples in said list in a sequence, and accumulating said test statistic as an average of a sequence of values of results of a computation from values of combinations of said samples accessed by said accessing step.
Claim 6
Dependent Claim
24 words
A method as recited in claim 1, including the further step of determining a lag index corresponding to each said remaining combination of values.
Claim 7
Dependent Claim
65 words
A method as recited in claim 5, including the further steps of accessing one of said remaining combinations of samples having the same lag index, and accumulating said test statistic as an average of a sequence of values of results of a computation from values of combinations of said samples accessed by said accessing step in accordance with combinations of samples having said lag index.
Claim 8
Dependent Claim
30 words
A method as recited in claim 6, including the further step of accumulating a test statistic value for each value of said lag index forming a plurality of test statistics.
Claim 9
Dependent Claim
96 words
A method as recited in claim 7, including the further steps of finding a complex conjugate of each of said plurality of test statistics, forming an array of values of said plurality of test statistics and said complex conjugates of said test statistics which is mirror-symmetrical by lag index and in which values of ones of said plurality of test statistics are arranged by ascending value of lag index and said complex conjugates of said test statistics are arranged in descending order of lag index, and performing a fast Fourier transform on said array of values.
Claim 10
Dependent Claim
24 words
A method as recited in claim 8, including the further step of determining a maximum real part of results of said fast Fourier transform.
Claim 11
Dependent Claim
25 words
A method as recited in claim 8, including the further step of forming a spectrum of real parts of results of said fast Fourier transform.
Claim 12
Dependent Claim
82 words
A method as recited in claim 1, including the further steps of forming a table of products of pairs of samples of signals, accessing a first product from said table of products in accordance with a first pair of values of ones of said remaining combinations of values, accessing a second product from said table of products in accordance with a second pair of values of ones of said remaining combinations of values, and determining a complex conjugate of said second product.
Claim 13
Dependent Claim
24 words
A method as recited in claim 11, including the further steps of multiplying said first product by said complex conjugate of said second product.
Claim 14
Dependent Claim
58 words
A method as recited in claim 1, wherein said step of excluding combinations of samples from said list of said combinations of said samples comprises the step of testing possible combinations of four samples t a , t b , t c , t d against the conditions: t a ≠t c and t b ≠t c .
Claim 15
Dependent Claim
64 words
A method as recited in claim 1, including the further steps of determining a complex conjugate of each signal sample in said block of signal samples, averaging all said signal samples and said complex conjugates of said signal samples, dividing a result of said averaging step by said test statistic, and adjusting a detection threshold in accordance with a result of said dividing step.
Claim 16
Dependent Claim
106 words
Apparatus for detection of a signal in the presence of noise comprising a data sample look-up table for storing products of pairs of data values from a block containing a plurality of data values, an index look-up table containing combinations of addresses, in first and second pairs, for accessing values in said data sample look-up table in which combinations of addresses which are redundant over other combinations of addresses in said index look-up table and combinations of addresses in which either of the addresses of said first pair of addresses was the same as one of the addresses of said second pair of addresses are excluded.
Claim 17
Dependent Claim
106 words
Apparatus for detection of a signal in the presence of noise comprising a data sample look-up table for storing products of pairs of data values from a block containing a plurality of data values, an index look-up table containing combinations of addresses, in first and second pairs, for accessing values in said data sample look-up table in which combinations of addresses which are redundant over other combinations of addresses in said index look-up table and combinations of addresses in which either of the addresses of said first pair of addresses was the same as one of the addresses of said second pair of addresses are excluded.
Claim 18
Dependent Claim
121 words
Apparatus as recited in claim 15, further including means for accessing products in said data sample look-up table with said first and second pairs of addresses from said index look-up table, in sequence, means for determining a complex conjugate of the product accessed from said data sample look-up table in accordance with said second pair of addresses, means for multiplying said complex conjugate by the product accessed from said data sample look-up table in accordance with said first pair of addresses, means for accumulating and averaging values output by said means for multiplying to derive a test statistic, and detector means for testing an output of said means for accumulating and averaging against a threshold to determine detection of a signal.
Claim 19
Dependent Claim
58 words
The apparatus as recited in claim 16, further including means for determining a lag index for each combination of addresses in said index look-up table, and wherein said means for accumulating and averaging values output by said means for multiplying includes means for storing said values output by said means for multiplying in accordance with said lag index.
Claim 20
Dependent Claim
79 words
The apparatus as recited in claim 17, further including means for determining a complex conjugate of each average stored by lag index as stored by said storing means, a memory means for storing said complex conjugate in a portion of an array which is mirror symmetrical, by lag index, a corresponding average stored by lag index by said storing means to form an array of values, and means for performing a fast Fourier transform on said array of values.
Claim 21
Dependent Claim
74 words
The apparatus as recited in claim 16, further including means for determining a complex conjugate of each signal sample in said block of signal samples, means for averaging all said signal samples and said complex conjugates of said signal samples, means for dividing a result of said averaging step by said test statistic, and means for adjusting a detection threshold of said detection means in accordance with an output of said means for dividing.
Claim 22
Dependent Claim
12 words
The apparatus of claim 15, in combination with a coherent radar system.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-03-27 | 1998-09-26 | 1999-03-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-03-27 | 2002-09-26 | 2003-03-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-03-27 | 2006-09-26 | 2007-03-28 | $7700.00 | Window Closed / Lapsed |