In-memory hamming similarity computation in resistive arrays

Yuval Cassuto, Koby Crammer

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper develops a framework to calculate Hamming similarity between vectors stored in resistive memory. A single-parameter model is proposed for the resistive measurement channel, which is then used to analytically reveal an interesting tradeoff between this parameter and succeeding in the calculation task. We suggest coding techniques that can improve this tradeoff under natural usage assumptions. The proposed constructions work to change the Hamming weight of the stored vectors without corrupting the Hamming distance between pairs of vectors.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
Pages819-823
Number of pages5
ISBN (Electronic)9781467377041
DOIs
StatePublished - 28 Sep 2015
EventIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
Duration: 14 Jun 201519 Jun 2015

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2015-June

Conference

ConferenceIEEE International Symposium on Information Theory, ISIT 2015
Country/TerritoryHong Kong
CityHong Kong
Period14/06/1519/06/15

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'In-memory hamming similarity computation in resistive arrays'. Together they form a unique fingerprint.

Cite this