US9692529B1 - System and method for signal emitter identification using higher-order cumulants - Google Patents

System and method for signal emitter identification using higher-order cumulants Download PDF

Info

Publication number
US9692529B1
US9692529B1 US15/238,405 US201615238405A US9692529B1 US 9692529 B1 US9692529 B1 US 9692529B1 US 201615238405 A US201615238405 A US 201615238405A US 9692529 B1 US9692529 B1 US 9692529B1
Authority
US
United States
Prior art keywords
transient signal
emitter
processing
hoc
window
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
US15/238,405
Inventor
Wayne D. Music
Ryan N. Wilson
Brian K. Anderson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southwest Research Institute SwRI
Original Assignee
Southwest Research Institute SwRI
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southwest Research Institute SwRI filed Critical Southwest Research Institute SwRI
Priority to US15/238,405 priority Critical patent/US9692529B1/en
Assigned to SOUTHWEST RESEARCH INSTITUTE reassignment SOUTHWEST RESEARCH INSTITUTE ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: WILSON, RYAN N., ANDERSON, BRIAN K., MUSIC, WAYNE D.
Application granted granted Critical
Publication of US9692529B1 publication Critical patent/US9692529B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/20Monitoring; Testing of receivers
    • H04B17/27Monitoring; Testing of receivers for locating or positioning the transmitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/10Monitoring; Testing of transmitters
    • H04B17/101Monitoring; Testing of transmitters for measurement of specific parameters of the transmitter or components thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/17Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method

