EFFICIENT DETECTION ALGORITHM SYSTEM FOR A BROAD CLASS OF SIGNALS USING HIGHER-ORDER STATISTICS IN TIME AS WELL AS FREQUENCY DOMAINS
First Claim
1. A method for implementation of a Spectrum Sensing Function (SSF) for detecting signals in Gaussian noise, wherein Higher Order Statistics (HOS) are applied to segments of received signals in at least one of time and frequency domains comprising the steps of:
- moving to a particular portion of a frequency spectrum;
applying a band pass filter;
applying a low noise amplifier to output of said band pass filter;
adjusting gain of said amplified output of said band pass filter;
collecting waveforms in said portion of a frequency spectrum;
downconverting said collected waveforms;
applying an analog to digital conversion;
applying a low pass filter;
converting to focus on a spectrum of interest;
sampling to adjust a sampling rate;
applying serial to parallel conversion to convert a stream of samples;
applying a Fast Fourier Transform (FFT);
detecting at least one signal using said Higher Order Statistics;
classifying a segment as belonging to Class Signal or Class Noise; and
identifying said at least one signal.
3 Assignments
0 Petitions
Accused Products
Abstract
An algorithm system to detect a broad class of signals in Gaussian noise using higher-order statistics. The algorithm system detects a number of different signal types. The signals may be in the base-band or the pass-band, single-carrier or multi-carrier, frequency hopping or non-hopping, broad-pulse or narrow-pulse etc. In a typical setting this algorithm system provides an error rate of 3/100 at a signal to noise ratio of 0 dB. This algorithm system gives the time frequency detection ratio that may be used to determine if the detected signal falls in Class Single-Carrier of Class Multi-Carrier. Additionally this algorithm system may be used for a number of different applications such as multiple signal identification, finding the basis functions of the received signal and the like.
-
Citations
40 Claims
-
1. A method for implementation of a Spectrum Sensing Function (SSF) for detecting signals in Gaussian noise, wherein Higher Order Statistics (HOS) are applied to segments of received signals in at least one of time and frequency domains comprising the steps of:
-
moving to a particular portion of a frequency spectrum; applying a band pass filter; applying a low noise amplifier to output of said band pass filter; adjusting gain of said amplified output of said band pass filter; collecting waveforms in said portion of a frequency spectrum; downconverting said collected waveforms; applying an analog to digital conversion; applying a low pass filter; converting to focus on a spectrum of interest; sampling to adjust a sampling rate; applying serial to parallel conversion to convert a stream of samples; applying a Fast Fourier Transform (FFT); detecting at least one signal using said Higher Order Statistics; classifying a segment as belonging to Class Signal or Class Noise; and identifying said at least one signal. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 35, 36, 37, 38, 39, 40)
-
-
29. A method for implementation of a spectrum sensing function for detecting signals in Gaussian noise, wherein Higher Order Statistics (HOS) are applied to segments of received signals in at least one of time and frequency domains comprising the steps of:
-
moving to a particular portion of a frequency spectrum; dividing received data sample stream into smaller segments, whereby said HOS signal detection is carried out for each of said segments; pre-processing, said preprocessing comprising at least one of filtering, noise whitening, down-conversion, up-conversion, frequency shift, frequency translation, re-sampling, down-sampling, up-sampling, signal conditioning, wherein said preprocessing is applied to said data segments before computing said HOS of said data segments in at least one of said time and said frequency domains, and wherein sequence of said preprocessing is alterable; applying a band pass filter; applying a low noise amplifier to output of said band pass filter; adjusting gain of said amplified output of said band pass filter; collecting waveforms in said portion of a frequency spectrum; downconverting said collected waveforms; applying an analog to digital conversion; applying a low pass filter; converting to focus on a spectrum of interest; sampling to adjust a sampling rate; applying serial to parallel conversion to convert a stream of samples; applying a Fast Fourier Transform (FFT), wherein said FFT is applied to said data segments to convert said data segments into said frequency domain; detecting at least one signal using said Higher Order Statistics, wherein said HOS signal detection is in said time and said frequency domains; dividing said data segments into real and imaginary parts, wherein R is the number of moments (mr — real, mr— imaginary) and cumulants (cr— real, cr— imaginary) of order greater than two available for computation for said real and said imaginary parts of each of said data segments respectively;choosing a value for probability step parameter (δ
) equal to one-half the inverse of a number of moments and cumulants of order greater than two available for computation of real and imaginary parts of each segment of said received signal;choosing a value for fine threshold parameter (γ
) greater than zero, wherein said fine threshold parameter γ
is used to control probability of false alarm PFA and probability of detection PD;setting Psignal_real and Psignal_imaginary to 0.5; computing all R+2 moments and cumulants, wherein for R=3 to (R+2), if |cr — real| is less than γ
|m2— real|r/2, then PSignal— real equals PSignal— real−
δ
, if cr— real is greater than or equal to γ
|m2— real|r/2, then PSignal— real equals PSignal— real+δ
, and wherein if |cr— imaginary| is less than γ
|m2— imaginary|r/2, then PSignal— imaginary equals PSignal— imaginary−
δ
, if |cr— imaginary| is greater than or equal to γ
|m2— imaginary|r/2, then PSignal— imaginary equals PSignal— imaginary+δ
, and wherein PSignal equals aPSignal— real plus bPSignal— imaginary, wherein a and b are weight parameter coefficients;assigning said data sample segment to Class Signal if PSignal is greater than or equal to 0.5; assigning said data sample segment to Class Noise if PSignal is less than 0.5 and no signal is detected; adjusting a fine threshold parameter (γ
);reclassifying said at least one signal; classifying a segment as belonging to Class Signal or Class Noise, wherein results of said HOS signal detection in said time and said frequency domains are combined to determine if said data segment belongs to Class Signal or Class Noise; and identifying said at least one signal.
-
-
30. A system for Spectrum Sensing and signal identification wherein Higher Order Statistics (HOS) are applied to segments of received signals in time and frequency domains comprising:
-
signal detection and identification classification modules configured to perform the steps of; moving to a particular portion of a frequency spectrum; applying a band pass filter; applying a low noise amplifier to output of said band pass filter; adjusting gain of said amplified output of said band pass filter; collecting waveforms present in said spectrum; downconverting said collected waveforms; applying an analog to digital conversion in an analog to digital converter; first filtering down-converted signal through an image rejection first Low Pass (LP) filter, wherein an image of said downconverted signal is suppressed; upconverting said first filtered signal, wherein a video carrier would be shifted closer to 0 Hertz frequency; second filtering said upconverted signal; downsampling said second filtered signal; converting samples of said downsampled signal from serial to parallel in a serial to parallel converter; collecting said samples; storing said samples in a buffer; applying a Fast Fourier Transform (FFT); determining higher order moments and cumulants of real and imaginary portions of said stored samples; calculating signal probability; and classifying said received signal.
-
-
31. A method for classifying a Denial of Service (DoS) signal comprising the steps of:
-
determining bit error rate degradation of a received signal; determining the Carrier to Interference plus Noise Ratio (CINR); determining the Received Signal Strength Indication (RSSI); performing signal or noise detection on said received signal using higher order statistics (HOS); detecting time and frequency domain components of said received signal; and identifying Gaussianity whereby said DoS signal is classified from results of said detecting step.
-
-
32. A method for signal identification comprising the steps of:
-
moving to a particular portion of a frequency spectrum; applying a band pass filter; collecting waveforms present in said spectrum; downconverting said collected waveforms; applying an analog to digital conversion; first filtering down-converted signal through an image rejection first Low Pass (LP) filter, wherein an image of said downconverted signal is suppressed; upconverting said first filtered signal, wherein a characteristic frequency component of said signal would be shifted closer to 0 Hertz frequency; second filtering said upconverted signal; downsampling said second filtered signal; converting samples of said downsampled signal from serial to parallel; collecting said samples; storing said samples in a buffer; applying a Fast Fourier Transform (FFT); determining higher order moments and cumulants of real and imaginary portions of said stored samples; calculating signal probability; classifying received signal; and choosing a probability step parameter (δ
) equal to one-half the inverse of a number of moments and cumulants of order greater than two available for computation of real and imaginary parts of each segment of said received signal. - View Dependent Claims (33, 34)
-
Specification