Boolean functions over nano-fabrics: Improving resilience through coding

Sang Hyun Lee, Sriram Vishwanath

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper determines mechanisms to tackle errors when implementing Boolean functions in nano-circuits. Nanofabrics are expected to have very high defect rates as atomic variations directly impact such materials. This paper develops a coding mechanism that uses a combination of cheap but unreliable nano-device as the main function and reliable but expensive CMOS devices to implement the coding mechanism. The unique feature of this paper is that it exploits the don't-cares that naturally occur in Boolean functions to construct better codes. The reliable Boolean function problem is cast as a constraint satisfaction problem and then solved using a tree-based dynamic programming algorithm.

Original languageEnglish
Title of host publicationIEEE Information Theory Workshop 2010, ITW 2010
DOIs
Publication statusPublished - 2010
Externally publishedYes
EventIEEE Information Theory Workshop 2010, ITW 2010 - Cairo, Egypt
Duration: 2010 Jan 62010 Jan 8

Publication series

NameIEEE Information Theory Workshop 2010, ITW 2010

Conference

ConferenceIEEE Information Theory Workshop 2010, ITW 2010
CountryEgypt
CityCairo
Period10/1/610/1/8

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Boolean functions over nano-fabrics: Improving resilience through coding'. Together they form a unique fingerprint.

  • Cite this

    Lee, S. H., & Vishwanath, S. (2010). Boolean functions over nano-fabrics: Improving resilience through coding. In IEEE Information Theory Workshop 2010, ITW 2010 [5503134] (IEEE Information Theory Workshop 2010, ITW 2010). https://doi.org/10.1109/ITWKSPS.2010.5503134