← Back to Patent Explorer
US5315538A Expired / Lapsed US ⏱️ 0.0 years remaining

Signal processing incorporating signal, tracking, estimation, and removal processes using a maximum a posteriori algorithm, and sequential signal detection

Assignee: Raytheon Co
•
Filing: 1992-03-23
•
Granted: 1994-05-24
•
Expires: 2012-03-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method for automating signal tracking, estimation of signal parameters, and extraction of signals from sonar data to detect weaker signals. A maximum a posteriori (MAP) algorithm processing provides a track output of the signal which is used as a guide or template to provide optimal spectral integration on an unstable or frequency varying line. The present invention includes track integration, parameter estimation, signal track normalization, and sequential signal detection. The present invention partitions the input band into frequency subwindows. For each subwindow, the strongest signal is tracked, its parameters are estimated, and then the signal is normalized (removed) from the subwindow. This is repeated until the entire subwindow set is processed. Then the subwindows, now with their strongest signals removed, are recombined to form one input band. This aggregated procedure represents one processing pass. In the next pass, the entire above procedure is repeated with either the same or new subwindow boundaries. This continues until a predetermined number of passes is completed. Sequential signal detection is provided from one data frame to the next, a problem that is beyond the capability of conventional systems and methods for tracking frequency lines of unknown frequency modulation and amplitude.

