Parallel Preamble Correlator Architecture for Faster Radio Profile Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional wireless communication systems face inefficiencies in detecting radio profiles due to the exhaustive and processing-intensive nature of existing methods, which can lead to prolonged detection times and significant power consumption, especially in battery-operated devices like IEEE 802.16e mobile stations.

Innovation Solution

The implementation of a parallel sliding window correlator apparatus in mobile stations, utilizing a delay line and multiple FFT sections to search for preambles associated with different channel bandwidths and FFT sizes in parallel, reduces processing time and power consumption by leveraging properties like delay correlation, conjugate symmetry, and cyclic prefix correlation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional exhaustive search methods are used for radio profile detection, then detection thoroughness is improved, but processing time and power consumption increase significantly

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

Solution Approach 1:

The patent segments the exhaustive search process into multiple parallel search paths, each handling specific radio profile combinations (different channel bandwidths and FFT sizes). Instead of sequentially testing all combinations, the system divides the search space into manageable segments that can be processed simultaneously, reducing overall processing time and energy consumption while maintaining detection thoroughness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary actions by performing coarse-grained filtering before detailed profile detection. The system first identifies candidate radio profiles using simplified criteria, then focuses computational resources only on those candidates. This preliminary filtering reduces the number of full-profile detections needed, thereby lowering power consumption while preserving reliable detection of the correct profile.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If conventional sequential search methods are used for radio profile detection, then processing simplicity is maintained, but detection time increases significantly

Engineering Contradiction:
Improveprocessing simplicityVSAvoiddetection time
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent segments the detection process into parallel search paths that operate simultaneously. Each search path is designed to be relatively simple in structure, handling specific radio profile combinations. By dividing the complex exhaustive search into multiple simpler parallel tasks, the system achieves faster detection without requiring overly complex individual processing units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from sequential one-dimensional processing to parallel multi-dimensional processing. Multiple search paths operate concurrently, effectively adding a time-parallelism dimension to the detection process. This dimensional change allows the system to explore multiple radio profile possibilities simultaneously rather than one at a time, dramatically reducing detection time while keeping each individual path manageable in complexity.

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

3Measurement precision

If exhaustive radio profile detection is performed, then accurate radio profile identification is achieved, but mobile station power consumption increases

Engineering Contradiction:
Improveradio profile identification accuracyVSAvoidmobile station power consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary filtering actions that identify candidate radio profiles before performing complete and power-intensive detection algorithms. By using simplified initial criteria to narrow down the search space, the system reduces the number of full-profile detections required, thereby maintaining accurate radio profile identification while significantly reducing mobile station power consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different levels of detection quality to different search scenarios. For likely candidate profiles, more sophisticated and accurate detection methods are used, while for unlikely candidates, simpler and lower-power methods suffice. This local differentiation of detection quality ensures accurate identification of the correct radio profile while minimizing overall power consumption across all search operations.

Inventive Principle:
Principle #3Local quality

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 enables faster and more efficient radio profile detection, reducing network acquisition time and power consumption, thereby improving the performance and battery life of mobile stations in wireless communication systems.

Implementation Method 1

a delay line device, a first FFT section and a second FFT section. During operation, the delay line device receives an input signal representative of a received signal from the wireless network. It provides a plurality of outputs including a first output r(n), a second output r(n−D), a third output r(n−2D)

Methodology Applied
Scientific EffectSignal delay:

Implementation Method 2

The first FFT section is coupled to the delay line device and receives the first output, the second output and the third output. The first FFT section includes a plurality of nodes for processing the first, second and third outputs

Methodology Applied
Scientific EffectFast Fourier Transform:

Data Source

PatentUS7953190B2Parallel preamble search architectures and methods
Publication Date: 2011.05.31 MBIT WIRELESS INC
  • US7953190B2 patent drawing
  • US7953190B2 patent drawing
  • US7953190B2 patent drawing

AI summary

The present invention provides architectures and methods which enables faster and more power efficient detection of channel parameters used by a communication system. Various parallel preamble correlator structures are able to perform searches for multiple preambles in parallel. The received samples are correlated with different delays between the samples corresponding to the different possible channel parameters that may be used by the communication system. Processing elements used in the preamble search may be shared among the parallel preamble search sections of a given architecture to reduce costs and power consumption. Decimation and filtering may also be used to reduce the interference from adjacent channels.