Crossbar DWA Circuit for High-Speed Dynamic Element Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-speed data converters employing data weighted averaging (DWA) algorithms for first-order dynamic element matching face challenges such as cumbersome operation, high conversion time, inefficient circuit implementation, and complexity due to the need for decoder and adder logic, as well as multiple parallel paths for interleaving, which negatively impact throughput and performance.

Innovation Solution

A crossbar switch matrix controlled by a crossbar selection signal, combined with a data register and a control circuit that determines bit locations for logic transitions, effectively implements data weighted averaging by selectively mapping input bits to output bits, reducing noise and improving element matching.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If a data weighted averaging (DWA) algorithm is employed to achieve first order dynamic element matching, then element matching precision is improved, but device complexity and operation difficulty increase due to the need for decoder and adder logic

Engineering Contradiction:
Improveelement matching precisionVSAvoidcircuit complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent extracts and eliminates the decoder and adder logic from the DWA algorithm implementation. By using a simplified lookup table approach where pre-calculated DWA values are stored and directly selected based on input codes, the complex computational components are removed while maintaining the element matching precision.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies preliminary action by pre-calculating and storing DWA values in a lookup table before operation. The DWA algorithm computations are performed in advance and the results are stored, allowing during operation to simply retrieve pre-computed values without performing complex calculations in real-time, thus reducing circuit complexity.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If multiple parallel paths for interleaving are used in the DWA algorithm, then productivity is improved through high-speed operation, but device complexity increases due to the need for multiple parallel processing paths

Engineering Contradiction:
Improvedata conversion speedVSAvoidcircuit complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the DWA operation into discrete lookup table entries that can be independently selected. Each input code maps to a specific pre-computed DWA value, allowing parallel access and selection without requiring complex interleaved processing paths, thus maintaining high speed while reducing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces the mechanical/computational system of multiple parallel processing paths with a memory-based lookup system. Instead of using multiple parallel arithmetic units and interleaved processing, the solution uses a lookup table with direct address selection, substituting complex computational mechanics with simpler memory access operations.

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

3Manufacturing precision

If traditional DWA algorithm implementation is used, then element matching is improved, but loss of time occurs due to high conversion time

Engineering Contradiction:
Improvedynamic element matching precisionVSAvoidconversion time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs the time-consuming DWA calculations in advance and stores the results in a lookup table. During actual data conversion, only a simple table lookup and value selection is required, dramatically reducing conversion time while maintaining the full precision benefits of the DWA algorithm.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates copies of pre-computed DWA values and stores them in a lookup table. Instead of performing complex calculations during each conversion operation, the system copies and retrieves pre-computed results, maintaining accuracy while minimizing conversion time.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11417371B2First order memory-less dynamic element matching technique
Publication Date: 2022.08.16 STMICROELECTRONICS INT NV
  • US11417371B2 patent drawing
  • US11417371B2 patent drawing
  • US11417371B2 patent drawing

AI summary

A quantizer generates a thermometer coded signal from an analog voltage signal. Data weighted averaging (DWA) of the thermometer coded signal is accomplished by controlling the operation of a crossbar switch controlled by a switch control signal to generate an output DWA signal. The output DWA signal is latched to generate a latched output DWA signal which is processed along with bits of the thermometer coded input signal in feedback loop to generate the switch control signal. The latching of the output DWA signal is performed in an input register of a digital-to-analog converter which operates to convert the latched output DWA signal to a feedback analog voltage from which the analog voltage signal is generated. The switch control signal specifies a bit location for a beginning logic transition of the output DWA signal cycle based on detection of an ending logic transition of the latched DWA signal.