OFDM Preamble Detection Using Quantized Correlation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing OFDM packet detection methods are computationally complex and require significant silicon area due to complex multiplications, especially for large carrier frequency offsets, which is inefficient and costly.
Innovation Solution
A method for OFDM packet detection using quantized complex template values and a simplified correlation process that reduces computational complexity by eliminating the need for complex multiplications, utilizing a tap delay line and transposition operations to detect the OFDM packet preamble.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If complex correlation methods are used to detect OFDM packets with large frequency offsets, then detection accuracy is improved, but computational complexity and silicon area increase significantly
Solution Approach 1:
The patent changes the parameters of the correlation computation by quantizing the complex template values to only three possible values (−1, 0, or +1). This parameter change transforms the computation from requiring full complex multiplications to requiring only simple additions and sign operations, significantly reducing computational complexity while maintaining detection accuracy for large frequency offsets
Solution Approach 2:
The patent uses simplified template values that are quantized to discrete levels (−1, 0, or +1) instead of using precise complex numbers. These simplified template values act as disposable approximations that reduce computational cost while providing sufficient accuracy for packet detection, especially under large frequency offset conditions
2Measurement precision
If complex multiplications are performed for frequency offset estimation, then detection accuracy under large frequency offsets is improved, but silicon area and power consumption increase
Solution Approach 1:
The patent applies parameter changes by limiting the template values to a discrete set of three possibilities (−1, 0, or +1) based on quantizing the real and imaginary parts. This reduces the computational requirements from complex multiplications to simple additions, thereby reducing silicon area while maintaining the ability to handle large frequency offsets up to ±20 ppm
3Reliability
If conventional correlation methods are used for long training sequence detection, then detection reliability is improved, but computational resources and processing time increase
Solution Approach 1:
The patent extracts only the essential information needed for detection by quantizing the complex template values to three discrete levels. This extraction approach removes unnecessary computational complexity while preserving the critical correlation features needed for reliable packet detection, thereby improving processing efficiency without sacrificing reliability
Data Source
AI summary
A method for detection of an orthogonal frequency division multiplex (OFDM) packet preamble is described. The method includes quantizing a real part and an imaginary part of each complex template value to a template index value, determining a plurality of non-zero template index values based on the quantization, receiving a signal including a plurality of samples, performing a plurality of first sums, where each first sum sums a sample subset of plurality of sample subsets, and assigning the plurality of non-zero template index values to the plurality of first sums. The method further includes performing a transposition of each first sum using the assigned non-zero template index value, performing a second sum, where the second sum is a complex weighted sum of the transposition of each first sum, and determining that the received signal comprises the OFDM packet preamble based on the complex weighed sum.