Carrier Frequency Estimation for Probabilistically Shaped Signals

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Probabilistically shaped quadrature amplitude modulation (PS-QAM) signals reduce the frequency of corner symbols in constellations, impairing the performance of standard carrier frequency estimation (CFE) and carrier phase estimation (CPE) methods in digital signal processing (DSP) systems.

Innovation Solution

The method involves normalizing the fourth power of received symbols in CFE and using the coordinate rotation digital computer (CORDIC) algorithm to efficiently compute the complex number representing the normalized fourth power, thereby reducing noise in carrier frequency estimation and avoiding division operations that hinder real-time processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If standard CFE and CPE methods are used with PS-QAM signals, then the corner symbols are expected to provide sufficient estimation data, but the low occurrence of corner symbols in PS-QAM signals impairs estimation performance

Engineering Contradiction:
Improvecarrier frequency estimation accuracyVSAvoidoccurrence of corner symbols
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent changes the parameter being measured from the original symbol values to the fourth power of the symbol values. This transformation causes symbols from different constellation regions (including non-corner symbols) to map to the same values, effectively increasing the occurrence of usable estimation data points without changing the physical signal characteristics.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates virtual copies of corner symbol data by mapping multiple different symbol types to the same fourth-power values. This allows the estimation algorithm to treat non-corner symbols as if they were corner symbols, effectively multiplying the available estimation data without requiring actual corner symbols to be transmitted more frequently.

Inventive Principle:
Principle #26Copying

2Measurement precision

If normalization of the fourth power of received symbols is implemented, then noise in carrier frequency estimation is reduced, but division operations increase processing complexity and delay

Engineering Contradiction:
Improvenoise reduction in carrier frequency estimationVSAvoidprocessing complexity of normalization operation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces the mechanical division operation with an equivalent rotation operation implemented via the CORDIC algorithm. Instead of dividing by the magnitude (which requires complex division circuitry), the system rotates the fourth-power symbol to a standardized position, achieving the same normalization effect through addition and bit-shifting operations that are computationally simpler and faster to execute.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the normalization approach from magnitude-based division to phase-based rotation. By representing the normalization as a phase rotation rather than a magnitude division, the system achieves the same statistical normalization effect while avoiding the computational complexity of real-time division operations in favor of simpler iterative rotation calculations.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If CFE introduces a 180 degree phase shift on received symbols, then carrier phase estimation can be performed, but the phase shift complicates the estimation process

Engineering Contradiction:
Improvecarrier phase estimation capabilityVSAvoidcomplexity of phase shift compensation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and handles the 180-degree phase shift as a separate, identifiable condition. By checking the sign of the real part of the fourth-power symbol, the system identifies when a phase shift has occurred and applies compensation only in those specific cases, rather than continuously processing all symbols through complex phase correction circuits.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces an intermediary classification step that categorizes symbols based on the sign of their fourth-power real part. This intermediary classification allows the system to apply simple conditional phase compensation (adding or subtracting π) rather than implementing continuous complex phase estimation, reducing the overall computational burden while maintaining accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Productivity

If real-time carrier frequency and phase estimation is required, then processing delays must be minimized, but accurate estimation typically requires complex calculations that increase processing time

Engineering Contradiction:
Improvereal-time processing capabilityVSAvoidcarrier frequency and phase estimation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent substitutes complex division-based normalization with CORDIC-based rotation operations. The CORDIC algorithm uses only addition, subtraction, and bit-shifting operations in its iterative process, avoiding multiplication and division entirely. This substitution dramatically reduces the computational time required for each symbol processing step while maintaining the statistical properties needed for accurate estimation.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent segments the estimation process into distinct phases: fourth-power transformation, optional phase shift compensation based on sign classification, and CORDIC rotation. This segmentation allows each step to be optimized independently and enables parallel processing of multiple symbols through the pipeline, improving real-time throughput while preserving estimation accuracy.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12328213B1Carrier frequency estimation for probabilistic shaped signal
Publication Date: 2025.06.10 ACACIA TECH INC
  • US12328213B1 patent drawing
  • US12328213B1 patent drawing
  • US12328213B1 patent drawing

AI summary

In part, the disclosure relates to a method of carrier frequency estimation. The method includes selecting a first group of symbols from a constellation of a carrier signal, wherein the first group includes one or more subgroups of symbols from the constellation; estimating a carrier frequency or carrier frequency offset of the carrier signal by approximating the carrier frequency offset as Δf, whereinΔ⁢f=14⁢arg⁢max⁢<semantics definitionURL="">❘<annotation encoding="Mathematica">"\[LeftBracketingBar]"</annotation></semantics>D⁢F⁢T⁡(cos⁡(θ)+j⁢ sin⁡(θ))<semantics definitionURL="">❘<annotation encoding="Mathematica">"\[RightBracketingBar]"</annotation></semantics>;and determining cos(θ) and sin(θ) using a coordinate rotation digital computer (CORDIC) algorithm, wherein the CORDIC algorithm calculates rotation of a two-dimensional vector by θ using add and/or shift operations.