Limit on the Addressability of Fault-Tolerant Nanowire Decoders

Details Limit on the Addressability of Fault-Tolerant Nanowire Decoders Limit on the Addressability of Fault-Tolerant Nanowire Decoders

2009-01-29

arxiv.org/abs/0901.4694v1

IEEE Transactions on Computers, vol. 58, no. 1, pp. 60-68, 2009

Computer Science

Hardware Architecture

9 pages, 4 figures

Scientific paper

10.1109/TC.2008.130

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) = \Theta(2^m / m^{e+1/2})$. Interesting observations are made on the equivalence between this problem and the problem of constructing optimal EC/AUED codes, superimposed distance codes, pooling designs, and diffbounded set systems. Results in this paper also improve upon those in the EC/AUEC codes literature.

Affiliated with

Also associated with

No associations

Rating

Limit on the Addressability of Fault-Tolerant Nanowire Decoders does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Limit on the Addressability of Fault-Tolerant Nanowire Decoders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limit on the Addressability of Fault-Tolerant Nanowire Decoders will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-13710