Preamble Detection at Low Signal-to-Noise Levels Using Multiple Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current preamble detection methods in wireless communication systems are inefficient at low SNR levels, requiring a large number of logic gates and silicon area, and fail to utilize all available information in the preamble, leading to high processing complexity and storage requirements.

Innovation Solution

A preamble detection method utilizing a multiple cluster unit with correlator output processing, where each cluster accumulates the highest score values with matching class values, and a circular shift register structure to efficiently track and sort score values, reducing the number of cells in subsequent clusters to conserve resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a long preamble segment is used in the search to improve detection reliability at low SNR levels, then detection reliability is improved, but processing complexity and storage requirements increase unacceptably

Engineering Contradiction:
Improvedetection reliabilityVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the long preamble segment into multiple smaller segments and processes them through multiple clusters in parallel. Each cluster handles a portion of the correlation computations independently, allowing the system to achieve the equivalent of processing a long segment without the full computational burden. The results from multiple clusters are then combined to produce the final detection decision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent computes correlation scores for more preamble segments than strictly necessary for basic detection, using multiple clusters to process overlapping or redundant segments. This partial redundancy allows the system to improve detection reliability through multiple independent checks while distributing the computational load across clusters, preventing any single cluster from becoming a complexity bottleneck.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If a long preamble segment is used in the search to improve detection reliability at low SNR levels, then detection reliability is improved, but silicon area consumption increases

Engineering Contradiction:
Improvedetection reliabilityVSAvoidsilicon area
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The patent partitions the correlation processing functionality into multiple smaller clusters, each handling a subset of the total computation. This segmentation allows the silicon area to be distributed across multiple functional units rather than requiring one large complex unit, optimizing the area efficiency while maintaining the capability to process long preamble segments for improved detection reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent combines the results from multiple independent cluster computations to produce the final detection decision. By merging the partial results from several smaller clusters, the system achieves the detection reliability equivalent to processing a long segment continuously, while the total silicon area remains comparable to or less than a single large processing unit would require.

Inventive Principle:
Principle #5Merging (Combining)

3Device complexity

If simple threshold-based detection is used, then processing complexity is reduced, but detection reliability fails at low SNR levels

Engineering Contradiction:
Improveprocessing complexityVSAvoiddetection reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent segments the detection process into multiple correlation clusters that each compute partial match scores. Instead of a single simple threshold comparison, the system accumulates scores from multiple clusters and performs a final threshold-based decision on the aggregated results. This segmented approach maintains the simplicity of threshold-based detection while improving reliability through multiple independent scoring opportunities.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent maintains continuous correlation scoring across multiple clusters, accumulating match evidence throughout the processing pipeline rather than performing discrete independent detections. This continuous accumulation of scoring information allows the final threshold comparison to operate on more comprehensive data, improving detection reliability at low SNR levels while keeping the decision mechanism itself simple.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentEP2659612B1Preamble detection at low signal-to-noise levels
Publication Date: 2019.03.27 MICROCHIP TECHNOLOGY INC
  • EP2659612B1 patent drawingFigure 1
  • EP2659612B1 patent drawingFigure 2~3
  • EP2659612B1 patent drawingFigure 4~6

AI summary

A preamble detector has a correlator outputting for every sample position of the preamble part of an incoming sampled signal stream a score and associated class value; and a multiple cluster unit receiving the class and score output values from the correlator, wherein a first cluster receives output values from the correlator and the following clusters are coupled in series such that each cluster receives output values from the correlator and a preceding cluster and wherein the output values of the correlator and a cluster are processed such that an n-th cluster of the multiple cluster unit, with n>l, accumulates the highest score values of n score values with matching class values.