Method, system and program product for deinterleaving and classifying arbitrary radar pulse patterns using non-determinsitic finite state automata

• US 8,587,468 B2
• Filed: 05/03/2011
• Issued: 11/19/2013
• Est. Priority Date: 05/03/2011
• Status: Active Grant

• Current Assignee: SRC, Inc.
• Original Assignee: SRC, Inc.
• Inventors: Card, Michael Patrick, Springer, Paul Guy
• Primary Examiner(s): Sotomayor, John B
• Assistant Examiner(s): WINDRICH, MARCUS E
• Application Number:
  US13/099,755
• Publication Number:
  US 20120280848A1
• Time in Patent Office: 931 Days
• Field of Search: 342/13, 342/20, 342/40, 342/195
• US Class Current: 342/13
• CPC Class Codes: G01S 7/021 Auxiliary means for detecting or identifying radar signals or the like, e.g. radar jamming signals
• CPC Class Codes: G01S 7/42 Diversity systems specially adapted for radar

Abstract

A method, a system and a program product for deinterleaving and classifying an incoming unknown radar pulse pattern uses a library of state machines that mesh with a library of known radar pulse patterns of a library of known radar emitter sources. A continuous sequence of radar pulse descriptor words is secured for the incoming unknown radar pulse pattern and a plurality of state machines that may mesh with the continuous sequence of radar pulse descriptor words is selected from the library of state machines. The plurality of state machines that may mesh with the incoming unknown radar pulse pattern is operated upon the incoming unknown radar pulse pattern. Radar emitter sources that correlate with state machines that actually mesh with the incoming unknown radar pulse pattern are designated as radar emitter sources that comprise the incoming unknown radar pulse pattern.

Claims

1. A method, run on a processor, for deinterleaving and classifying a radar pulse pattern comprising:

developing a library of state machines for a library of known radar pulse patterns for a library of known radar emitter sources;

securing continuously for an incoming unknown radar pulse pattern a sequence of pulse descriptor words that describes the incoming unknown radar pulse pattern;

determining continuously from the library of state machines, using one or more of the pulse descriptor words within the sequence of pulse descriptor words, a plurality of state machines that may mesh with the incoming unknown radar pulse pattern;

operating continuously and simultaneously the plurality of state machines that may mesh with the incoming unknown radar pulse pattern to determine which state machines from the plurality of state machines actually mesh with the incoming unknown radar pulse pattern; and

designating from the state machines that actually mesh with the incoming unknown radar pulse pattern the corresponding known radar emitter sources as comprising the incoming unknown radar pulse pattern.

2. The method of claim 1 wherein the method comprises a computer assisted method.

3. The method of claim 1 wherein the library of state machines and the corresponding known radar emitter sources are described using a pulse pattern descriptor language.

4. The method of claim 3 wherein the pulse pattern descriptor language is a machine readable language.

5. The method of claim 1 further comprising designating any remaining unmeshed incoming unknown radar pulse pattern as a new radar pulse pattern.

6. The method of claim 5 further comprising entering the new radar pulse pattern as a new radar emitter source with a new state machine into the library of known state machines that mesh with the library of known radar pulse patterns for the library of known radar emitter sources.

7. The method of claim 1 wherein the selecting continuously from the library of state machines the plurality of state machines that may mesh with the incoming unknown radar pulse pattern considers a range of parameter values specified in a pulse pattern descriptor language for each state machine within the library of state machines.

8. The method of claim 1 wherein the library of state machines is incorporated into an application software database.

9. A system for deinterleaving and classifying a radar pulse pattern comprising:

a computer programmed to;

develop a library of state machines for a library of known radar pulse patterns for a library of known radar emitter sources;

secure continuously for an incoming unknown radar pulse pattern a sequence of pulse descriptor words that describes the incoming unknown radar pulse pattern;

determining continuously from the library of state machines, using one or more of the pulse descriptor words within the sequence of pulse descriptor words, a plurality of state machines that may mesh with the incoming unknown radar pulse pattern;

operate continuously and simultaneously the plurality of state machines that may mesh with the incoming unknown radar pulse pattern to determine which state machines from the plurality of state machines actually mesh with the incoming unknown radar pulse pattern; and

designate from the state machines that actually mesh with the incoming unknown radar pulse pattern the corresponding known radar emitter sources as comprising the incoming unknown radar pulse pattern.

10. The system of claim 9 wherein the library of state machines and the corresponding known radar emitter sources are described using a pulse pattern descriptor language.

11. The system of claim 10 wherein the pulse pattern descriptor language is a machine readable language.

12. The system of claim 9 wherein the computer is further programmed to designate any remaining unmeshed incoming unknown radar pulse pattern as a new radar pulse pattern.

13. The system of claim 12 wherein the computer is further programmed to enter the new radar pulse pattern as a new radar emitter source with a new state machine into the library of known state machines that mesh with the library of known radar pulse patterns for the library of known radar emitter sources.

14. The system of claim 9 wherein when selecting continuously from the library of state machines the plurality of state machines that may mesh with the incoming unknown radar pulse pattern considers a range of parameter values specified in a pulse pattern descriptor language for each state machine within the library of state machines.

15. The system of claim 9 wherein the library of state machines is incorporated into an application software database.

16. A computer program product for deinterleaving and classifying a radar pulse pattern comprising:

a tangible machine readable medium encoded with instructions to;

develop a library of state machines for a library of known radar pulse patterns for a library of known radar emitter sources;

secure continuously for an incoming unknown radar pulse pattern a sequence of pulse descriptor words that describes the incoming unknown radar pulse pattern;

determine continuously from the library of state machines, using one or more of the pulse descriptor words within the sequence of pulse descriptor words, a plurality of state machines that may mesh with the incoming unknown radar pulse pattern;

operate continuously and simultaneously the plurality of state machines that may mesh with the incoming unknown radar pulse pattern to determine which state machines from the plurality of state machines actually mesh with the incoming unknown radar pulse pattern; and

designate from the state machines that actually mesh with the incoming unknown radar pulse pattern the corresponding known radar emitter sources as comprising the incoming unknown radar pulse pattern.

17. The computer program product of claim 16 wherein the library of state machines and the corresponding known radar emitter sources are described using a pulse pattern descriptor language.

18. The computer program product of claim 17 wherein the pulse pattern descriptor language is a machine readable language.

19. The computer program product of claim 16 wherein the computer program product further contains instructions to designate any remaining unmeshed incoming unknown radar pulse pattern as a new radar pulse pattern.

20. The computer program product of claim 19 wherein the computer program product further contains instructions to enter the new radar pulse pattern as a new radar emitter source with a new state machine into the library of known state machines that mesh with the library of known radar pulse patterns of the library of known radar emitter sources.

21. The computer program product of claim 16 wherein when selecting continuously from the library of state machines a plurality of state machines that may mesh with the incoming unknown radar pulse pattern the computer program product considers a range of parameter values specified in a pulse pattern descriptor language for each state machine within the library of state machines.

22. The computer program product of claim 16 wherein the library of state machines is incorporated into an application software database within the computer program product.