Packet Detection via Combined Cross Correlation and Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing packet detection mechanisms in wireless communication systems, such as cross correlation and delay and correlate schemes, are not robust enough to handle linear multipath channels and low Signal-to-Noise Ratio (SNR) conditions, leading to high miss-detection and false alarm probabilities due to frequency offset and noise interference.

Innovation Solution

A combined cross correlation and delay and correlate scheme is implemented, which applies partial integration and calculates correlation factors to enhance noise immunity and sensitivity, dividing correlation into multiple chains to improve performance in long multipath channels and low SNR conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cross correlation or delay and correlate schemes are used for packet detection, then the detection mechanism can identify packets, but the miss-detection and false alarm probabilities increase under linear multipath channels and low SNR conditions

Engineering Contradiction:
Improvepacket detection reliabilityVSAvoidfrequency offset estimation accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent combines cross correlation and delay and correlate schemes into a unified packet detection mechanism. The cross correlation component provides robustness against multipath effects, while the delay and correlate component offers immunity to carrier frequency offsets. This merging allows the system to maintain low miss-detection and false alarm probabilities even in challenging channel conditions with severe multipath and low SNR.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The packet detection mechanism is segmented into multiple independent correlation chains, each processing different portions of the synchronization sequence. This segmentation allows parallel processing and reduces the impact of any single chain being affected by deep fades or interference, thereby improving overall detection reliability under linear multipath conditions.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If conventional packet detection schemes are used, then the system can operate with simple detection logic, but the performance degrades in low SNR conditions and severe multipath channels

Engineering Contradiction:
Improvedetection algorithm complexityVSAvoiddetection accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent merges two classical detection schemes (cross correlation and delay and correlate) into a single unified mechanism that achieves superior reliability without proportionally increasing complexity. The combined approach leverages the strengths of both methods while maintaining computational efficiency through shared processing components and optimized correlation operations.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The detection mechanism dynamically adapts to channel conditions by selectively weighting the contributions of different correlation chains and adjusting detection thresholds based on observed signal characteristics. This dynamic adaptation allows the system to maintain high detection accuracy across varying SNR levels and multipath severity without requiring complex real-time channel estimation.

Inventive Principle:
Principle #15Dynamics

3Reliability

If the packet detector is made more robust to handle multipath and low SNR, then detection accuracy improves, but the chip area and power consumption increase

Engineering Contradiction:
Improverobustness to multipath and noiseVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The detection mechanism is divided into multiple parallel correlation chains that can be independently implemented in hardware. This segmentation allows for efficient resource utilization where each chain processes a portion of the synchronization sequence, enabling the use of simpler, lower-power processing elements that can be replicated rather than requiring a single complex high-power processor.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges the functionality of multiple detection approaches into a unified hardware structure that shares common resources such as delay elements, multipliers, and accumulators across different correlation chains. This resource sharing reduces the overall chip area and power consumption compared to implementing separate dedicated hardware for each detection scheme.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9184971B2Apparatus for and method of robust packet detection and frequency offset estimation
Publication Date: 2015.11.10 TEXAS INSTRUMENTS INC
  • US9184971B2 patent drawing
  • US9184971B2 patent drawing
  • US9184971B2 patent drawing

AI summary

A novel and useful apparatus for and method of packet detection and carrier frequency offset estimation. The packet detection mechanism is robust to channels and sustains reasonable miss-detect (and false alarm) rates at low SNR values. The mechanism uses a modified combined cross correlation and delay and correlate scheme. A delay and correlate scheme is used in order to handle the effects of multipath while swapping integration and multiplication to increase cross-correlation factors resulting in improved sensitivity in low SNR conditions. Correlation is divided into multiple chains to generate a plurality of partial correlations to observe short patterns in the spread sequence resulting in improved performance in long multipath channels.