Crossbar Code Comparator for Analog Hamming Distance Calculation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital circuits face inefficiencies in calculating Hamming distance, particularly when dealing with analog input signals, due to high power consumption and the need for digital signal conversion, which complicates word or string comparison.

Innovation Solution

A code comparator system utilizing nonpolar dynamical two-terminal devices in a crossbar array that automatically switches between high and low resistance states in response to electrical bias, allowing for efficient analog signal processing without the need for digital conversion and reduced power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If digital circuits are used to calculate Hamming distance, then bit-wise comparison can be performed, but power consumption increases proportionally with circuit capacitance and signal transitions

Engineering Contradiction:
ImproveHamming distance calculation accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent replaces traditional digital electronic circuits with a mechanical oscillator-based system. Each bit comparison is performed by mechanical oscillators that naturally synchronize or desynchronize based on input equality, eliminating the need for complex digital logic gates and reducing power consumption significantly.

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

Solution Approach 2:

The system changes the operating parameter from electrical signals to mechanical oscillation frequencies. By varying the frequency of mechanical oscillators based on bit comparison results, the system achieves Hamming distance calculation with lower energy consumption while maintaining accuracy.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If analog input signals are processed through digital circuits, then Hamming distance can be calculated, but the need for ADC conversion complicates the system and increases power consumption

Engineering Contradiction:
Improveanalog signal processing capabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent directly converts analog input signals to mechanical oscillator frequencies without intermediate digital conversion. The analog signal frequency directly controls the mechanical oscillator, creating a seamless analog-to-mechanical pathway that simplifies the system architecture.

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

Solution Approach 2:

The mechanical oscillator system serves multiple functions: it acts as both the signal processing element and the comparison mechanism. The same mechanical oscillators that receive analog input also perform the Hamming distance calculation, eliminating the need for separate ADC and comparator circuits.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Speed

If traditional switching circuits are used, then signal routing can be achieved, but switching speed is limited and energy requirements are high

Engineering Contradiction:
Improveswitching speedVSAvoidenergy requirement
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The patent employs dynamically adjustable mechanical oscillators that can rapidly change their oscillation characteristics in response to input signals. This dynamic behavior enables fast switching speeds as the mechanical system naturally responds to frequency changes without the inertia limitations of traditional electrical switches.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses periodic mechanical oscillations to perform comparisons and routing operations. The rhythmic nature of mechanical oscillation allows for predictable, high-speed operation cycles that consume energy only during active switching phases, reducing overall energy requirements compared to continuous electrical switching.

Inventive Principle:
Principle #19Periodic action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enhances switching speed, reduces energy requirements, and improves comparison accuracy by eliminating the need for digital signal processing and providing noise-tolerant threshold switching, enabling efficient Hamming distance calculation with analog signals.

Implementation Method 1

a nonpolar volatile two-terminal device formed within a plurality of cross-point devices. Each cross-point device... the nonpolar volatile two-terminal device is configured to automatically revert from an ON state to an OFF state, in response to a removal of an electrical bias or signal applied on the nonpolar volatile two-terminal device

Methodology Applied
Scientific EffectNonpolar dynamical switching:

Implementation Method 2

A code comparator system utilizing nonpolar dynamical two-terminal devices in a crossbar array that automatically switches between high and low resistance states in response to electrical bias, allowing for efficient analog signal processing

Methodology Applied
Scientific EffectResistive switching: Electrical Resistance

Data Source

PatentUS11769544B2Code comparators with nonpolar dynamical switches
Publication Date: 2023.09.26 TETRAMEM INC
  • US11769544B2 patent drawing
  • US11769544B2 patent drawing
  • US11769544B2 patent drawing

AI summary

Code comparators with nonpolar dynamical switches are provided. An example apparatus comprises: a plurality of row wires; a plurality of column wires; one or more cross-point devices, and a nonpolar volatile two-terminal device formed within a plurality of cross-point devices. Each cross-point device in the plurality of cross-point devices is located at a cross-point between a row in the plurality of row wires and a column in the plurality of column wires; the nonpolar volatile two-terminal device is configured to automatically revert from an ON state to an OFF state, in response to a removal of a bias or signal applied on the nonpolar volatile two-terminal device. The nonpolar volatile two-terminal device is configured to automatically revert from an ON state to an OFF state, in response to a removal of a bias or signal applied on the nonpolar volatile two-terminal device.