Multi-Carrier Signal Detection via Cepstrum Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless technologies 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.

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 the spectrum into subsets to identify specific cepstrum bins corresponding to known signal characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If spectrum analysis is performed to detect multi-carrier signals, then signal detection capability is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improvesignal detection capabilityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The spectrum sample is divided into multiple spectrum subsets, each processed independently to compute cepstrum bins. This segmentation allows parallel processing and reduces computational complexity by distributing the workload across multiple smaller processing units rather than analyzing the entire spectrum at once.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method pre-computes cepstrum bins for multiple spectrum subsets before final signal detection. By performing preliminary processing on divided spectrum portions, the system prepares processed data in advance, reducing real-time computational burden while maintaining detection accuracy.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If the spectrum sample size is increased to improve detection accuracy, then measurement precision is improved, but processing time increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The spectrum sample is segmented into multiple subsets that can be processed in parallel. This allows the system to maintain high detection accuracy by analyzing sufficient spectral data while reducing processing time through concurrent computation on multiple spectrum portions rather than sequentially processing the entire large spectrum sample.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method processes multiple spectrum subsets with sufficient size to capture the maximum expected signal bandwidth, ensuring detection accuracy. By using partial spectrum portions that are adequately sized for accurate detection, the system achieves precision without requiring processing of the entire large spectrum sample, thereby reducing time loss.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If cepstrum analysis is performed on the entire spectrum sample, then signal identification accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvesignal identification accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of performing cepstrum analysis on the entire spectrum sample, the method divides the spectrum into multiple subsets and computes cepstrum bins for each subset independently. This segmentation maintains identification accuracy by preserving spectral characteristics while reducing processing complexity through distributed computation and parallel processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method transforms the problem from a single high-dimensional cepstrum analysis of the entire spectrum to multiple lower-dimensional analyses of spectrum subsets. By working with smaller dimensional data (individual spectrum subsets) rather than one large complex dataset, the system achieves the same identification accuracy with reduced computational complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

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, enhancing RF network management and dynamic spectrum access by accurately determining signal presence and parameters within the RF spectrum.

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

PatentUS8976906B2Method for spectrum sensing of multi-carrier signals with equidistant sub-carriers
Publication Date: 2015.03.10 PARSONS CORPROATION
  • US8976906B2 patent drawing
  • US8976906B2 patent drawing
  • US8976906B2 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 discernible local maximum in the cepstrum (Fourier transform of the log spectrum) of the multi-carrier signal.