Data compression using memristive crossbar

Patent metadata

Field	Value
Publication number	US-10735753-B2
Application number	US-201816174060-A
Country	US
Kind code	B2
Filing date	Oct 29, 2018
Priority date	Oct 27, 2017
Publication date	Aug 4, 2020
Grant date	Aug 4, 2020

Abstract

Data compression using a memristive crossbar is enabled. Conductances of memristors may be set such that the memristors of the crossbar act as coefficients of a wavelet transformation coefficient matrix with respect to voltage signals applied to input rows of the crossbar. The memristors may act as coefficients of the transpose of the wavelet transformation coefficient matrix when voltage signals are applied to input columns of the crossbar. Hence, the memristive crossbar may be used to implement a two dimensional (2D) discrete wavelet transform (DWT) on two dimensional data (e.g., image data) encoded in the voltage signals. The resulting currents in the columns of the memristive crossbar may be integrated and converted to voltage signals that are fed back into columns of the memristive crossbar such that the rows of the memristive crossbar output electronic signals that correspond to the image data compressed in accordance with Haar 2D-DWT image compression.

First claim

What is claimed is:

1. An electronic device for image compression, comprising:
a first voltage pulse generation circuit configured at least to generate a first plurality of input voltage pulses based at least in part on electronic signals corresponding to pixel values of an image;
a first memristive crossbar circuit electronically coupled with the first voltage pulse generation circuit, the first memristive crossbar circuit having rows and columns of electronic signal paths with memristors at intersections and configured at least to receive the first plurality of input voltage pulses at inputs to the rows of the first memristive crossbar circuit and to perform a first part of a two dimensional discrete wavelet transform of the image based at least in part on the first plurality of input voltage pulses, wherein conductance values of the memristors in the first memristive crossbar circuit correspond to absolute values of coefficients of a wavelet transformation coefficient matrix such that a polarity of voltage pulses arriving at the corresponding memristor is caused to be complemented;
a second voltage pulse generation circuit electronically coupled with the first memristive crossbar circuit and configured at least to generate a second plurality of input voltage pulses based at least in part on results of the first part of the two dimensional discrete wavelet transform and to provide the second plurality of input voltage pulses to inputs of the columns of the first memristive crossbar circuit such that the first memristive crossbar circuit performs a second part of the two dimensional discrete wavelet transform of the image based at least in part on the second plurality of input voltage pulses; and
a data storage circuit electronically coupled with the first memristive crossbar circuit and configured at least to store a result of the two dimensional discrete wavelet transform performed at least in part by the first memristive crossbar circuit such that the stored result corresponds to a compressed encoding of the image.

2. An electronic device in accordance with claim 1 , further comprising a second memristive crossbar circuit electronically coupled with the first memristive crossbar circuit and the second voltage pulse generation circuit, the second memristive crossbar circuit configured at least to receive electronic signals corresponding to the results of the first part of the two dimensional discrete wavelet transform from the first memristive crossbar circuit and to store the results of the first part of the two dimensional discrete wavelet transform in a form accessible by the second voltage pulse generation circuit.

3. An electronic device in accordance with claim 1 , wherein the data storage circuit comprises a third memristive crossbar circuit.

4. An electronic device in accordance with claim 1 , wherein the two dimensional discrete wavelet transform is at least part of a Haar two dimensional discrete wavelet transform such that the compressed encoding of the image comprises an encoding in accordance with Haar two dimensional discrete wavelet transform image compression.

5. An electronic device in accordance with claim 1 , wherein the image is a two dimensional image having rows and columns of pixels and the number of rows of the electronic signal paths of the first memristive crossbar circuit is no less than the number of the rows of pixels of the two dimensional image.

6. An electronic device in accordance with claim 1 , wherein the first voltage pulse generation circuit generates a number of voltage pulses for each pixel of the image, the number of the voltage pulses corresponding to an intensity of the pixel.

7. An electronic device for data compression, comprising:
a first voltage input circuit configured at least to receive electronic signals representing two dimensional data and to provide a first plurality of voltage signals based at least in part on the received electronic signals;
a first memristive crossbar circuit electronically coupled with the first voltage input circuit, the first memristive crossbar circuit having rows and columns of electronic signal paths with memristors at intersections and configured at least to receive the first plurality of voltage signals and to perform a first part of a two dimensional discrete wavelet transform of the two dimensional data based at least in part on the first plurality of voltage signals, wherein conductance values of memristors in the first memristive crossbar circuit correspond to absolute values of coefficients of a wavelet transformation coefficient matrix such that a polarity of voltage pulses arriving at the corresponding memristor is caused to be complemented;
a second voltage input circuit electronically coupled with the first memristive crossbar circuit and configured at least to provide a second plurality of voltage signals based at least in part on results of the first part of the two dimensional discrete wavelet transform, the second plurality of voltage signals provided to the first memristive crossbar circuit such that the first memristive crossbar circuit performs a second part of the two dimensional discrete wavelet transform of the two dimensional data based at least in part on the second plurality of voltage signals; and
a voltage output circuit electronically coupled with the first memristive crossbar and configured at least to provide electronic signals representing a result of the two dimensional discrete wavelet transform performed at least in part by the first memristive crossbar circuit such that the provided electronic signals correspond to a compressed encoding of the two dimensional data.

8. An electronic device in accordance with claim 7 , wherein the first voltage input circuit comprises a voltage pulse generation circuit configured at least to generate a number of voltage pulses corresponding to a value of an element of the two dimensional data.

9. An electronic device in accordance with claim 7 , further comprising a second memristive crossbar circuit electronically coupled with the first memristive crossbar circuit and the second voltage input circuit, the second memristive crossbar circuit configured at least to receive electronic signals corresponding to the results of the first part of the two dimensional discrete wavelet transform from the first memristive crossbar circuit and to store the results of the first part of the two dimensional discrete wavelet transform in a form accessible by the second voltage input circuit.

10. An electronic device in accordance with claim 9 , wherein the second voltage input circuit comprises a voltage pulse generation circuit configured at least to generate voltage pulses representing the results of the first part of the two dimensional discrete wavelet transform such that the second plurality of voltage signals comprises the generated voltage pulses.

11. An electronic device in accordance with claim 7 , wherein the first memristive crossbar circuit comprises accumulative elements electronically coupled with columns of electronic signal paths of the first memristive crossbar circuit such that the accumulative elements integrate current flowing through the columns of electronic signal paths.

12. An electronic device in accordance with claim 7 , wherein the first memristive crossbar circuit has rows and columns of electronic signal paths with memristors at intersections such that conductance values of the memristors correspond to coefficients of a wavelet transformation coefficient matrix.

13. An electronic device in accordance with claim 12 , wherein performing the first part of the two dimensional discrete wavelet transform corresponds to

Assignees

• Univ Khalifa Science & Technology

Inventors

• Halawani Yasmin
• Mohammad Baker
• Al-Qutayri Mahmoud

Classifications

• G11C13/004

  Reading or sensing circuits or methods · CPC title

• G11C11/5642

  Sensing or reading circuits; Data output circuits · CPC title

• H04N19/423 Primary

  characterised by memory arrangements (H04N19/433 takes precedence) · CPC title

• H04N19/635 Primary

  characterised by filter definition or implementation details · CPC title