Inventors

  • 👤 Ronald A. Borrell
  • 👤 Ben R. Breed
  • 👤 Allen K. Lo
  • 👤 Mark D. Skinas, deceased
  • 👤 Kenneth A. Witzke

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 17:09
CPC Classifications
G; G01; G01S; G01S7/00; G01S7/52; G01S7/523; G01S7/526; G01S7/527; G01S7/5273; G01S3/00; G01S3/80; G01S7/52001

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 219 words
A signal processing method for passively tracking moving targets comprising the steps of: storing received data signals indicative the frequency and time of arrival of moving targets to provide stored data signals; processing the stored data signals using a processing window comprising a first time frame having a predetermined frequency extent and time extent to process a predetermined subset of the stored data signals; partitioning the processing window into a plurality of subwindows; selecting a subwindow and detecting a strongest line of signals within the subwindow using a maximum a posteriori procedure; integrating and removing the strongest line of signals detected in the subwindow; repeating the last two steps until all lines have been detected and removed from the selected subwindow; and repeating the last three steps until all subwindows have been processed; associating based on line characteristics the detected lines of the current time segment to line tracks that have already been either detected as targets or maintained as potential targets; comparing lines that have not been declared as targets with continuously adjusted thresholds to determine whether they should be maintained as potential targets or be purged as noise tracks; signalling an operator of the presence of a target having predetermined operator-defined characteristics, whereupon the moving targets are passively tracked and the operator is notified of potential targets.
Claim 2
Dependent Claim 219 words
A signal processing method for passively tracking moving targets comprising the steps of: storing received data signals indicative the frequency and time of arrival of moving targets to provide stored data signals; processing the stored data signals using a processing window comprising a first time frame having a predetermined frequency extent and time extent to process a predetermined subset of the stored data signals; partitioning the processing window into a plurality of subwindows; selecting a subwindow and detecting a strongest line of signals within the subwindow using a maximum a posteriori procedure; integrating and removing the strongest line of signals detected in the subwindow; repeating the last two steps until all lines have been detected and removed from the selected subwindow; and repeating the last three steps until all subwindows have been processed; associating based on line characteristics the detected lines of the current time segment to line tracks that have already been either detected as targets or maintained as potential targets; comparing lines that have not been declared as targets with continuously adjusted thresholds to determine whether they should be maintained as potential targets or be purged as noise tracks; signalling an operator of the presence of a target having predetermined operator-defined characteristics, whereupon the moving targets are passively tracked and the operator is notified of potential targets.
Claim 3
Dependent Claim 57 words
The method of claim 1 wherein the step of integrating and removing the strongest line of signals comprises the steps of: computing a noise-only statistic for each subwindow that defines processed tracks that are considered to be noise; and setting a lower threshold value with reference to the noise-only statistic to achieve a predetermined false alarm rate.
Claim 4
Dependent Claim 34 words
The method of claim 2 which further comprises the step of: sequentially moving the lower threshold value to a lower value in order to maintain a constant false alarm rate while detecting the signals.
Claim 5
Dependent Claim 72 words
The method of claim 1 which further comprises the step of: processing received data signals comprising a second time frame in accordance with the processing steps of claim 1; and linking the signal lines detected in the first time frame with the signals detected in the second time frame in order to detect a target based upon the integrated value of the signal line formed from the first and second time frames.
Claim 6
Dependent Claim 34 words
The method of claim 2 which further comprises the step of: sequentially moving the lower threshold value to a lower value in order to maintain a constant false alarm rate while detecting the signals.
Claim 7
Dependent Claim 145 words
Signal processing apparatus for passively tracking moving targets comprising: memory means for storing received data signals indicative the frequency and time of arrival of moving targets to provide stored data signals; computational means comprising: means for processing the stored data signals using a processing window comprising a first time frame having a predetermined frequency extent and time extent to process a predetermined subset of the stored data signals, means for partitioning the processing window into a plurality of subwindows, means for selecting a subwindow and detecting the strongest line of signals within the subwindow using a maximum a posteriori procedure, and means for integrating and removing the strongest line of signals detected in the subwindow; means for signalling an operator of the presence of a target having predetermined operator-defined characteristics; whereupon the moving targets are passively tracked and the operator is notified of potential targets.
Claim 8
Dependent Claim 145 words
Signal processing apparatus for passively tracking moving targets comprising: memory means for storing received data signals indicative the frequency and time of arrival of moving targets to provide stored data signals; computational means comprising: means for processing the stored data signals using a processing window comprising a first time frame having a predetermined frequency extent and time extent to process a predetermined subset of the stored data signals, means for partitioning the processing window into a plurality of subwindows, means for selecting a subwindow and detecting the strongest line of signals within the subwindow using a maximum a posteriori procedure, and means for integrating and removing the strongest line of signals detected in the subwindow; means for signalling an operator of the presence of a target having predetermined operator-defined characteristics; whereupon the moving targets are passively tracked and the operator is notified of potential targets.
Claim 9
Dependent Claim 58 words
The apparatus of claim 6 wherein the means for integrating and removing the strongest line of signals comprises: means for computing a noise-only statistic for each subwindow that defines processed signals that are considered to be noise; and means for setting a lower threshold value with reference to the noise-only statistic to achieve a predetermined false alarm rate.
Claim 10
Dependent Claim 33 words
The apparatus of claim 7 which further comprises: means for sequentially moving the lower threshold value to a lower value in order to maintain a constant false alarm rate while detecting the signals.
Claim 11
Dependent Claim 73 words
The apparatus of claim 6 which further comprises: means for processing received data signals comprising a second time frame in accordance with the processing steps of claim 1; and means for linking the signal lines detected in the first time frame with the signals detected in the second time frame in order to detect a target based upon the integrated value of the signal line formed from the first and second time frames.
Claim 12
Dependent Claim 58 words
The apparatus of claim 9 wherein the means for integrating and removing the strongest line of signals comprises: means for computing a noise-only statistic for each subwindow that defines processed signals that are considered to be noise; and means for setting a lower threshold value with reference to the noise-only statistic to achieve a predetermined false alarm rate.
Claim 13
Dependent Claim 33 words
The apparatus of claim 8 which further comprises: means for sequentially moving the lower threshold value to a lower value in order to maintain a constant false alarm rate while detecting the signals.

References Cited (Backward Citations)

US4364089A Cited
US4764971A Cited
US4918633A Cited
US5058181A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-05-23 1997-11-22 1998-05-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-05-23 2001-11-22 2002-05-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-05-23 2005-11-22 2006-05-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag