Nonuniform Quantization for Differential Data Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional optical communication systems face challenges in meeting the growing demand for high-speed data and video services due to limitations in spectral efficiency and bandwidth, particularly with the adoption of advanced modulation formats like 5G new-radio (NR) and high-order QAM, which result in increased sensitivity to nonlinear distortions and requirements for high-resolution converters.

Innovation Solution

The development of non-uniform quantization algorithms, such as the K-law and relaxed Lloyd algorithms, for analog-to-digital and digital-to-analog converters, which optimize quantization levels to reduce quantization noise and improve compression efficiency, enabling efficient transmission of high-order modulated signals over digital optical links.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional uniform quantization is used in analog-to-digital converters, then the implementation is simple, but the quantization noise is high and compression efficiency is poor

Engineering Contradiction:
Improvequantization noise suppressionVSAvoidquantization algorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by transitioning from uniform quantization to non-uniform quantization schemes (μ-law, A-law, K-law). These schemes modify the quantization step size parameter to be variable rather than constant, allowing smaller steps for small signals and larger steps for large signals, thereby reducing quantization noise while maintaining manageable complexity through standardized algorithms.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements local quality by applying different quantization characteristics to different signal amplitude regions. Non-uniform quantization allocates finer quantization levels to low-amplitude signals where precision is most needed, and coarser levels to high-amplitude signals, optimizing the overall signal-to-noise ratio across the dynamic range.

Inventive Principle:
Principle #3Local quality

2Productivity

If high-order QAM modulation is used to increase data capacity, then the spectral efficiency improves, but the sensitivity to nonlinear distortions increases and requires high-resolution converters

Engineering Contradiction:
Improvedata transmission capacityVSAvoidsensitivity to nonlinear distortions
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent addresses this contradiction by optimizing the quantization parameter K in K-law algorithms and adjusting the number of quantization bits based on the modulation order. For high-order QAM, the system dynamically adjusts quantization parameters to maintain adequate signal representation while reducing the effective resolution requirements, thereby lowering converter complexity without sacrificing too much reliability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies partial action by using differential quantization techniques that quantize only the difference between consecutive samples rather than the absolute value. This approach reduces the dynamic range requirements and allows high-order QAM to be transmitted with fewer quantization bits, effectively trading some precision for reduced complexity and improved robustness against nonlinearities.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If the number of quantization digits is reduced to increase compression efficiency, then the bandwidth utilization improves, but the quantization noise increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidsignal quality
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent resolves this contradiction by changing from uniform to non-uniform quantization parameters. Algorithms like μ-law, A-law, and K-law compress the dynamic range of the signal before quantization, allowing the same number of quantization bits to represent a wider range of signal amplitudes with more precision where needed, thereby maintaining signal quality while improving compression efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies preliminary action by pre-processing the signal through companding (compression-expansion) operations before quantization. This preliminary compression of the signal dynamic range allows subsequent quantization with fewer bits to achieve the same effective precision, thereby improving compression efficiency without sacrificing signal quality.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11563445B1System and methods for data compression and nonuniform quantizers
Publication Date: 2023.01.24 CABLE TELEVISION LAB INC
  • US11563445B1 patent drawing
  • US11563445B1 patent drawing
  • US11563445B1 patent drawing

AI summary

A method for differentiator-based compression of digital data includes (a) multiplying a tap-weight vector by an original data vector to generate a predicted signal, the original data vector comprising N sequential samples of an original signal, N being an integer greater than or equal to one, (b) using a subtraction module, subtracting the predicted signal from a sample of the original signal to obtain an error signal, (c) using a quantization module, quantizing the error signal to obtain a quantized error signal, and (d) updating the tap-weight vector according to changing statistical properties of the original signal.