Multi-Carrier Signal Detection via Cepstrum Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless devices face challenges in efficiently detecting and identifying multi-carrier signals with equidistant sub-carriers in RF spectrum samples, which is crucial for RF network planning, interference analysis, and dynamic spectrum access, due to varying sub-carrier distances and bandwidths.

Innovation Solution

The method involves sensing the presence, sub-carrier spacing, and location of multi-carrier signals by exploiting the periodicity in the cepstrum magnitude of spectrum samples, using Fourier analysis and dividing samples into subsets to identify specific cepstrum bins corresponding to known signal characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If spectrum analysis techniques are used to detect multi-carrier signals, then signal detection capability is improved, but false positives increase in noisy environments

Engineering Contradiction:
Improvesignal detection capabilityVSAvoidfalse positive rate
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The spectrum sample is divided into multiple spectrum subsets, each being analyzed separately for cepstrum magnitude. This segmentation allows the system to focus detection efforts on specific frequency regions, improving the ability to detect weak signals while reducing false positives by isolating analysis to manageable portions of the overall spectrum.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the spectrum data into the cepstrum domain, effectively changing the representation 'color' or form of the signal data. By computing cepstrum magnitude from spectrum subsets, the system exploits periodicity patterns that are not apparent in the raw spectrum, thereby improving detection precision and reliability simultaneously.

Inventive Principle:
Principle #32Color changes

2Measurement precision

If the entire spectrum sample is analyzed to detect multi-carrier signals, then detection coverage is improved, but computational complexity increases

Engineering Contradiction:
Improvedetection coverageVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The large spectrum sample is divided into multiple smaller spectrum subsets that can be processed independently and in parallel. This reduces the computational burden on each processing unit while maintaining comprehensive detection coverage across the entire spectrum through aggregation of results from all subsets.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system analyzes only the necessary portions of the spectrum (spectrum subsets relevant to expected signal locations) rather than processing the entire spectrum uniformly. This partial action approach reduces computational complexity while maintaining adequate detection coverage for the signals of interest.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If weak multi-carrier signals are detected with high sensitivity, then signal detection capability is improved, but false positives increase

Engineering Contradiction:
Improveweak signal detection capabilityVSAvoidfalse positive rate
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

By transforming spectrum data into cepstrum magnitude representation, the system changes the domain in which weak signals are analyzed. This transformation highlights periodicity patterns characteristic of multi-carrier signals while suppressing random noise, enabling detection of weak signals with reduced false positives.

Inventive Principle:
Principle #32Color changes

Solution Approach 2:

Dividing the spectrum into subsets allows concentrated analysis on regions where weak signals may be present, improving detection sensitivity through focused processing while reducing false positives by isolating the analysis to specific frequency regions rather than the entire spectrum.

Inventive Principle:
Principle #1Segmentation

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach effectively detects and identifies multi-carrier signals, even in noisy environments, by maximizing the detection of weak signals while minimizing false positives, thereby enhancing RF network management and dynamic spectrum access capabilities.

Implementation Method 1

The method involves sensing the presence, sub-carrier spacing, and location of multi-carrier signals by exploiting the periodicity in the cepstrum magnitude of spectrum samples, using Fourier analysis

Methodology Applied
Scientific EffectFourier analysis:

Data Source

PatentUS8982971B2System for spectrum sensing of multi-carrier signals with equidistant sub-carriers
Publication Date: 2015.03.17 PARSONS CORPROATION
  • US8982971B2 patent drawing
  • US8982971B2 patent drawing
  • US8982971B2 patent drawing

AI summary

A multi-carrier signal is typically comprised of many equidistant sub-carriers. This results in periodicity of spectrum within the bandwidth of such a multi-carrier signal. An unknown multi-carrier signal with equidistant sub-carriers can thus be sensed together with its sub-carrier spacing by finding a discernable local maximum in the cepstrum (Fourier transform of the log spectrum) of the multi-carrier signal.