IP Library Granted Patent US 8,655,811
Granted Patent B2
US 8,655,811 · App. 12/696,196 · Granted Feb 18, 2014

Method and system for data stream identification by evaluation of the most efficient path through a transformation tree

Inventor: Ross E. Tyler (San Dimas, CA)
Assignee: Raytheon Company
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,655,811
App. No.
12/696,196
Granted
Feb 18, 2014
Kind
B2
Abstract

A method for data stream identification includes receiving a data stream from a data source and executing a first transform on the data stream to determine if the data stream comprises a first characteristic associated with the first transform. The first transform is part of a transform tree comprising a plurality of transforms arranged in a hierarchy. The method includes executing one or more additional transforms to determine if the data stream comprises one or more additional characteristics associated with the one or more additional transforms and computing an efficiency level associated with the execution of each transform. The method also includes identifying a path through the transform tree wherein the computed efficiency level of each transform in the path is above a threshold value to determine characteristics of the data stream.

Claims (47)

1. A method for data stream identification, comprising:

receiving a data stream from an unknown radar data source;

executing a first transform on the data stream to determine if the data stream comprises a first characteristic associated with the first transform, the first transform part of a transform tree comprising a plurality of transforms arranged in a hierarchy, wherein each branch path of the transform tree corresponds to a different radar source type;

executing one or more additional transforms to determine if the data stream comprises one or more additional characteristics associated with the one or more additional transforms;

computing an efficiency level associated with the execution of each transform, wherein the efficiency level is computed as the ratio of useful output to total input of each transform; and

identifying a path through the transform tree wherein the computed efficiency level of each transform in the path is above a threshold value to determine characteristics of the data stream, wherein identifying the path includes identifying a signal protocol stack of the data stream by identifying a signal protocol stack associated with the path through the transform tree wherein the computed efficiency level of each transform in the path is above the threshold value, the identified path corresponding to a known radar data source.

2. The method of claim 1 , further comprising creating the transform tree.

3. The method of claim 2 , wherein creating the transform tree comprises receiving input through a graphical interface to arrange, edit, and view the plurality of transforms.

4. The method of claim 1 , wherein the data source comprises a radar antenna and the data stream comprises an analog signal from the radar antenna.

5. The method of claim 4 , wherein:

executing a first transform on the data stream comprises attempting to process the data stream using a first protocol component associated with the first transform;

executing one or more additional transforms on the data stream comprises attempting to process the data stream using one or more additional protocol components associated with the one or more additional transforms; and

computing an efficiency level associated with the execution of each transform comprises calculating an efficiency level associated with each attempt to process the data stream.

6. The method of claim 1 :

wherein each transform comprises a respective protocol identification object;

further comprising determining that the data stream includes a first protocol component associated with the first transform upon executing the first transform;

wherein the one or more additional transforms comprise child nodes to the first transform in the transform tree; and

further comprising determining that the data stream includes one or more additional protocol components associated with the one or more additional transforms such that it is determined that the data stream comprises a signal protocol stack including the first protocol component and the one or more additional protocol components.

7. A system for data stream identification, comprising a processor operable to:

receive a data stream from an unknown radar data source;

execute a first transform on the data stream to determine if the data stream comprises a first characteristic associated with the first transform, the first transform part of a transform tree comprising a plurality of transforms arranged in a hierarchy, wherein each branch path of the transform tree corresponds to a different radar source type;

execute one or more additional transforms to determine if the data stream comprises one or more additional characteristics associated with the one or more additional transforms;

compute an efficiency level associated with the execution of each transform, wherein the efficiency level is computed as the ratio of useful output to total input of each transform; and

identify a path through the transform tree wherein the computed efficiency level of each transform in the path is above a threshold value to determine characteristics of the data stream, wherein identifying the path includes identifying a signal protocol stack of the data stream by identifying a signal protocol stack associated with the path through the transform tree wherein the computed efficiency level of each transform in the path is above the threshold value, the identified path corresponding to a known radar data source.

8. The system of claim 7 , wherein the processor is further operable to create the transform tree.

9. The system of claim 8 , wherein the processor operable to create the transform tree comprises the processor operable to receive input through a graphical interface to arrange, edit, and view the plurality of transforms.

10. The system of claim 7 , wherein the data source comprises a radar antenna and the data stream comprises an analog signal from the radar antenna.

11. The system of claim 10 , wherein:

the processor operable to execute a first transform on the data stream comprises the processor operable to attempt to process the data stream using a first protocol component associated with the first transform;

the processor operable to execute one or more additional transforms on the data stream comprises the processor operable to attempt to process the data stream using one or more protocol components associated with the one or more additional transforms; and

the processor operable to compute an efficiency level associated with the execution of each transform comprises the processor operable to calculate an efficiency level associated with each attempt to process the data stream.

12. The system of claim 7 , wherein:

each transform comprises a respective protocol identification object;

the processor is further operable to determine that the data stream includes a first protocol component associated with the first transform upon executing the first transform;

wherein the one or more additional transforms comprise child nodes to the first transform in the transform tree; and

the processor is further operable to determine that the data stream includes one or more additional protocol components associated with the one or more additional transforms such that it is determined that the data stream comprises a signal protocol stack including the first protocol component and the one or more additional protocol components.

13. A set of logic embodied in a computer-readable tangible medium, the logic, when executed by a processor, operable to:

receive a data stream from an unknown radar data source;

execute a first transform on the data stream to determine if the data stream comprises a first characteristic associated with the first transform, the first transform part of a transform tree comprising a plurality of transforms arranged in a hierarchy, wherein each branch path of the transform tree corresponds to a different radar source type;

execute one or more additional transforms to determine if the data stream comprises one or more additional characteristics associated with the one or more additional transforms;

compute an efficiency level associated with the execution of each transform, wherein the efficiency level is computed as the ratio of useful output to total input of each transform; and

identify a path through the transform tree wherein the computed efficiency level of each transform in the path is above a threshold value to determine characteristics of the data stream, wherein identifying the path includes identifying a signal protocol stack of the data stream by identifying a signal protocol stack associated with the path through the transform tree wherein the computed efficiency level of each transform in the path is above the threshold value, the identified path corresponding to a known radar data source.

14. The set of logic of claim 13 , wherein:

each transform comprises a respective protocol identification object;

the logic, when executed by a processor, is further operable to determine that the data stream includes a first protocol component associated with the first transform upon executing the first transform;

wherein the one or more additional transforms comprise child nodes to the first transform in the transform tree; and

the logic, when executed by a processor, is further operable to determine that the data stream includes one or more additional protocol components associated with the one or more additional transforms such that it is determined that the data stream comprises a signal protocol stack including the first protocol component and the one or more additional protocol components.

Assignments (2)
CHANGE OF NAME Recorded Jul 5, 2016
From: THALES-RAYTHEON SYSTEMS COMPANY LLC
To: RAYTHEON COMMAND AND CONTROL SOLUTIONS LLC
Reel/Frame 039255/0062 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2010
From: TYLER, ROSS E.
To: THALES-RAYTHEON SYSTEMS COMPANY LLC
Reel/Frame 023869/0670 →
Continuity (2)
Provisional Application 61148303 · Jan 29, 2009
Related Publication 20100191698A1 · Jul 29, 2010