Limit on the addressability of fault-tolerant nanowire decoders

DSpace/Manakin Repository


Search DR-NTU

Advanced Search Subject Search


My Account

Limit on the addressability of fault-tolerant nanowire decoders

Show full item record

Title: Limit on the addressability of fault-tolerant nanowire decoders
Author: Chee, Yeow Meng; Ling, Alan C. H.
Copyright year: 2009
Abstract: Although prone to fabrication error, the nanowire crossbar is a promising candidate component for next-generation nanometer-scale circuits. In the nanowire crossbar architecture, nanowires are addressed by controlling voltages on the mesowires. For area efficiency, we are interested in the maximum number of nanowires N(m,e) that can be addressed by m mesowires in the face of up to e fabrication errors. Asymptotically tight bounds on N(m,e) are established in this paper. In particular, it is shown that N(m,e)= Θ(2^m/m^(e+1/2)). Interesting observations are made on the equivalence between this problem and the problem of constructing optimal error-correcting and all unidirectional error-detecting (EC/AUED) codes, superimposed distance codes, pooling designs, and diffbounded set systems. Results in this paper also improve upon those in the EC/AUED code literature.
Subject: DRNTU::Science::Mathematics::Applied mathematics
Type: Journal Article
Series/ Journal Title: IEEE transactions on computers
School: School of Physical and Mathematical Sciences
Rights: IEEE Transactions on Computers © copyright 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. http://www.ieee.org/portal/site.
Version: Published version

Files in this item

Files Size Format View Description
nanodecoder.pdf 850.7Kb PDF View/Open Published version

SFX Query

- Get published version (via NTU subscribed resources)

DOI Query

- Get published version (via Digital Object Identifier)

This item appears in the following Collection(s)

Show full item record


Total views

All Items Views
Limit on the addressability of fault-tolerant nanowire decoders 330

Total downloads

All Bitstreams Views
nanodecoder.pdf 197

Top country downloads

Country Code Views
China 69
United States of America 66
Singapore 22
France 5
Taiwan 5

Top city downloads

city Views
Mountain View 54
Beijing 52
Singapore 22
Taichung 5
Calcutta 4