Definitions

  • the present disclosure is directed at a system and method for signal emitter identification utilizing higher order cumulants (HOC).
  • HOC cumulants
  • Identification of electromagnetic transmitters has long been a technical issue for various government and commercial entities. Sometimes locating the emitter assists in the identification process, but when an adversarial emitter is intermingled with friendly emitters, then additional identification techniques may be needed to determine whether the emitter is friend or foe, or whether it is legitimate or not.
  • SEI Emitter Identification
  • SOI Signal-Of-Interest
  • One method utilizes specific signal parameter estimation to allow for feature extraction that may identify the emitter.
  • a different method utilizes statistical and cyclo-stationary parameter pattern recognition up through second-order statistics to distinguish different emitters from one another.
  • Another method uses confusion matrices that may or may not be combined with feature extraction to identify the emitter's type of modulation as another parameter for a feature vector that may help distinguish one emitter from others.
  • An alternative method employs capturing the emitter's various identification codes (typically temporary) such as its international mobile subscriber identity (IMSI).
  • IMSI international mobile subscriber identity
  • An additional method utilizes spectral analysis and waterfall displays.
  • Still another method uses Radio Frequency (RF) fingerprinting.
  • RF Radio Frequency
  • SEI based on the transient signal preferably utilizes two stages: detection of the transients and extraction of the RF fingerprint.
  • Past work in RF fingerprinting of transients has been mainly focused on the amplitude, frequency, phase and the energy envelope.
  • the method includes receiving at least one transient signal from an emitter when the emitter turns on.
  • the method further includes processing the at least one transient signal using at least one Higher-Order Cumulant (HOC) to provide a set of entries for a vector table.
  • HOC Higher-Order Cumulant
  • the method involves deriving a feature vector from the vector table, the feature vector identifying the emitter. Additionally, the method involves utilizing the feature feature vector to then identify the emitter.
  • FIG. 1 depicts a graph of an example set of transients from different base station downlink transmissions.
  • FIG. 2 depicts a diagram of a Radio Frame with associated channels.
  • FIG. 3 depicts a flow diagram of a particular embodiment of a method for signal emitter identification using higher-order cumulants.
  • FIG. 4 depicts a block diagram of a computer system for signal emitter identification using higher-order cumulants in accordance with embodiments of the invention.
  • Cumulants can describe the higher-order statistical characteristics of a random process. Cumulants are used to describe, and in some circumstances approximate, a univariate or multivariate distribution. Cumulants are blind to any kind of a Gaussian process, whereas correlation is not; hence, cumulant-based signal processing methods handle colored Gaussian measurement noise automatically, whereas correlation-based methods do not. Cumulants are also robust to the rotation and excursion of a constellation diagram.
  • HOC the nature of the higher-order cumulants
  • Fourth-order cumulant of a zero-mean random process-vector x ⁇ C n ⁇ 1 can be expressed as:
  • Bayesian detectors quantify the distribution between information bearing signal and noise.
  • LTE Long Term Evolution
  • Sample transient state emission waveforms are illustrated in the graph 10 of FIG. 1 .
  • a first transient waveform 12 from a first emitter is shown along with a second transient waveform 14 from a second emitter, and a third transient waveform 16 from a third emitter.
  • Al three transient waveforms 12 , 14 and 16 are different from each other and can be used to identify the particular emitter.
  • a feature vector is a one dimensional matrix which is used to describe a feature of a signal.
  • a feature vector can be used to describe an entire signal or a feature present at a particular location in the signal.
  • the cumulants of the emitter's transient state emission was processed.
  • Several channels of the OFDM downlink were processed. These channels were the Primary Synchronization Signal (PSS), Secondary Synchronization Signal (SSS), and Broadcast Channel (BCH) channels for a radio frame which appear as P-SCH, S-SCH, and PBCH in FIG. 2 .
  • FIG. 2 shows the channel 50 including the subframe 52 and the time slot 54 .
  • the PSS and SSS help determine frame timing and cell identification, and occur every five sub-frames.
  • the BCH carries the Master Information Block (MIB).
  • MIB Master Information Block
  • a duration of the transient waveform was also recorded as an additional feature vector element.
  • a feature vector is an n-dimensional vector of numerical features that represent some object. Table 1 illustrates the feature vector for each base station's rising transient.
  • the values in Table 1 distinctly fingerprint the base stations from one another. Improvement in the analysis may be obtained by generating more sample points with interpolation followed by sliding a window across the data to calculate a more averaged cumulant value with each slide represented as an index (lag) for each cumulant value.
  • a sliding window is a means of measuring a signal parameter over a certain length of the signal at predetermined intervals. The window defines a predetermined interval over which the signal will be analyzed. After an interval within a window is analyzed, the window is slid to the next interval and analysis of the signal now within the window is analyzed. If insufficient samples have been obtained to represent the transient, interpolation can be used to obtain more.
  • the energy transient trajectory is an aggregate of three sections. The first is noise only, the second is the turn-on of the emitter generating a rising transient plus noise and the third is the envelope plus noise.
  • a sliding window is used to take samples of the transient waveforms in order to preform transient acquisition.
  • the point in time at which the rising transient begins within the sliding window is denoted as m. This is the start point (change point) of transient extraction.
  • Transient signal acquisition is obtained first by passing the signal through a sliding window.
  • the shape of the widow may vary and is determined by the amount of weighted overlap of the next window containing data.
  • the window size in terms of the number of samples is pre-determined.
  • the window is slid one sample at a time and the different HOCs are calculated at each time step.
  • a method is required to determine the start and end points of the transient.
  • the change point can be calculated by the ratio of the HOC energy at each sample point to the accumulated HOC energy within the window over all sliding points within the window's width, L w :
  • a Bayesian Step Change detector is used to detect the change point before the maximum.
  • Typical transmission data contains ambient channel noise followed by the start of a radio transmission.
  • Data samples form a piecewise signal with added Gaussian noise, which can be modeled as:
  • d i is the piecewise data sample at time instant i
  • N is the number of data points
  • m is the change point at sample time i
  • ⁇ 1 and ⁇ 2 are nuisance parameters (means of noise only segment) and transient segment respectively
  • e i are the noise samples.
  • the model assumes a linear increase in the power level of the radio during start-up.
  • the likelihood of the data is given by the joint probability of the noise samples.
  • is the standard deviation of the Gaussian noise
  • ⁇ 1 , ⁇ 2 , ⁇ , m ⁇ denotes various assumed values of the signal parameters
  • I denotes prior information, or any assumptions which led to this particular choice of signal model.
  • the features of the transient are used to form the overall RF fingerprint.
  • Polynomial fitting using least squares is used to extract the features from the transient.
  • MSE mean-square-error
  • An algorithm to accomplish the minimization of the objective function to obtain the optimized parameter vector is the Levenberg-Marquardt algorithm. Other least square methods may be used for obtaining the vector of parameters.
  • n is determined by the actual situation.
  • the feature vector used for RF fingerprinting is now [p 0 , p 1 , p 2 , . . . , p n , d] T where d is the duration time as in Table I.
  • FIG. 3 A flow diagram of a particular embodiment of the presently disclosed method is depicted in FIG. 3 .
  • the rectangular elements are herein denoted “processing blocks” and represent computer software instructions or groups of instructions.
  • the processing blocks represent steps performed by functionally equivalent circuits such as a digital signal processor circuit or an application specific integrated circuit (ASIC).
  • ASIC application specific integrated circuit
  • the flow diagrams do not depict the syntax of any particular programming language or hardware implementation. Rather, the flow diagrams illustrate the functional information one of ordinary skill in the art requires to fabricate circuits or to generate computer software to perform the processing required in accordance with the present invention. It should be noted that many routine program elements, such as initialization of loops and variables and the use of temporary variables are not shown.
  • Method 100 begins with processing block 102 which discloses receiving at least one transient signal from an emitter when the emitter turns on. When an emitter turns on, the signal goes through a transient state. The transient is caused by a combination of electronic physical effects. These effects are all different to some degree between emitters due to non-conformity of the electronic hardware.
  • Processing block 104 states processing the at least one transient signal using at least one Higher-Order Cumulant (HOC) to provide a set of entries for a vector table.
  • HOC Higher-Order Cumulant
  • the using at least one HOC comprises using at least one cumulant greater than a second order cumulant.
  • a methodology employing higher-order cumulants (HOC) is robust to Gaussian noise and avoids the problem of needing additional variables for transient detection.
  • Processing block 108 recites wherein the processing the at least one transient signal includes using Bayesian detectors to determine step changes of the at least one transient signal above a predetermined threshold, the step changes indicating a portion of the at least one transient signal to be used for the processing. In this manner only the portion of the transient signal that is useful for emitter identification is utilized.
  • Processing block 110 discloses wherein the processing the at least one transient signal includes passing the transient signal through a sliding window.
  • the passing the transient signal through a sliding window comprises sliding the window one sample at a time and calculating different HOCs at each time step.
  • the window size in terms of a number of samples is pre-determined.
  • Processing block 116 states a start point of transient signal processing is determined by a ratio of the HOC energy at each sample point to an accumulated HOC energy within the window over all sliding points within a width of the window.
  • Processing continues with processing block 118 which discloses deriving a feature vector from the vector table, the feature vector identifying the emitter. Each emitter will have a particular feature vector. Processing block 120 states using the feature vector to identify the emitter.
  • the computer system 200 may include a computing device 210 connected to a network 202 , e.g., through an external device 204 .
  • the computing device 210 may be or include any type of network endpoint or endpoints as described herein.
  • the computing device 210 may include a desktop computer workstation.
  • the computing device 210 may also or instead be any suitable device that has processes and communicates over a network 202 , including without limitation a laptop computer, a desktop computer, a personal digital assistant, a tablet, a mobile phone, a television, a set top box, a wearable computer (e.g., watch, jewelry, or clothing), a home device (e.g., a thermostat or a home appliance controller), just as some examples.
  • the computing device 210 may also or instead include a server, or it may be disposed on a server.
  • the computing device 210 may include a processor 212 , a memory 214 , a network interface 216 , a data store 218 , and one or more input/output devices 220 .
  • the computing device 210 may further include or be in communication with peripherals 222 .
  • the processor 212 is capable of processing instructions for execution within the computing device 210 or computer system 200 .
  • the processor 212 may include a single-threaded processor or a multi-threaded processor.
  • the processor 212 may be capable of processing instructions stored in the memory 214 or on the data store 218 .
  • Other hardware 226 may be incorporated into the computing device 200 such as a co-processor, a digital signal processing system, a math co-processor, a graphics engine, a video driver, and so forth.
  • the other hardware 226 may also or instead include expanded input/output ports, extra memory, additional drives (e.g., a DVD drive or other accessory), and so forth.
  • a bus 232 or combination of busses may serve as an electromechanical platform for interconnecting components of the computing device 200 such as the processor 212 , memory 214 , network interface 216 , other hardware 226 , data store 218 , and input/output interface. As shown in FIG. 4 , each of the components of the computing device 210 may be interconnected using a system bus 232 or other communication mechanism for communicating information.
  • Methods and systems described herein can be realized using the processor 212 of the computer system 200 to execute one or more sequences of instructions contained in the memory 214 to perform predetermined tasks.
  • the computing device 200 may be deployed as a number of parallel processors synchronized to execute code together for improved performance, or the computing device 200 may be realized in a virtualized environment where software on a hypervisor or other virtualization management facility emulates components of the computing device 200 as appropriate to reproduce some or all of the functions of a hardware instantiation of the computing device 200 .

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A system, method and computer program product for signal emitter identification using Higher-Order Cumulants (HOC) is presented. At least one transient signal is received from an emitter when the emitter turns on. The at least one transient signal is processed using at least one Higher-Order Cumulant (HOC) to provide a set of entries for a vector table. A feature vector is derived from the vector table, the feature vector identifying the emitter. The feature vector is used to identify an emitter.

