Fault tolerant arithmetic with applications in nanotechnology based systems

Wenjing Rao, Alex Orailogliu, Ramesh Karri

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


Several emerging nanotechnologies have been displaying the Negative Differential Resistance (NDR) characteristic, which makes them naturally support multi-valued logic with a large number of logic states. Such multi-valued logic with a large number of logic states can support a native digit-level redundant number system and hence a native digit-level carry save arithmetic. In this paper we present a new approach to linear block code based fault-tolerant arithmetic in NDR nanotechnologies. Specifically, we show how linear block codes can be used for error checking and error correction in carry save arithmetic operations. The proposed approach significantly improves timing and fault-tolerance of arithmetic operations in the highly unreliable nanoelectronic environment. Since digit-level information redundancy via linear block codes is widely used for fault tolerant communications and storage systems, the proposed scheme also unifies the fault tolerance approaches across arithmetic, interconnection and storage subsystems.

Original languageEnglish (US)
Title of host publicationProceedings - International Test Conference
Number of pages7
StatePublished - 2004
EventProceedings - International Test Conference 2004 - Charlotte, NC, United States
Duration: Oct 26 2004Oct 28 2004


OtherProceedings - International Test Conference 2004
Country/TerritoryUnited States
CityCharlotte, NC

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Fault tolerant arithmetic with applications in nanotechnology based systems'. Together they form a unique fingerprint.

Cite this