System and method for detection and tracking of targets, which in a preferred embodiment is based on the use of fractional Fourier transformation of time-domain signals to compute projections of the auto and cross ambiguity functions along arbitrary line segments. The efficient computational algorithms of the preferred embodiment are used to detect the position and estimate the velocity of signals, such as those encountered by active or passive sensor systems. Various applications of the proposed algorithm in the analysis of time-frequency domain signals are also disclosed.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method for generating data for locating reflecting objects, comprising the steps of: receiving signals r(t) reflected from at least one object; processing the received signals and signals s(t) transmitted to the at least one object to compute a 1-dimensional projection of the cross ambiguity function associated with the received and transmitted signals; and estimating a signal delay and Doppler shift associated with the at least one object from the computed projection.
2. The method of claim 1 , wherein the 1-dimensional projection is selected on the basis of the peaks of the cross ambiguity function.
3. The method of claim 1 , wherein the orientation of the projection line is pre-determined on the basis of the auto ambiguity function of the transmitted signals s(t).
4. The method of claim 1 , wherein the received signals are continuous waveform signals.
5. The method of claim 1 , wherein the received signals are discrete-time signals.
6. The method of claim 1 , wherein signals from two or more objects are received.
7. The method of claim 6 wherein signal delay and Doppler shift associated with the two or more objects are estimated from a single computed projection.
8. The method of claim 6 wherein signal delay and Doppler shift associated with the two or more objects are estimated from two computed projections.
9. The method of claim 1 , further comprising the step of tracking the location and velocity of the at least one object over a period of time.
10. A system for generating data for locating reflecting objects, comprising: means for receiving signals r(t) reflected from at least one object; means for processing the received signals r(t) and signals s(t) transmitted to the at least one object to compute a 1-dimensional projection of the cross ambiguity function associated with the received and transmitted signals; and means for estimating a signal delay and Doppler shift associated with the at least one object from the computed projection.
11. The system of claim 10 further comprising means for transmitting the signals s(t) to the at least one object.
12. The system of claim 10 further comprising means for computing the peaks of the cross ambiguity function.
13. The system of claim 12 , wherein the 1-dimensional projection is selected on the basis of the peaks of the computed cross ambiguity function.
14. The system of claim 12 further comprising means for estimating the level of noise in the signal.
15. The system of claim 14 further comprising means for establishing a threshold value based on the estimated level of noise, and means for comparing peaks of the cross ambiguity function to the established threshold.
16. The system of claim 10 further comprising means for computing the auto ambiguity function of the transmitted signals s(t), and wherein the orientation of the projection line is determined on the basis of the computed auto ambiguity function.
17. The system of claim 10 further comprising tracking means for tracking the position of identified objects.
18. The system of claim 17 , wherein said tracking means communicates with the means for receiving signals and the means for processing to determine optimum time intervals for selecting time windows in which the received signals are processed.
19. The system of claim 18 further comprising a display for displaying output to an operator.
20. The system of claim 10 further comprising memory for storing 1-D projection signatures in the auto ambiguity function domain of one or more signals of interest.
21. The system of claim 20 further comprising means for comparing stored 1-D projection signatures with 1-D projections of an ambiguity function associated with the received signals.
22. The system of claim 21 further comprising means for determining properties of the received signals based on the comparison with stored 1-D projection signatures.
23. The system of claim 10 further comprising means for computing two or more 1-D projection lines.
24. The system of claim 23 , wherein the computed two or more projection lines are used to estimate a signal delay and Doppler shift associated with two or more objects.
25. The system of claim 24 , wherein the processing means comprises means for computing signal correlation.
26. The system of claim 10 , wherein the processing means comprises means for computing fractional Fourier transformation.
27. The system of claim 10 further comprising time-scaling means.
28. A software program product stored on a computer readable medium, adapted for execution by a digital computer, comprising: a software program module on said medium, which causes said computer to process digitized signals r(t) carrying information about properties of at least one object and to compute a 1-D projection along arbitrary line of an ambiguity function associated with the digitized signals; and a software program module on said medium, which causes said computer to estimate a signal delay and Doppler shift associated with the at least one object from the computed projection.
29. The software product of claim 28 further comprising a software program module for computing fractional Fourier transformation.
30. The software program product of claim 28 further comprising a software program module for detecting peaks in a 2-D function.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
June 6, 2001
October 21, 2003
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.