Description

FIELD
The present disclosure is directed at a system and method for signal emitter identification utilizing higher order cumulants (HOC).
BACKGROUND
Identification of electromagnetic transmitters has long been a technical issue for various government and commercial entities. Sometimes locating the emitter assists in the identification process, but when an adversarial emitter is intermingled with friendly emitters, then additional identification techniques may be needed to determine whether the emitter is friend or foe, or whether it is legitimate or not. Specific Emitter Identification (SEI) and Signal-Of-Interest (SOI) determination is significant for both the defense and commercial industries in support of wireless spectrum management, cognitive radio networks, and the general security of wireless networks.
Many different types of signal processing methods have been employed for SEI. One method utilizes specific signal parameter estimation to allow for feature extraction that may identify the emitter. A different method utilizes statistical and cyclo-stationary parameter pattern recognition up through second-order statistics to distinguish different emitters from one another. Another method uses confusion matrices that may or may not be combined with feature extraction to identify the emitter's type of modulation as another parameter for a feature vector that may help distinguish one emitter from others. An alternative method employs capturing the emitter's various identification codes (typically temporary) such as its international mobile subscriber identity (IMSI). An additional method utilizes spectral analysis and waterfall displays. Still another method uses Radio Frequency (RF) fingerprinting. Some systems for the detection of malware in a computing device may employ signature-based detection. Such systems may also monitor the behavior or activity of applications on a computing device.
SUMMARY
When an emitter turns on, the signal goes through a transient state. The transient is caused by a combination of electronic physical effects. These effects are all different to some degree between emitters due to non-conformity of the electronic hardware. Consequently, these effects are unique between emitters and show up as differences in the available features for SEI. SEI based on the transient signal preferably utilizes two stages: detection of the transients and extraction of the RF fingerprint. Past work in RF fingerprinting of transients has been mainly focused on the amplitude, frequency, phase and the energy envelope.
Many of these methods are ad hoc and give insufficient data to perform identification other than the type of signal. Others such as an emitter's ID are now encrypted and require a secret key and decryption to get the ID. RF fingerprinting on the signal's transient are sensitive to noise and need different variables for transient detection and RF fingerprint extraction.
In a particular embodiment of a method for signal emitter identification using higher-order cumulants, the method includes receiving at least one transient signal from an emitter when the emitter turns on. The method further includes processing the at least one transient signal using at least one Higher-Order Cumulant (HOC) to provide a set of entries for a vector table. Additionally, the method involves deriving a feature vector from the vector table, the feature vector identifying the emitter. Additionally, the method involves utilizing the feature feature vector to then identify the emitter.
Note that each of the different features, techniques, configurations, etc. discussed in this disclosure can be executed independently or in combination. Accordingly, the present invention can be embodied and viewed in many different ways. Also, note that this summary section herein does not specify every embodiment and/or incrementally every aspect of the present disclosure or claimed invention. For additional details, elements, and/or possible perspectives (permutations) of the invention, the reader is directed to the Detailed Description section and corresponding figures of the present disclosure as further discussed below.
BRIEF DESCRIPTION OF THE DRAWINGS
The foregoing will be apparent from the following more particular description of preferred embodiments of the invention, as illustrated in the accompanying drawings in which like reference characters refer to the same parts throughout the different views. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the invention.
FIG. 1 depicts a graph of an example set of transients from different base station downlink transmissions.
FIG. 2 depicts a diagram of a Radio Frame with associated channels.
FIG. 3 depicts a flow diagram of a particular embodiment of a method for signal emitter identification using higher-order cumulants.
FIG. 4 depicts a block diagram of a computer system for signal emitter identification using higher-order cumulants in accordance with embodiments of the invention.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
The embodiments set forth below represent the necessary information to enable those skilled in the art to practice the invention and illustrate the best mode of practicing embodiments of the invention. Upon reading the following description in light of the accompanying figures, those skilled in the art will understand the concepts of the invention and recognize applications of these concepts not particularly addressed herein. It should be understood that these concepts and applications fall within the scope of the disclosure and the accompanying claims.
References to items in the singular should be understood to include items in the plural, and vice versa, unless explicitly stated otherwise or clear from the context. Grammatical conjunctions are intended to express any and all disjunctive and conjunctive combinations of conjoined clauses, sentences, words, and the like, unless otherwise stated or clear from the context. Thus, the term “or” should generally be understood to mean “and/or” and so forth.
A particular embodiment of the method for signal emitter identification using higher-order cumulant analysis will now be described with reference to the accompanying drawings. Higher-order cumulant analysis is reference to a method that employs higher-order cumulants rather than lower-order statistics (e.g. variances) to achieve state-monitoring purposes. The method and apparatus for signal emitter identification using higher-order cumulants may, however, be embodied in many different forms and should not be construed as limited to the embodiment set forth herein; rather, this embodiment is provided so that this disclosure will be thorough and complete, and will fully convey the scope of the method for signal emitter identification using higher-order cumulants to those skilled in the art. The terminology used in the detailed description of the particular embodiment illustrated in the accompanying drawings is not intended to be limiting of the invention. In the drawings, like numbers refer to like elements.
The implementation of statistical cumulants is employed in developed techniques for features that may be used to differentiate one emitter from one or many others. Note that the proposed mechanisms are not necessarily limited to the general use and application related to RF emitters and one may also apply the technique to sonar, ultra-sound, and microwave emissions.
Unlike other SEI techniques that use only correlation-based first and second order statistics of signal parameters (e.g., amplitude, frequency, phase and duration) are sensitive to noise; cumulants greater than second order are zero for Gaussian noise. Consequently, a methodology employing higher-order cumulants (HOC) is robust to Gaussian noise and avoids the problem of needing additional variables for transient detection and RF fingerprint extraction that may be found in electronic warfare (EW), signal intelligence (SIGINT) and any commercial endeavor.
Higher-Order cumulants can describe the higher-order statistical characteristics of a random process. Cumulants are used to describe, and in some circumstances approximate, a univariate or multivariate distribution. Cumulants are blind to any kind of a Gaussian process, whereas correlation is not; hence, cumulant-based signal processing methods handle colored Gaussian measurement noise automatically, whereas correlation-based methods do not. Cumulants are also robust to the rotation and excursion of a constellation diagram.
If a received signal is r(t)=s(t)+n(t) where s(t) is the emitted signal and n(t) is the Gaussian noise and both are independently distributed, the nature of the higher-order cumulants (HOC) is as follows, where c[•] is the cumulant generating function.
c[r(t)]=c[s(t)]+c[n(t)]=c[s(t)]  (1)
Consequently, cumulant-based methods boost signal-to-noise ratio when signals are corrupted by Gaussian measurement noise. HOC are also applicable when dealing with non-Gaussian (or, possibly, non-linear) processes, and many real-world applications are truly non-Gaussian.
Fourth-order cumulant of a zero-mean random process-vector xεCn×1 can be expressed as:
C x = E { x ~ x ~ H } - vec ( R x * ) vec H ( R x ) - R x R x * ( 2 )
where,
R x = def E { xx H }
is the covariance matrix and {tilde over (x)}=x{circle around (x)}x*
This cumulant matrix contains cum
( x i , x j , x k * , x l * ) = E ( x i x j x k * x l * ) - E ( x i x l * ) E ( x j x k * ) - E ( x i x k * ) E ( x j x l * ) - E ( x i x j * ) E ( x k x l * )
for all possible i, j, k, l.
The technical merit of this methodology is higher performance in detecting and fingerprinting signal emitters through the use of statistical cumulants and Bayesian detectors of abrupt step changes. Bayesian detectors quantify the distribution between information bearing signal and noise.
Data was collected for the transient state of multiple Long Term Evolution (LTE) cellular downlink emitters. Sample transient state emission waveforms are illustrated in the graph 10 of FIG. 1. A first transient waveform 12 from a first emitter is shown along with a second transient waveform 14 from a second emitter, and a third transient waveform 16 from a third emitter. Al three transient waveforms 12, 14 and 16 are different from each other and can be used to identify the particular emitter.
Statistical cumulants up to fourth-order were employed to create a feature vector for multiple fielded cellular base station emitters. Higher orders may also be employed. A feature vector is a one dimensional matrix which is used to describe a feature of a signal. A feature vector can be used to describe an entire signal or a feature present at a particular location in the signal. The cumulants of the emitter's transient state emission was processed. Several channels of the OFDM downlink were processed. These channels were the Primary Synchronization Signal (PSS), Secondary Synchronization Signal (SSS), and Broadcast Channel (BCH) channels for a radio frame which appear as P-SCH, S-SCH, and PBCH in FIG. 2. FIG. 2 shows the channel 50 including the subframe 52 and the time slot 54. The PSS and SSS help determine frame timing and cell identification, and occur every five sub-frames. The BCH carries the Master Information Block (MIB). The MIB repeats every 10 sub-frames.
A duration of the transient waveform was also recorded as an additional feature vector element. A feature vector is an n-dimensional vector of numerical features that represent some object. Table 1 illustrates the feature vector for each base station's rising transient.
TABLE 1
Feature Vector of Base Stations
Base 3rd-order 4th-order
Station Mean Variance cum cum Duration
eNB1 0.4993 0.1073 0.0073 −0.0170 1.05 nsec
eNB2 0.2534 0.0832 0.0382  0.0070  2.5 nsec
eNB3 0.5432 0.1111 0.0066 −0.0207  2.5 nsec
The values in Table 1 distinctly fingerprint the base stations from one another. Improvement in the analysis may be obtained by generating more sample points with interpolation followed by sliding a window across the data to calculate a more averaged cumulant value with each slide represented as an index (lag) for each cumulant value. A sliding window is a means of measuring a signal parameter over a certain length of the signal at predetermined intervals. The window defines a predetermined interval over which the signal will be analyzed. After an interval within a window is analyzed, the window is slid to the next interval and analysis of the signal now within the window is analyzed. If insufficient samples have been obtained to represent the transient, interpolation can be used to obtain more.
The energy transient trajectory is an aggregate of three sections. The first is noise only, the second is the turn-on of the emitter generating a rising transient plus noise and the third is the envelope plus noise.
A sliding window is used to take samples of the transient waveforms in order to preform transient acquisition. The point in time at which the rising transient begins within the sliding window is denoted as m. This is the start point (change point) of transient extraction. Transient signal acquisition is obtained first by passing the signal through a sliding window. The shape of the widow may vary and is determined by the amount of weighted overlap of the next window containing data. The window size in terms of the number of samples is pre-determined. The window is slid one sample at a time and the different HOCs are calculated at each time step. A method is required to determine the start and end points of the transient.
The change point can be calculated by the ratio of the HOC energy at each sample point to the accumulated HOC energy within the window over all sliding points within the window's width, Lw:
m = n = i i + Lw - 1 C x 2 ( n ) ( n = i i + Lw - 1 C x ( n ) ) 2 1 i N - L w ( 3 )
This gives a measure of the relative smoothness enclosed by the sliding window and is equivalent to Hotelling's T-squared detection against a defined threshold. A maximum value for the change point is determined. Due to the use of a sliding window and the ad hoc nature of equation (3), the change point should start slightly before the index value for m.
A Bayesian Step Change detector is used to detect the change point before the maximum. Typical transmission data contains ambient channel noise followed by the start of a radio transmission. Data samples form a piecewise signal with added Gaussian noise, which can be modeled as:
d i = { μ 1 + e i if 1 i < m μ 2 + e i if m i N , ( 4 )
where di is the piecewise data sample at time instant i, N is the number of data points, m is the change point at sample time i, μ1 and μ2 are nuisance parameters (means of noise only segment) and transient segment respectively, and ei are the noise samples. The model assumes a linear increase in the power level of the radio during start-up.
The likelihood of the data is given by the joint probability of the noise samples.
p ( d | { μ 1 , μ 2 , σ , m } , I ) = i = 1 N p ( e i ) ( 5 )
where σ is the standard deviation of the Gaussian noise, {μ1, μ2, σ, m} denotes various assumed values of the signal parameters and I denotes prior information, or any assumptions which led to this particular choice of signal model. The key advantage of the Bayesian Step Change detector is that it could be applied to signals without prior knowledge of their specific characteristics.
Using the Bayesian approach (similar to the Hinckley test), it can be shown that the detector is:
p ( { m } | d , I ) 1 m ( N - m ) [ i = 1 N d i 2 - 1 m ξ l 2 - 1 N - m ξ r 2 ] - ( N - 2 2 ) ( 6 )
where
ξ l = i = 1 m d i and ξ r = i = m + 1 N d i .
The features of the transient are used to form the overall RF fingerprint. Polynomial fitting using least squares is used to extract the features from the transient. The polynomial can be expressed as
y=f(x,p)  (7)
A possible representation is:
y ( x ) = p 0 + p 1 x + p 2 x 2 + + p n x n ( 8 )
Consequently, a minimization procedure is required to solve a least-squares problem provided the appropriate objective function is constructed. The procedure here is fairly typical where it is desired to fit a set of data {xi, yi} to a known model as in equation (7) where p is a vector of parameters for the model that need to be found based on the set of data {xi, yi}. A common method for determining which parameter vector gives the best fit to the data is to minimize the sum of squares of the residuals. The residual is usually defined for each observed data point as
e i(p,y i ,x i)=∥y i −f(x i ,p)∥  (9)
Thus, the residual for this is:
e i(p,y i ,x i)=∥C x(x i)−f(x i ,p)∥  (10)
An objective function to pass to any of the previous minimization algorithms to obtain a least-squares fit is the minimum mean-square-error (MSE):
min p J ( p ) = min p i = 0 N - 1 e i 2 ( p ) ( 11 )
An algorithm to accomplish the minimization of the objective function to obtain the optimized parameter vector is the Levenberg-Marquardt algorithm. Other least square methods may be used for obtaining the vector of parameters.
The order of n is determined by the actual situation. The feature vector used for RF fingerprinting is now [p0, p1, p2, . . . , pn, d]T where d is the duration time as in Table I.
A flow diagram of a particular embodiment of the presently disclosed method is depicted in FIG. 3. The rectangular elements are herein denoted “processing blocks” and represent computer software instructions or groups of instructions. Alternatively, the processing blocks represent steps performed by functionally equivalent circuits such as a digital signal processor circuit or an application specific integrated circuit (ASIC). The flow diagrams do not depict the syntax of any particular programming language or hardware implementation. Rather, the flow diagrams illustrate the functional information one of ordinary skill in the art requires to fabricate circuits or to generate computer software to perform the processing required in accordance with the present invention. It should be noted that many routine program elements, such as initialization of loops and variables and the use of temporary variables are not shown. It will be appreciated by those of ordinary skill in the art that unless otherwise indicated herein, the particular sequence of steps described is illustrative only and can be varied without departing from the spirit of the invention. Thus, unless otherwise stated the steps described below are unordered meaning that, when possible, the steps can be performed in any convenient or desirable order.
Referring now to FIG. 3, a particular embodiment of a method 100 for signal emitter identification using Higher-Order Cumulants (HOC) is shown. Method 100 begins with processing block 102 which discloses receiving at least one transient signal from an emitter when the emitter turns on. When an emitter turns on, the signal goes through a transient state. The transient is caused by a combination of electronic physical effects. These effects are all different to some degree between emitters due to non-conformity of the electronic hardware.
Processing block 104 states processing the at least one transient signal using at least one Higher-Order Cumulant (HOC) to provide a set of entries for a vector table. As shown in processing block 106 the using at least one HOC comprises using at least one cumulant greater than a second order cumulant. A methodology employing higher-order cumulants (HOC) is robust to Gaussian noise and avoids the problem of needing additional variables for transient detection.
Processing block 108 recites wherein the processing the at least one transient signal includes using Bayesian detectors to determine step changes of the at least one transient signal above a predetermined threshold, the step changes indicating a portion of the at least one transient signal to be used for the processing. In this manner only the portion of the transient signal that is useful for emitter identification is utilized.
Processing block 110 discloses wherein the processing the at least one transient signal includes passing the transient signal through a sliding window. As shown in processing block 112 the passing the transient signal through a sliding window comprises sliding the window one sample at a time and calculating different HOCs at each time step. As further shown in processing block 114 the window size in terms of a number of samples is pre-determined. Processing block 116 states a start point of transient signal processing is determined by a ratio of the HOC energy at each sample point to an accumulated HOC energy within the window over all sliding points within a width of the window.
Processing continues with processing block 118 which discloses deriving a feature vector from the vector table, the feature vector identifying the emitter. Each emitter will have a particular feature vector. Processing block 120 states using the feature vector to identify the emitter.
Referring now to FIG. 4 a computer system 200 for performing signal emitter identification using Higher-Order Cumulants (HOC) is shown. In general, the computer system 200 may include a computing device 210 connected to a network 202, e.g., through an external device 204. The computing device 210 may be or include any type of network endpoint or endpoints as described herein. For example, the computing device 210 may include a desktop computer workstation. The computing device 210 may also or instead be any suitable device that has processes and communicates over a network 202, including without limitation a laptop computer, a desktop computer, a personal digital assistant, a tablet, a mobile phone, a television, a set top box, a wearable computer (e.g., watch, jewelry, or clothing), a home device (e.g., a thermostat or a home appliance controller), just as some examples. The computing device 210 may also or instead include a server, or it may be disposed on a server.
The computing device 210 may include a processor 212, a memory 214, a network interface 216, a data store 218, and one or more input/output devices 220. The computing device 210 may further include or be in communication with peripherals 222.
The processor 212 is capable of processing instructions for execution within the computing device 210 or computer system 200. The processor 212 may include a single-threaded processor or a multi-threaded processor. The processor 212 may be capable of processing instructions stored in the memory 214 or on the data store 218.
Other hardware 226 may be incorporated into the computing device 200 such as a co-processor, a digital signal processing system, a math co-processor, a graphics engine, a video driver, and so forth. The other hardware 226 may also or instead include expanded input/output ports, extra memory, additional drives (e.g., a DVD drive or other accessory), and so forth.
A bus 232 or combination of busses may serve as an electromechanical platform for interconnecting components of the computing device 200 such as the processor 212, memory 214, network interface 216, other hardware 226, data store 218, and input/output interface. As shown in FIG. 4, each of the components of the computing device 210 may be interconnected using a system bus 232 or other communication mechanism for communicating information.
Methods and systems described herein can be realized using the processor 212 of the computer system 200 to execute one or more sequences of instructions contained in the memory 214 to perform predetermined tasks. In embodiments, the computing device 200 may be deployed as a number of parallel processors synchronized to execute code together for improved performance, or the computing device 200 may be realized in a virtualized environment where software on a hypervisor or other virtualization management facility emulates components of the computing device 200 as appropriate to reproduce some or all of the functions of a hardware instantiation of the computing device 200.
Having described preferred embodiments of the invention it will now become apparent to those of ordinary skill in the art that other embodiments incorporating these concepts may be used.

Claims (20)

What is claimed is:
1. A method comprising:
receiving at least one transient signal from an emitter when said emitter turns on;
processing said at least one transient signal using at least one Higher-Order Cumulant (HOC) to provide a set of entries for a vector table;
deriving a feature vector from said vector table, said feature vector identifying said emitter; and
using said feature vector to identify said emitter.
2. The method of claim 1 wherein said using at least one HOC comprises using at least one cumulant greater than a second order cumulant.
3. The method of claim 1 wherein said processing said at least one transient signal includes using Bayesian detectors to determine step changes of said at least one transient signal above a predetermined threshold, said step changes indicating a portion of said at least one transient signal to be used for said processing.
4. The method of claim 3 wherein said processing said at least one transient signal includes passing said transient signal through a sliding window.
5. The method of claim 4 wherein said passing said transient signal through a sliding window comprises sliding said window one sample at a time and calculating different HOCs at each time step.
6. The method of claim 5 wherein said window size in terms of a number of samples is pre-determined.
7. The method of claim 6 wherein a start point of transient signal processing is determined by a ratio of said HOC energy at each sample point to an accumulated HOC energy within the window over all sliding points within a width of said window.
8. A non-transitory computer readable storage medium having computer readable code thereon for signal emitter identification using Higher-Order Cumulants (HOC), the medium including instructions executable by one or more processors to perform operations, comprising:
receiving at least one transient signal from an emitter when said emitter turns on;
processing said at least one transient signal using at least one HOC to provide a set of entries for a vector table;
deriving a feature vector from said vector table, said feature vector identifying said emitter; and
using said feature vector to identify said emitter.
9. The non-transitory computer readable storage medium of claim 8 wherein said instructions for using at least one HOC comprises instructions for using at least one cumulant greater than a second order cumulant.
10. The non-transitory computer readable storage medium of claim 8 wherein said instructions for processing said at least one transient signal includes instructions for using Bayesian detectors to determine step changes of said at least one transient signal above a predetermined threshold, said step changes indicating a portion of said at least one transient signal to be used for said processing.
11. The non-transitory computer readable storage medium of claim 10 wherein said instructions for processing said at least one transient signal includes instructions for passing said transient signal through a sliding window.
12. The non-transitory computer readable storage medium of claim 11 wherein said instructions for passing said transient signal through a sliding window comprises instructions for sliding said window one sample at a time and calculating different HOCs at each time step.
13. The non-transitory computer readable storage medium of claim 12 wherein said instructions include instructions for a window size in terms of a number of samples is pre-determined.
14. The non-transitory computer readable storage medium of claim 13 wherein instructions include instructions wherein a start point of transient signal processing is determined by a ratio of said HOC energy at each sample point to an accumulated HOC energy within the window over all sliding points within a width of said window.
15. A computer system comprising:
a memory;
a processor;
a communications interface;
an interconnection mechanism coupling the memory, the processor and the communications interface; and
wherein the memory is encoded with an application providing signal emitter identification using Higher-Order Cumulants (HOC), that when performed on the processor, provides a process for processing information, the process causing the computer system to perform the operations of:
receiving at least one transient signal from an emitter when said emitter turns on;
processing said at least one transient signal using at least one HOC to provide a set of entries for a vector table;
deriving a feature vector from said vector table, said feature vector identifying said emitter; and
using said feature vector to identify said emitter.
16. The computer system of claim 15 wherein said using at least one HOC comprises using at least one cumulant greater than a second order cumulant.
17. The computer system of claim 15 wherein said processing said at least one transient signal includes using Bayesian detectors to determine step changes of said at least one transient signal above a predetermined threshold, said step changes indicating a portion of said at least one transient signal to be used for said processing.
18. The computer system of claim 17 wherein said processing said at least one transient signal includes passing said transient signal through a sliding window.
19. The computer system of claim 18 wherein said passing said transient signal through a sliding window comprises sliding said window one sample at a time and calculating different HOCs at each time step.
20. The computer system of claim 19 wherein said window size in terms of a number of samples is pre-determined and wherein a start point of transient signal processing is determined by a ratio of said HOC energy at each sample point to an accumulated HOC energy within the window over all sliding points within a width of said window.
US15/238,405 2016-08-16 2016-08-16 System and method for signal emitter identification using higher-order cumulants Active US9692529B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/238,405 US9692529B1 (en) 2016-08-16 2016-08-16 System and method for signal emitter identification using higher-order cumulants

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US15/238,405 US9692529B1 (en) 2016-08-16 2016-08-16 System and method for signal emitter identification using higher-order cumulants

Publications (1)

Publication Number Publication Date
US9692529B1 true US9692529B1 (en) 2017-06-27

Family

ID=59070296

Family Applications (1)

Application Number Title Priority Date Filing Date
US15/238,405 Active US9692529B1 (en) 2016-08-16 2016-08-16 System and method for signal emitter identification using higher-order cumulants

Country Status (1)

Country Link
US (1) US9692529B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107800661A (en) * 2017-10-13 2018-03-13 聊城大学 Optical-fiber network sub-carriers quantity blind discrimination method and device based on OFDM
US11063563B1 (en) * 2020-07-14 2021-07-13 Raytheon Company Systems and methods for specific emitter identification
US11562183B1 (en) 2021-08-20 2023-01-24 Rockwell Collins, Inc. System and method for RF detection, localization, and classification
CN116595324A (en) * 2023-07-19 2023-08-15 北谷电子股份有限公司 Method for extracting signal transient impact starting point

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040204878A1 (en) * 2002-04-22 2004-10-14 Anderson Richard H. System and method for waveform classification and characterization using multidimensional higher-order statistics
US20100265139A1 (en) * 2003-11-18 2010-10-21 Harris Corporation System and method for cumulant-based geolocation of cooperative and non-cooperative RF transmitters
US8326240B1 (en) * 2010-09-27 2012-12-04 Rockwell Collins, Inc. System for specific emitter identification
US8392149B1 (en) * 2010-09-08 2013-03-05 Rockwell Collins, Inc. Adaptive second order threshold calibration technique for radiometric signal detection
US20140198198A1 (en) * 2011-06-14 2014-07-17 Ecole Polytechnique Federale De Lausanne (Epfl) Cumulant microscopy

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040204878A1 (en) * 2002-04-22 2004-10-14 Anderson Richard H. System and method for waveform classification and characterization using multidimensional higher-order statistics
US20100265139A1 (en) * 2003-11-18 2010-10-21 Harris Corporation System and method for cumulant-based geolocation of cooperative and non-cooperative RF transmitters
US8392149B1 (en) * 2010-09-08 2013-03-05 Rockwell Collins, Inc. Adaptive second order threshold calibration technique for radiometric signal detection
US8326240B1 (en) * 2010-09-27 2012-12-04 Rockwell Collins, Inc. System for specific emitter identification
US20140198198A1 (en) * 2011-06-14 2014-07-17 Ecole Polytechnique Federale De Lausanne (Epfl) Cumulant microscopy

Non-Patent Citations (9)

* Cited by examiner, † Cited by third party
Title
Hall, J., et al; "Detecting Rogue Devices in Bluetooth Networks Using Radio Frequency Fingerprinting"; Proceedings of 3rd IASTED Int'l. Conf. on Comm. and Computer Networks, pp. 108-113, (2006).
Hall, J., et al; "Detection of Transient in Radio Frequency Fingerprinting Using Signal Phase"; Proceedings of IASTED Int'l. Conf. on Wireless and Optical Communications, Banff, Alberta, (6 pgs) (2003).
Mendel, J. M.; "Tutorial on Higher-Order Statistics (Spectra) in Signal Processing and System Theory: Theoretical Results and Some Applications"; Proceeding of the IEEE, vol. 79, No. 3, pp. 278-305 (Mar. 1991).
Ruanaidh, J., et al; "Statistics and Computing, Numerical Bayesian Methods Applied to Signal Processing"; Springer Science & Business Media, LLC (cover page and table of contents provided-13 pgs).
Ruanaidh, J., et al; "Statistics and Computing, Numerical Bayesian Methods Applied to Signal Processing"; Springer Science & Business Media, LLC (cover page and table of contents provided—13 pgs).
Swami, A., "USC-SIPI Report #140, System Identification Using Cumulants" (USC Thesis Oct. 1988-228 pgs).
Swami, A., "USC-SIPI Report #140, System Identification Using Cumulants" (USC Thesis Oct. 1988—228 pgs).
Ureten, O., et al; "Bayesian Detection of Wi-Fi Transmitter RF Fingerprints", IEEE Trans., Electronic Letters, vol. 41, No. 6 (Mar. 17, 2005) (2 pgs).
Zhou, X., et al; "Signal Classification Method Based on Support Vector Machine and High-Order Cumulants", Scientific Research Jrnl., Wireless Sensor Network, vol. 2, pp. 48-52 (2010).

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107800661A (en) * 2017-10-13 2018-03-13 聊城大学 Optical-fiber network sub-carriers quantity blind discrimination method and device based on OFDM
CN107800661B (en) * 2017-10-13 2020-06-09 聊城大学 OFDM-based optical network subcarrier quantity blind identification method and device
US11063563B1 (en) * 2020-07-14 2021-07-13 Raytheon Company Systems and methods for specific emitter identification
US11562183B1 (en) 2021-08-20 2023-01-24 Rockwell Collins, Inc. System and method for RF detection, localization, and classification
CN116595324A (en) * 2023-07-19 2023-08-15 北谷电子股份有限公司 Method for extracting signal transient impact starting point
CN116595324B (en) * 2023-07-19 2023-11-10 北谷电子股份有限公司 Method for extracting signal transient impact starting point

Similar Documents

Publication Publication Date Title
US9692529B1 (en) System and method for signal emitter identification using higher-order cumulants
Jagannath et al. A comprehensive survey on radio frequency (rf) fingerprinting: Traditional approaches, deep learning, and open challenges
Yuan et al. Specific emitter identification based on Hilbert–Huang transform‐based time–frequency–energy distribution features
Morin et al. Transmitter classification with supervised deep learning
Temim et al. An enhanced receiver to decode superposed LoRa-like signals
US10742461B2 (en) Carrier frequency estimation for radio frequency fingerprinting
Dubendorfer et al. ZigBee device verification for securing industrial control and building automation systems
Harmer et al. Classifier selection for physical layer security augmentation in cognitive radio networks
Zhang et al. Novel Hilbert spectrum-based specific emitter identification for single-hop and relaying scenarios
JP2019118124A (en) Electronic device, method, and computer readable medium
Vlok et al. Blind sequence‐length estimation of low‐SNR cyclostationary sequences
KR20180080681A (en) System and method for blind detection of numerology
KR102347174B1 (en) Ensemble based radio frequency fingerprinting apparatus and method of identifying emitter using the same
Liang et al. Method of empirical mode decomposition in specific emitter identification
Gul et al. Secure industrial iot systems via rf fingerprinting under impaired channels with interference and noise
O’Mahony et al. Developing novel low complexity models using received in-phase and quadrature-phase samples for interference detection and classification in Wireless Sensor Network and GPS edge devices
Parmaksız et al. A review of recent developments on secure authentication using RF fingerprints techniques
Chavali Signal detection and modulation classification in non-Gaussian noise environments
Kang et al. On the LoRa modulation for IoT: Optimal preamble detection and its performance analysis
Shen et al. Deep learning-powered radio frequency fingerprint identification: Methodology and case study
Gul et al. On the impact of CDL and TDL augmentation for RF fingerprinting under impaired channels
Wang et al. A radio frequency fingerprinting identification method based on energy entropy and color moments of the bispectrum
Barahona et al. Automatic IR UWB chipless RFID system for short range applications
Mehboodi et al. Spreading sequence estimation algorithms based on ML detector in DSSS communication systems
US20180302259A1 (en) Method for obtaining signal and apparatus performing same

Legal Events

Date Code Title Description
AS Assignment

Owner name: SOUTHWEST RESEARCH INSTITUTE, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MUSIC, WAYNE D.;ANDERSON, BRIAN K.;WILSON, RYAN N.;SIGNING DATES FROM 20160902 TO 20160926;REEL/FRAME:039940/0940

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY

STCF Information on status: patent grant

Free format text: PATENTED CASE

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YR, SMALL ENTITY (ORIGINAL EVENT CODE: M2551); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY

Year of fee payment: 4