Signal Detection Algorithm Using Higher-Order Statistics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current signal detection algorithms in Gaussian noise using higher-order statistics are inefficient and complex, particularly in identifying a broad class of signals at low signal-to-noise ratios and in real-time applications, such as cognitive radios.

Innovation Solution

A simple and efficient signal detection algorithm using higher-order statistics that divides received waveforms into segments, estimates cumulants, and applies a probability-based classification method to distinguish between signal and noise, with adjustable parameters for controlling false alarms and detection probability, and provides a time-frequency detection ratio for signal classification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If prior art signal detection algorithms using higher-order statistics are used, then signal detection capability is achieved, but computational efficiency is poor and implementation complexity is high

Engineering Contradiction:
Improvesignal detection efficiencyVSAvoidalgorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The received signal is divided into multiple segments, and higher-order statistics are computed for each segment independently. This segmentation approach reduces the computational burden compared to processing the entire signal at once, while maintaining detection accuracy through statistical aggregation across segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the essential higher-order statistical features (third and fourth order cumulants) needed for signal detection, discarding redundant information. This extraction principle simplifies the algorithm by focusing computation on the most discriminative statistical moments that differentiate signal from noise.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If prior art algorithms are used to detect signals in Gaussian noise, then detection capability is achieved, but performance at low signal-to-noise ratios is insufficient

Engineering Contradiction:
Improvedetection accuracy at low SNRVSAvoidGaussian noise interference
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent changes the detection parameter from second-order statistics (power spectral density) to higher-order statistics (third and fourth order cumulants). This parameter change enables detection in Gaussian noise because higher-order cumulants are zero for Gaussian processes, providing a non-zero reference for detecting non-Gaussian signals even at low SNR.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces higher-order cumulants as an intermediary statistical measure that mediates between the signal and noise components. Since Gaussian noise has zero higher-order cumulants while signals typically have non-zero values, this intermediary provides a clean separation mechanism that improves detection accuracy at low SNR.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If comprehensive signal detection is performed, then broad signal type coverage is achieved, but false alarm rate increases

Engineering Contradiction:
Improvesignal type coverageVSAvoidfalse alarm probability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent creates a universal detection algorithm based on higher-order cumulants that can detect multiple signal types (single-carrier, multi-carrier, frequency-hopping, etc.) using the same fundamental approach. This multi-functional algorithm maintains reliability by using a consistent statistical foundation across different signal types, reducing false alarms compared to specialized detectors.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent introduces adjustable detection thresholds and segmentation parameters that can be dynamically tuned based on the desired false alarm rate and signal characteristics. This dynamic adjustment allows the system to maintain broad signal type coverage while controlling false alarm rates by adapting the detection criteria to specific operational requirements.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8161089B1Method for detecting a broad class of signals in Gaussian noise using higher order statistics in both time and frequency domains
Publication Date: 2012.04.17 BAE SYSTEMS INFORMATION ANDELECTRONIC SYSTEMS INTEGRATION INC
  • US8161089B1 patent drawing
  • US8161089B1 patent drawing
  • US8161089B1 patent drawing

AI summary

An algorithm to detect a broad class of signals in Gaussian noise using higher-order statistics. The algorithm 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 provides an error rate of 3/100 at a signal to noise ratio of 0 dB. This algorithm 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 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.