Variance-Based Packet Detection in Wireless Receivers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless receivers face unreliable packet detection due to interference signals producing false detections, leading to reduced transmission throughput and unnecessary power consumption, as they rely solely on cross-correlation methods that cannot distinguish between valid packets and interference.

Innovation Solution

Implementing a cross-correlation operation at multiple time instances followed by computing the variance of the resulting values to determine if the signal represents a valid packet, with a threshold-based decision to differentiate between valid packets and interference signals, thereby enhancing detection reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cross-correlation method is used for packet detection, then packet detection capability is provided, but false detections occur due to interference signals

Engineering Contradiction:
Improvepacket detection reliabilityVSAvoidsignal distinction accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The packet detection process is segmented into multiple stages: initial cross-correlation detection, followed by variance calculation of multiple cross-correlation values, and final threshold-based decision making. This segmentation allows the system to process signals through multiple filtering steps, improving reliability by eliminating false detections caused by interference signals that would pass through a single-stage detection system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs cross-correlation operations at multiple time instances (excessive action) rather than a single instance, calculating variance across these multiple values. This partial repetition of the detection process with variance analysis provides additional discrimination capability, allowing the system to distinguish true packets from interference with higher confidence, thereby improving measurement precision.

Inventive Principle:
Principle #16Partial or excessive action

2Adaptability or versatility

If interference signals are present in the wireless medium, then signal diversity increases, but false packet detections increase

Engineering Contradiction:
Improvesignal environment toleranceVSAvoiddetection accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system incorporates feedback through variance calculation of multiple cross-correlation values. By analyzing the statistical variation across multiple detection attempts, the system gains feedback about signal consistency. True packets produce consistent cross-correlation values while interference signals produce high variance, enabling the feedback mechanism to reliably distinguish between valid packets and interference even in diverse signal environments.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The detection system changes the parameter being measured from simple cross-correlation magnitude to the variance of multiple cross-correlation values. This parameter transformation fundamentally alters how the system responds to different signal types: while interference signals may produce large individual correlation values, their high variance across multiple instances causes them to be rejected, whereas true packets maintain low variance and are accepted.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If packet detection is performed continuously, then detection coverage is improved, but power consumption increases due to processing of false packets

Engineering Contradiction:
Improvedetection coverageVSAvoidreceiver power consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The variance calculation and threshold-based decision making serve as preliminary action before full packet processing. By evaluating the variance of cross-correlation values first, the system can identify and discard false detections caused by interference signals before committing resources to decode and process the entire packet. This preliminary filtering action significantly reduces unnecessary power consumption while maintaining continuous detection coverage.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If cross-correlation threshold is lowered to detect weak packets, then detection sensitivity improves, but false detections from interference increase

Engineering Contradiction:
Improvedetection sensitivityVSAvoidfalse detection rate
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system transitions from one-dimensional detection (single cross-correlation value comparison) to two-dimensional detection by introducing variance as a second dimension of analysis. This dimensional expansion allows the system to simultaneously achieve high sensitivity (by detecting weak packets through low threshold cross-correlation) and high reliability (by filtering out interference through variance analysis), effectively resolving the trade-off between detection sensitivity and false detection rate.

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

Data Source

PatentUS7746812B2Reliable packet detection in a wireless receiver when packets contain a known repetitive sequence
Publication Date: 2010.06.29 TEXAS INSTRUMENTS INC
  • US7746812B2 patent drawing
  • US7746812B2 patent drawing
  • US7746812B2 patent drawing

AI summary

A wireless receiver operating in a wireless communication environment in which a beginning of a packet contains a repetitive sequence. The wireless receiver may compute a variance (example of a measure of variations in the cross correlation values) of cross-correlation values obtained by cross correlating a received signal and a copy of the preamble sequence starting at different time instances. When a valid packet is received, the variance of the values resulting from the cross correlation is high, otherwise the variance is low. As a result packet detection is made robust, and false packet detection due to interference signals is reduced. In an embodiment, the wireless receiver is implemented in the context of WLAN 802.11 a/g network.