As is known in the art, it may be desirable to be able to track a source of emitted pulse patterns, such as from radar. As is also known, radar pulse patterns are becoming increasingly complex and difficult to ascertain. Conventional systems collect and store received pulse data for processing to detect pulse patterns on Von Neumann processors, for example. These operations require multiple writes to multiple memories that require in the order of many milliseconds to detect complex pulse patterns These systems do not operate in real time and are limited in scalability.
Embodiments of the present invention provide methods and apparatus for processing received pulse data to identify pulse patterns and establish a track on the source of the received pulses. Embodiments utilize a feed forward/data flow process to identify pulse patterns for tracking a radar source in real time. Embodiments provide one or more of tracking pulse repetition intervals of arbitrary complexity in real time, processing to achieve real-time, time difference of arrival detection, and/or incorporating jitter and variance in the time difference of arrival measurement. In embodiments, a series of pulse filters identify a track with particular parameters.
It is understood that pulse repetition interval (PRI) can form the basis to identify various emitters. In general, emitters can be identified by the pulses they emit. A particular emitter may be known to emit pulses in a particular pattern. When the pattern is identified, the emitter can be identified and tracked.
The pulse repetition frequency (PRF) refers to the number of pulses per second of a repeating signal. The reciprocal of the PRF is the pulse repetition interval (PRI), which refers to the elapsed time from the beginning of one pulse to the beginning of the next pulse. In radar systems, a signal having a given frequency is turned on and off. Frequency refers to the carrier signal and the PRI refers to the number of switches. The pulse width refers to the amount of time the transmitter is turned on during each pulse.
After a transmitter emits a signal, the transmitter is turned off so the receiver can receive signal reflections from targets. Since the radio signal travels to and from the target, the PRI corresponds to a range of the radar. Longer range requires lower PRFs while higher PRFs shorten range, but broadcast more pulses for easier target detection. In general, low PRFs are used for radar search functions and high PRFs are used for radar track functions.
Embodiments of the invention are well suited to relatively high PRF tracker environments, in illustrative embodiments, a track is acquired by analyzing pulse trains without time consuming writes to memory.
In one aspect of the invention, a method comprises: (a) receiving a first pulse train from an emitter; (h) measuring pulse repetition interval parameters of the first pulse train; (c) receiving a further pulse train; (d) measuring pulse repetition interval parameters of the further pulse train; (e) incrementing a pattern count or a check pattern count based upon whether the further pulse train has a timing jitter error less than a jitter threshold, wherein the jitter error corresponds to a difference between the pulse repetition interval parameters of the further pulse train and pulse repetition interval parameters of a prior pulse train; (f) comparing the check pattern count to a track threshold; (g) determining whether a track for the emitter has been acquired based upon the check pattern comparison; and (h) repeating steps (c) to (f).
The method can further including one or more of the following features: the parameters include pulse width, amplitude, and frequency, the track threshold is determined using the pattern count, determining an anticipated time of arrival for the further pulse train, determining the anticipated time of arrival for the further pulse train from a current anticipated time of arrival and a next pulse repetition interval, dropping the emitter track if the detected pattern is no longer detected for a selected amount of time, and/or acquiring the emitter track without writes to memory.
In another aspect of the invention, a system comprises: a tracker module configured to: (a) receive a first pulse train from an emitter; (b) measure pulse repetition interval parameters of the first pulse train; (c) receive a further pulse train; (d) measure pulse repetition interval parameters of the further pulse train; (e) increment a pattern count or a check pattern count based upon whether the further pulse train has a jitter error less than a jitter threshold, wherein the jitter error corresponds to a difference between the pulse repetition interval parameters of the further pulse train and pulse repetition interval parameters of a prior pulse train; (f) compare the check pattern count to a track threshold; (g) determine whether a track for the emitter has been acquired based upon the check pattern comparison; and (h) repeat (c) to (g).
The system can further including one or more of the following features: the parameters include pulse width, amplitude, and frequency, the track threshold is determined using the pattern count, determining an anticipated time of arrival for the further pulse train, determining the anticipated time of arrival for the further pulse train from a current anticipated time of arrival and a next pulse repetition interval, dropping the emitter track if the detected pattern is no longer detected for a selected amount of time, and/or acquiring the emitter track without writes to memory, in a further aspect of the invention, a method comprises: (a) receiving a first PRI value for a pulse train received by an antenna; (b) measuring the first PRI value as variable PRI measured, initializing a variable pattern, and initializing a variable true cheek; (c) storing the first PRI value in a first slot of a PRI table; (d) incrementing the variable pattern and incrementing the variable checks; (e) measuring a next PRI value that becomes a new value for the variable PRI measured; (f) incrementing the value of variable checks if the value stored in the PRI table minus the value for PRI measured is less than or equal to a jitter error; (g) incrementing the variable pattern if the value of PRI table minus PRI measured is greater than a jitter error, storing the new PRI measured value into a next index of the PRI table; (h) establishing that track has been acquired with a pattern level corresponding to the PRIs contained in the PRI table if the value of true checks equals a value of corresponding to the variable pattern; (i) performing step (b) if the value for Pattern is great than a value for max pattern; and (j) performing step (e) if the value for pattern is less than or equal to the value for max pattern.
The foregoing features of this invention, as well as the invention itself, may be more fully understood from the following description of the drawings in which:
Signals received by the antenna 108 are provided to a downconverter module 120 coupled to a receive signal processor 122. The receive signal processor 152 may process the downconverted receive signals to extract the position, velocity, direction of motion, and/or type of target. A pulse train processing module 124 processes the received information to track pulse trains, as described more fully below.
A memory module 214 includes a store module 216 for tracked PDW information and a first memory unit 218 for trigger information. The memory module 214 can output stored PDW information and I,Q output data.
A receive window module 220, which is coupled to a RF state module 222, provides respective receive enable (Rx_en) and transmit enable (Tx_en) signals to the PDW generate module 204, tracker module 206, and memory module 214. The enable signals indicate when transmit and receive operations are active to determine when receive windows occur. A control parameter module 224 receives control parameters for receive operation and generates error messages to indicate error conditions.
With regard to filtering, the PDW filter 208 accepts PDWs and control parameters containing valid ranges for pulse characteristics including center frequency, pulse width, PRI, amplitude, and intra-pulse modulation. When a new PDW arrives at the filter 208, the PDW contents are evaluated against filtering conditions, and the PDW is then passed to the track finder 210 and track maintainer 212 if the PDW is found to be valid.
In embodiments, the center frequency filter component determines whether the measured frequency in the PDW is above a lower threshold value for frequency and also below an upper threshold value for frequency. Filtering for pulse width, PRI and amplitude parameters may be processed in similar manner. In other embodiments, there may be multiple distinct allowable ranges for center frequency, pulse width, PRI and amplitude such that as long as the frequency is within one of the four provided ranges, the frequency component of the PDW will be deemed to be valid.
Embodiments of intra-pulse modulation filtering may check if modulation is present and/or check if a particular modulation, such as linear swept waveform or binary phase shift keying, is present.
In all embodiments, if all of the filtering components for center frequency, pulse width, PRI, amplitude, and intra-pulse modulation, or desired subset thereof, have been checked and have been evaluated to be valid, the PDW will be passed on to the track finder 210 and track maintainer 212.
It is understood that various receive architectures for pulse processing in accordance with illustrative embodiments of the invention will be apparent to one of ordinary skill in the art.
Referring again to step 304, two pulses PT separated by a time greater than some threshold can result in a determination that the PRI is not valid. If the pulse is found to be not valid, processing continues in step 302 where the next pulse is measured. If the pulse is found to be valid, processing continues in step 306 which determines whether the pattern count is zero.
If so, in step 308, the current PRI pulse information is stored and the pattern count is incremented. If not, in step 310, it is determined whether a difference between the current measured PRI and a stored PRI value is less than a threshold corresponding to a jitter error. If not, then in step 312 the pattern count is incremented and the stored pattern value is set to the current measured PRI value and processing continues in step 302 for the next pulse. If the jitter error was not exceeded, in step 314 a check count is incremented. In step 316, the pattern value is compared to a value corresponding to a maximum pattern value. If greater, the value of the check count is compared to value two times the pattern value, for example, in step 318. If equal, step 320 acquires a track. If not greater, then processing continues in step 302.
For example, a first pulse train having certain characteristics can be referred to as A. A second pulse train is then received and compared to A. If the pulse trains have similar pulse width, amplitude and frequency, and the PRI difference is less than the jitter error, then it appears that consecutive ‘A’ pulse trains have been received, e.g., A-A. In embodiments, pulse train modulation can be examined as well.
It is understood that pulse trains can be received have many different patterns. For example, pulse pattern A-A-A-A can be received at the same PRI, which is readily detectable. One pulse pattern can be A-B-A-B for which either A or B can be received first. Once the pattern is identified, a track of the emitter source can be identified.
After pattern counter is incremented in step 308, it is determined in step 314 whether the pattern count value is greater than a maximum value to ensure that the system does not enter a loop in which a pattern is never found. In step 318, it is determined if the pattern count is greater than a selected value. In one embodiment, it is determined if two times the pattern count is equal to some even value, e.g., four. Thus, if an A-B pulse pattern is received, two times the pattern count of four equals four. If the pattern count is found equal, then in step 320, track is acquired on the emitter that emitted the identified pulse pattern.
The above can be provided in pseudocode as set forth below:
An illustrative table below shows how the above values change for a pattern of ABCABCABC:
In general, a wide range of PRI stagger patterns of arbitrary lengths are possible such as ABCABC. Other patterns, known as dwell and switch can be tracked which have several identical pulses before switching. For example, AABBAABB pulses can also appear random or any other arbitrary pattern before the pattern repeats. A pattern that repeats every eight pulses for example is ABCCDBDEABCCDBDE.
It is understood that the processing described above is illustrative. Values can be stored in tables or any suitable such data structure or device. In addition, count values, such as the count of the pattern, can be provided as any suitable value to meet the needs of a particular application. Various modifications, additions, and the like to alter the illustrative processing described above will be well within the scope of the claimed invention.
One of ordinary skill in the art will appreciate the improvement of the illustrative embodiments over conventional systems in which tens, hundreds, or even thousands of pulses are extracted from memory and processed to determine if some pattern exists in the received pulses. For example, after interleaving the received pulses, correlation processing can be performed to identify pulse patterns in a resource intensive way involving possible millions of memory operations.
Processing may be implemented in hardware, software, or a combination of the two. Processing may be implemented in computer programs executed on programmable computers/machines that each includes a processor, a storage medium or other article of manufacture that is readable by the processor (including volatile and non-volatile memory and/or storage elements), at least one input device, and one or more output devices. Program code may be applied to data entered using an input device to perform processing and to generate output information.
The system can perform processing, at least in part, via a computer program product, (e.g., in a machine-readable storage device), for execution by, or to control the operation of, data processing apparatus (e.g., a programmable processor, a computer, or multiple computers). Each such program may be implemented in a high level procedural or object-oriented programming language to communicate with a computer system. However, the programs may be implemented in assembly or machine language. The language may be a compiled or an interpreted language and it may be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program may be deployed to be executed on one computer or on multiple computers at one site or distributed across multiple sites and interconnected by a communication network. A computer program may be stored on a storage medium or device (e.g., CD-ROM, hard disk, or magnetic diskette) that is readable by a general or special purpose programmable computer for configuring and operating the computer when the storage medium or device is read by the computer. Processing may also be implemented as a machine-readable storage medium, configured with a computer program, where upon execution, instructions in the computer program cause the computer to operate.
Processing may be performed by one or more programmable processors executing one or more computer programs to perform the functions of the system. All or part of the system may be implemented as, special purpose logic circuitry (e.g., an FPGA (field programmable gate array) and/or an ASIC (application-specific integrated circuit)).
Having described exemplary embodiments of the invention, it will now become apparent to one of ordinary skill in the art that other embodiments incorporating their concepts may also be used. The embodiments contained herein should not be limited to disclosed embodiments but rather should be limited only by the spirit and scope of the appended claims. All publications and references cited herein are expressly incorporated herein by reference in their entirety.
Number | Name | Date | Kind |
---|---|---|---|
4146892 | Overman et al. | Mar 1979 | A |
4209835 | Guadagnolo | Jun 1980 | A |
5534866 | Rose | Jul 1996 | A |
5583505 | Andersen | Dec 1996 | A |
6985102 | Horn | Jan 2006 | B1 |
7133887 | Sirois | Nov 2006 | B2 |
7397415 | Wang | Jul 2008 | B1 |
7570193 | Bagge | Aug 2009 | B2 |
7760135 | Driggs | Jul 2010 | B2 |
7830297 | Wang | Nov 2010 | B1 |
8184040 | Takase | May 2012 | B2 |
Entry |
---|
Jiang, Haiqing, Meiguo Geo and Yunjie Li. “Design and Implementation of the Pulse Tracker Based on FPGA”, Signal Processing, 2006 8th International Conference on, vol. 4, IEEE, 2006. |
Granger, Ede, et al. “A what-and-where fusion neural network for recognition and tracking of multiple radar emitters”, Neural Networks 14.3 (2001): 325-344. |
Zhi-hong, Lu, Zhao Yu and Xu Zheng. “Research on PRI Tracker System Design of Multi-Mode Radar Signal”, Intelligent Systems and Applications (ISA), 2011 3rd Intemational Workshop on. IEEE, 2011. |
Haykin, Simon. “Cognitive radar: a way of the future.” Signal Processing Magazine, IEEE 23.1 (2006): 30-40. |
Number | Date | Country | |
---|---|---|---|
20170038465 A1 | Feb 2017 | US |