Adaptive Signal Dithering for Low-Harmonic Re-Quantization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital signal re-quantization techniques often introduce unwanted harmonics due to non-white quantization noise, and traditional dithering methods struggle to control error variance and add noise to the signal-to-noise ratio.

Innovation Solution

The development of an adaptive dithering technique that uses hypothesis testing to determine the need for dithering and applies segment-dependent dither only where necessary, employing optimization methods like the Levenberg-Marquardt and Spectral Projected Gradient algorithms to ensure constant variance and minimize noise.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If dither is added to the signal being quantized to avoid unwanted harmonics, then the quantization error becomes uncorrelated with the signal, but the signal to noise ratio is lowered due to added noise

Engineering Contradiction:
Improvequantization error independenceVSAvoidsignal to noise ratio
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies different dithering strategies to different segments of the signal based on local characteristics. By analyzing the signal's amplitude variations and quantization error patterns in each segment, the system selectively applies dither only where necessary (when large amplitude changes are detected), rather than uniformly across the entire signal. This local adaptation maintains quantization error independence in critical regions while preserving signal-to-noise ratio in regions where it is not needed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements a dynamic dithering approach where the dithering parameter adapts based on the signal's instantaneous characteristics. The system continuously monitors the signal amplitude and quantization error patterns, adjusting the dither application in real-time. When the signal exhibits small amplitude variations, dither is applied to ensure error independence; when large amplitude changes occur, dither is reduced or eliminated to preserve signal-to-noise ratio.

Inventive Principle:
Principle #15Dynamics

2Quantity of substance

If re-quantization is performed to reduce memory requirements, then the amplitude resolution is lowered, but unwanted harmonics are introduced when the signal has small amplitude

Engineering Contradiction:
Improvememory requirementsVSAvoidunwanted harmonics
Core Design Contradiction:
Quantity of substanceVSObject-generated harmful factors

Solution Approach 1:

The patent applies local quality by analyzing each signal segment's amplitude characteristics and applying re-quantization with appropriate dithering only where needed. In segments with small amplitude signals, the system detects the potential for harmonic generation and applies targeted dithering during re-quantization. In segments with large amplitude variations, the system can perform aggressive re-quantization without dither, maximizing memory efficiency while avoiding harmonic introduction in critical low-amplitude regions.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If classic dither with uniform or gaussian PDF is used, then the quantization error can be controlled, but the error variance is difficult to control and may not be constant

Engineering Contradiction:
Improvequantization error controlVSAvoiderror variance constancy
Core Design Contradiction:
Measurement precisionVSStability of the object's composition

Solution Approach 1:

The patent employs parameter changes by transforming the dither signal's probability density function from the classic uniform or gaussian distributions to a triangular PDF. This parameter transformation in the dither distribution ensures that the resulting quantization error has constant variance. The triangular PDF is specifically chosen because its convolution properties with the quantization process yield an error distribution with stable, constant variance characteristics, unlike uniform or gaussian dither where variance control is difficult.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7876247B1Signal dependent dither
Publication Date: 2011.01.25 HUNT SHAWN DAVID
  • US7876247B1 patent drawing
  • US7876247B1 patent drawing
  • US7876247B1 patent drawing

AI summary

A new technique on the dithering of one-dimensional signals is presented. The novel technique determines whether dither is needed when reducing the bit depth and evaluates whether the total error of the un-dithered quantization is white noise. If this is the case, then no undesired harmonics are added in the quantization or re-quantization process. The novel technique presents a state of the art signal-dependent dither having a lower quantization noise.