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 simple item record

dc.contributor.author Chee, Yeow Meng
dc.contributor.author Ling, Alan C. H.
dc.date.accessioned 2009-08-11T07:07:37Z
dc.date.available 2009-08-11T07:07:37Z
dc.date.copyright 2009
dc.date.issued 2009-08-11T07:07:37Z
dc.identifier.citation Chee, Y. M., & Ling, A. C. H. (2009). Limit on the addressability of fault-tolerant nanowire decoders. IEEE Transactions on Computers, 58(1), 60–68.
dc.identifier.issn 0018-9340
dc.identifier.uri http://hdl.handle.net/10220/6038
dc.description.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.
dc.format.extent 9 p.
dc.language.iso en
dc.relation.ispartofseries IEEE transactions on computers
dc.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.
dc.subject DRNTU::Science::Mathematics::Applied mathematics
dc.title Limit on the addressability of fault-tolerant nanowire decoders
dc.type Journal Article
dc.contributor.school School of Physical and Mathematical Sciences
dc.identifier.openurl http://sfxna09.hosted.exlibrisgroup.com:3410/ntu/sfxlcl3?sid=metalib:EBSCO_APH&id=doi:&genre=&isbn=&issn=00189340&date=2009&volume=58&issue=1&spage=60&epage=68&aulast=Yeow&aufirst=Meng%20Chee&auinit=&title=IEEE%20Transactions%20on%20Computers&atitle=Limit%20on%20the%20Addressability%20of%20Fault%2DTolerant%20Nanowire%20Decoders%2E
dc.identifier.doi http://dx.doi.org/10.1109/TC.2008.130
dc.description.version Published version

Files in this item

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

This item appears in the following Collection(s)

Show simple item record


Total views

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

Total downloads

All Bitstreams Views
nanodecoder.pdf 277

Top country downloads

Country Code Views
China 121
United States of America 78
Singapore 22
Russian Federation 10
France 8

Top city downloads

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

Downloads / month

  2015-08 2015-09 2015-10 total
nanodecoder.pdf 0 0 4 4