Probabilistic Shaping QAM Equalization Using K-means Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The accuracy of digital signal processing in probabilistic shaping QAM systems is compromised by strong shaping and non-optimal OSNR, affecting dynamic equalization.

Innovation Solution

A method involving intercepting inner rings after clock recovery, converting them to a polar coordinate system, calculating local densities, determining minimum distances, generating decision diagrams, and using a K-means algorithm to classify data points and determine decision radii and areas, which are then introduced into cascaded multi-mode and radius-directed equalizers for dynamic equalization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional dynamic equalization algorithms (CMMA or RDE) are used in probabilistic shaping QAM systems, then the system can operate with standard algorithms, but the accuracy is compromised due to strong shaping and non-optimal OSNR affecting the determination of signal radius and area

Engineering Contradiction:
Improveequalization accuracyVSAvoidsignal radius and area determination
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by performing K-means clustering and local density calculation on the constellation diagram before the dynamic equalization process. This pre-processing step determines accurate signal radius and area for each cluster, which are then used as inputs for the equalization algorithm, ensuring accurate equalization despite strong shaping and non-optimal OSNR conditions

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the constellation diagram into multiple clusters using K-means algorithm, where each cluster represents a group of signal points with similar characteristics. This segmentation allows the system to determine signal radius and area for each individual cluster rather than using a single global value, thereby improving equalization accuracy for probabilistic shaping QAM systems with non-uniform amplitude distribution

Inventive Principle:
Principle #1Segmentation

2Ease of manufacture

If standard ring determination based on Euclidean distance is used, then the algorithm is simple to implement, but the performance of dynamic equalization depends heavily on symbol radius and area selection

Engineering Contradiction:
Improvealgorithm implementation simplicityVSAvoiddynamic equalization performance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent changes the parameters used for ring determination from fixed Euclidean distance-based standard rings to dynamically calculated signal radius and area for each cluster. By using local density and K-means clustering to determine these parameters, the system adapts to the specific characteristics of probabilistic shaping QAM constellations, significantly improving equalization performance while maintaining reasonable computational complexity

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If blind phase search algorithms are used in PS systems, then the system can operate without data assistance, but the algorithms perform sub-optimally under strong shaping and non-optimal OSNR conditions

Engineering Contradiction:
Improveblind operation capabilityVSAvoidphase search accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent replaces the traditional blind phase search mechanism with a data-driven approach using K-means clustering and local density analysis. Instead of relying on statistical phase search algorithms that perform sub-optimally under strong shaping, the system uses clustering to identify signal structures and determine accurate phase information, achieving better reliability while maintaining blind operation capability

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

Data Source

PatentUS12063138B2Probabilistic shaping QAM dynamic equalization and digital signal processing method
Publication Date: 2024.08.13 SUZHOU UNIV
  • US12063138B2 patent drawing
  • US12063138B2 patent drawing
  • US12063138B2 patent drawing

AI summary

Probabilistic shaping quadrature amplitude modulation (QAM) based on Maxwell-Boltzmann distribution is particularly important in coherent optical communication, which can approach the Shannon limit more desirably in the case of a finite signal-to-noise ratio. However, standard coherent optical digital signal processing algorithms are not optimal for demodulation of PS higher-order QAM signals. The invention provides a probabilistic shaping QAM dynamic equalization method that intercepts multiple inner rings after clock recovery and updates the convergence radius and area of a conventional blind dynamic channel equalization algorithm using a peak density K-means clustering algorithm. The clustering algorithm gives centroid labels and a quantity of classifications required for K-means, which does not require a large number of iterations of K-means, thereby reducing the complexity and improving the accuracy. The updated decision area and decision radius reduce errors in the dynamic equalization algorithm, thereby improving the accuracy of probabilistic shaping QAM digital signal processing.