Cross-Product CFO Detection Using Frequency Bin Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Low-power communication systems face challenges in detecting and correcting wide ranges of Carrier Frequency Offsets (CFO) due to high computational complexity and power consumption, especially in IoT applications where simple phase discriminators operate poorly over wide CFO ranges.

Innovation Solution

A low-complexity detector divides the CFO range into frequency bins after correlation, using cross-product phase discriminators and linear combinations to select the best CFO and bit-sync estimates, reducing computational complexity by processing only sign bits and accumulating correlations for multiple CFO settings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by stationary object

If a simple phase discriminator is used to reduce computational complexity, then power consumption is reduced, but the detector cannot operate over a wide range of CFO

Engineering Contradiction:
Improvepower consumptionVSAvoidCFO range
Core Design Contradiction:
Use of energy by stationary objectVSAdaptability or versatility

Solution Approach 1:

The CFO range is divided into multiple frequency bins, each handled by a simple phase discriminator. The detector processes the input signal through multiple bins in parallel, where each bin covers a specific CFO subrange. This segmentation allows the system to achieve wide CFO coverage while maintaining low computational complexity within each bin, thus resolving the contradiction between power consumption and CFO range adaptability.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If Phase Discriminators using CORDIC functions are used to handle wide CFO range, then CFO detection capability is improved, but computational complexity and power consumption increase

Engineering Contradiction:
ImproveCFO rangeVSAvoidcomputational complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Instead of using a single complex CORDIC-based phase discriminator to handle the entire CFO range, the system segments the CFO range into multiple frequency bins. Each bin uses a simplified phase discriminator that operates with reduced computational complexity. The overall system achieves wide CFO coverage through the combination of multiple simple discriminators rather than one complex discriminator, thus resolving the contradiction between CFO detection capability and computational complexity.

Inventive Principle:
Principle #1Segmentation

3Productivity

If a generic DSP is used to process high bit rates, then detection capability is improved, but power consumption increases

Engineering Contradiction:
Improvebit rate processingVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

The high bit rate processing task is divided into multiple parallel frequency bin processing channels. Each channel processes a portion of the data at a lower individual rate using simple phase discriminators. This segmentation allows the system to achieve high overall processing throughput while keeping the power consumption of each processing unit low, thus resolving the contradiction between bit rate processing capability and power consumption.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial processing by dividing the full CFO range into multiple bins, where each bin handles only a portion of the total processing load. This partial action approach allows the use of simpler, lower-power processing elements that don't need to handle the complete processing burden alone, achieving high throughput through parallel partial processing rather than a single high-power processor.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10785074B1Cross-product detection method for a narrowband signal under a wide range of carrier frequency offset (CFO) using multiple frequency bins
Publication Date: 2020.09.22 HONG KONG APPLIED SCI & TECH RES INST
  • US10785074B1 patent drawing
  • US10785074B1 patent drawing
  • US10785074B1 patent drawing

AI summary

A synchronizer generates cross-products of In-phase (I) and Quadrature (Q) samples and stores the sign bits for the sine and cosine cross-products. The sign bits are compared to a local reference of a frame-start bit-sequence and the compare results accumulated as I and Q correlations for symbol and half-symbol sampling. Linear combinations of the accumulated I and Q correlations for the symbol and half-symbol sampling generate linear combination results for frequency bins that peak at a different implied Carrier Frequency Offset (CFO) settings. The maximum of the linear combination results is selected and the implied CFO setting for that frequency bin is applied to a demodulator to adjust the receiver's CFO setting and bit synchronization. Computational complexity is reduced since only the sign bit of each cross-product is retained for correlation with the frame-start bit-sequence. Linear combinations can support a wide CFO range.