Oversampled Signal Quantization With Clustered Error Minimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Analog-to-digital converters (ADCs) face challenges in optimal quantization, particularly with oversampling, where the sampling rate exceeds the Nyquist rate, leading to information loss and non-unique expansion coefficients in oversampled signals, resulting in suboptimal reconstruction errors.

Innovation Solution

The method involves clustering possible quantization vectors based on correlations to minimize reconstruction errors, using digital signal processors or specialized hardware for pipelined delta-sigma ADCs, and implementing error minimization searches to determine optimal quantization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If oversampling is used in ADC, then the sampling rate exceeds the Nyquist rate, but information loss and non-unique expansion coefficients occur resulting in suboptimal reconstruction errors

Engineering Contradiction:
Improvesampling rateVSAvoidreconstruction accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by performing clustering of quantization vectors before the actual quantization process. The quantization vectors are pre-organized into clusters based on their correlation properties, which allows the quantization search to start from a structured set of candidates rather than searching the entire space. This preliminary organization enables more accurate reconstruction by systematically exploring correlated vector groups that are likely to contain the optimal quantization vector.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback through an iterative error minimization search process. The algorithm computes reconstruction errors for candidate quantization vectors, uses this error information to guide the selection of subsequent candidates, and refines the search based on accumulated error statistics. This feedback mechanism allows the system to adapt the quantization process to minimize reconstruction errors dynamically.

Inventive Principle:
Principle #23Feedback

2Ease of manufacture

If traditional rounding solutions are used for quantization, then the quantization process is simple, but reconstruction errors are suboptimal

Engineering Contradiction:
Improvequantization implementation simplicityVSAvoidreconstruction accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent applies segmentation by dividing the quantization vector space into distinct clusters based on correlation properties. Instead of treating all quantization vectors as a uniform space, the algorithm segments them into groups where vectors within each cluster have similar correlation characteristics. This segmentation allows the search to focus on relevant clusters, improving reconstruction accuracy while maintaining computational feasibility through hierarchical organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter space by transforming the quantization problem from simple rounding in the original domain to a cluster-based search in a transformed correlation domain. By changing the basis of the search space and organizing vectors according to their correlation parameters, the system achieves better reconstruction accuracy. The algorithm modifies how quantization vectors are represented and searched, moving from direct amplitude rounding to correlation-aware cluster selection.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8737754B2Quantization method and apparatus
Publication Date: 2014.05.27 TEXAS INSTRUMENTS INC
  • US8737754B2 patent drawing
  • US8737754B2 patent drawing
  • US8737754B2 patent drawing

AI summary

Quantization for oversampled signals with an error minimization searches based upon clusters of possible sampling vectors where the clusters have minimal correlation and thereby decrease reconstruction error as a function of oversampling (redundancy) ratio.