Resistor-logic demultiplexers for nanoelectronics based on constant-weight codes
Open accessAbstract
The voltage margin of a resistor-logic demultiplexer can be improved significantly by basing its connection pattern on a constant-weight code. Each distinct code determines a unique demultiplexer, and therefore a large family of circuits is defined. We consider using these demultiplexers for building nanoscale crossbar memories, and determine the voltage margin of the memory system based on a particular code. We determine a purely code-theoretic criterion for selecting codes that will yield memories with large voltage margins, which is to minimize the ratio of the maximum to the minimum Hamming distance between distinct codewords. For the specific example of a 64 × 64 crossbar, we discuss what codes provide optimal performance for a memory.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
The Theory of Error-Correcting Codes
(1977) · North-Holland mathematical library · doi:10.1016/s0924-6509(08)x7030-8 · Cited by 10,875 · see citing works
Error Control Systems for Digital Communication and Storage
Wicker, S. B. (1995) · Medical Entomology and Zoology · Cited by 1,775 · see citing works
Nanowire Crossbar Arrays as Address Decoders for Integrated Nanosystems
Zhong, Z., Wang, D., Cui, Y., Bockrath, M., & Lieber, C. M. (2003) · Science · doi:10.1126/science.1090899 · Cited by 582 · see citing works
The theory of error-correcting codes
Kung, J. P. S., & Rota, G. (1979) · Advances in Mathematics · doi:10.1016/0001-8708(79)90034-3 · Cited by 555 · see citing works
Array-based architecture for FET-based, nanoscale electronics
DeHon, A. M. (2003) · IEEE Transactions on Nanotechnology · doi:10.1109/tnano.2003.808508 · Cited by 370 · see citing works
Computing with hysteretic resistor crossbars
Snider, G. (2005) · Applied Physics A · doi:10.1007/s00339-004-3149-1 · Cited by 137 · see citing works
Self-citationSnider, G., Kuekes, P. J., Hogg, T., & Williams, R. S. (2005) · Applied Physics A · doi:10.1007/s00339-004-3154-4 · Cited by 117 · see citing works
Self-citationKuekes, P. J., Robinett, W., Seroussi, G., & Williams, R. S. (2005) · Nanotechnology · doi:10.1088/0957-4484/16/6/043 · Cited by 75 · see citing works
Self-citationKuekes, P. J., Robinett, W., & Williams, R. S. (2005) · Nanotechnology · doi:10.1088/0957-4484/16/9/001 · Cited by 30 · see citing works
Self-citationCrossbar Demultiplexers for Nanoelectronics Based on $n$ -Hot Codes
Snider, G. S., & Robinett, W. (2005) · IEEE Transactions on Nanotechnology · doi:10.1109/tnano.2004.837853 · Cited by 30 · see citing works
Self-citationDefect tolerance in resistor-logic demultiplexers for nanoelectronics
Kuekes, P. J., Robinett, W., & Williams, R. S. (2006) · Nanotechnology · doi:10.1088/0957-4484/17/10/006 · Cited by 15 · see citing works
Self-citationOn the second moment of the distance distribution of binary codes
Roth, R. M., & Seroussi, G. (2005) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2005.1523474 · Cited by 2 · see citing works
Self-citation
Flagged first, then by citations
1 of the 13 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Nanoelectronics from the bottom up
Lu, W. D., & Lieber, C. M. (2007) · Nature Materials · doi:10.1038/nmat2028 · Cited by 1,541 · see citing works
Nano/CMOS architectures using a field-programmable nanowire interconnect
Snider, G. S., & Williams, R. S. (2007) · Nanotechnology · doi:10.1088/0957-4484/18/3/035204 · Cited by 364 · see citing works
Self-citationStochastic memristive devices for computing and neuromorphic applications
Gaba, S., Sheridan, P., Zhou, J., Choi, S., & Lu, W. (2013) · Nanoscale · doi:10.1039/c3nr01176c · Cited by 307 · see citing works
“5 device after every write operation (19), or error-control coding and redundancy (20,21) can be employed.”
BackgroundWriting to and reading from a nano-scale crossbar memory based on memristors
Vontobel, P. O., Robinett, W., Kuekes, P. J., Stewart, D. R., Straznicky, J., & Williams, R. S. (2009) · Nanotechnology · doi:10.1088/0957-4484/20/42/425204 · Cited by 261 · see citing works
Self-citationA Native Stochastic Computing Architecture Enabled by Memristors
Knag, P. C., Lu, W. D., & Zhang, Z. (2014) · IEEE Transactions on Nanotechnology · doi:10.1109/tnano.2014.2300342 · Cited by 107 · see citing works
Cheating the diffraction limit: electrodeposited nanowires patterned by photolithography
Xiang, C., Yang, Y. A., & Penner, R. M. (2009) · Chemical Communications · doi:10.1039/b815603d · Cited by 71 · see citing works
Yan, X., Ma, J., Wu, T., Zhang, A., Wu, J., Chin, M. L., Zhang, Z., Dubey, M., Wu, W., Chen, M. S., et al. (2021) · Nature Communications · doi:10.1038/s41467-021-26012-5 · Cited by 36 · see citing works
Realistic Hodgkin–Huxley Axons Using Stochastic Behavior of Memristors
Feali, M. S., & Ahmadi, A. (2016) · Neural Processing Letters · doi:10.1007/s11063-016-9502-5 · Cited by 36 · see citing works
Kuekes, P. J., Robinett, W., & Williams, R. S. (2005) · Nanotechnology · doi:10.1088/0957-4484/16/9/001 · Cited by 30 · see citing works
Self-citationHeuristic Algorithms for Constructing Binary Constant Weight Codes
Montemanni, R., & Smith, D. H. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2027491 · Cited by 21 · see citing works
Experimental demonstration of a defect-tolerant nanocrossbar demultiplexer
Li, Z., Pickett, M. D., Stewart, D. R., Ohlberg, D. A. A., Li, X., Wu, W., Robinett, W., & Williams, R. S. (2008) · Nanotechnology · doi:10.1088/0957-4484/19/16/165203 · Cited by 15 · see citing works
Self-citationDefect tolerance in resistor-logic demultiplexers for nanoelectronics
Kuekes, P. J., Robinett, W., & Williams, R. S. (2006) · Nanotechnology · doi:10.1088/0957-4484/17/10/006 · Cited by 15 · see citing works
Self-citationDemultiplexers for Nanoelectronics Constructed From Nonlinear Tunneling Resistors
Robinett, W., Snider, G. S., Stewart, D. R., Straznicky, J., & Williams, R. S. (2007) · IEEE Transactions on Nanotechnology · doi:10.1109/tnano.2007.893589 · Cited by 14 · see citing works
Self-citationDigital architectures for hybrid CMOS/nanodevice circuits
Strukov, D. B. (2006) · PhDT · Cited by 12 · see citing works
Effect of Conductance Variability on Resistor-Logic Demultiplexers for Nanoelectronics
Kuekes, P. J., Robinett, W., & Williams, R. S. (2006) · IEEE Transactions on Nanotechnology · doi:10.1109/tnano.2006.880405 · Cited by 10 · see citing works
Self-citationCombinatorial optimization algorithms for the design of codes: a survey
Montemanni, R. (2015) · IRIS UNIMORE (University of Modena and Reggio Emilia) · Cited by 9 · see citing works
Defect Tolerance Based on Coding and Series Replication in Transistor-Logic Demultiplexer Circuits
Robinett, W., Kuekes, P. J., & Williams, R. S. (2007) · IEEE Transactions on Circuits and Systems I Regular Papers · doi:10.1109/tcsi.2007.907865 · Cited by 9 · see citing works
Self-citationJoint error-brightness control coding for LED based VLC link
Siddique, A. B., & Tahir, M. (2014) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2014.6952041 · Cited by 7 · see citing works
ONE-HOMOGENEOUS WEIGHT CODES OVER FINITE CHAIN RINGS
Sarı, M., Şiap, İ., & Şiap, V. (2015) · Bulletin of the Korean Mathematical Society · doi:10.4134/bkms.2015.52.6.2011 · Cited by 7 · see citing works
New Constant-Weight Codes From Propagation Rules
Chee, Y. M., Xing, C., & Yeo, S. L. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2040964 · Cited by 6 · see citing works
Bounds for Binary Codes With Narrow Distance Distributions
Roth, R. M., & Seroussi, G. (2007) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.901192 · Cited by 5 · see citing works
Self-citationOn one-weight and ACD codes in Zr2 x Zs4 x Zt8
ÇALIŞKAN, B. (2021) · Filomat · doi:10.2298/fil2103871c · Cited by 5 · see citing works
Integration of resistive switching devices in crossbar structures
Nauenheim, C., & Waser, R. M. (2010) · RWTH Publications (RWTH Aachen) · Cited by 5 · see citing works
YILGÖR, M. B., Gürsoy, F., Öztaş, E. S., & Demirkale, F. (2020) · Applicable Algebra in Engineering Communication and Computing · doi:10.1007/s00200-020-00416-0 · Cited by 4 · see citing works
Hybrid Semiconductor-Molecular Integrated Circuits for Digital Electronics: CMOL Approach
Strukov, D. B. (2008) · Nanostructure science and technology · doi:10.1007/978-0-387-76499-3_4 · Cited by 4 · see citing works
Some Constant Weight Codes from Primitive Permutation Groups
Smith, D. H., & Montemanni, R. (2012) · The Electronic Journal of Combinatorics · doi:10.37236/2702 · Cited by 4 · see citing works
New Constant-Weight Codes From Propagation Rules
Chee, Y. M., Member, S., Xing, C., & Yeo, S. L. (2016) · Cited by 4 · see citing works
Peper, F. (2011) · Springer eBooks · doi:10.1007/978-1-4614-1800-9_128 · Cited by 3 · see citing works
Defect-tolerant demultiplexer circuits based on threshold logic and coding
Roth, R. M., Robinett, W., Kuekes, P. J., & Williams, R. S. (2009) · Nanotechnology · doi:10.1088/0957-4484/20/13/135201 · Cited by 3 · see citing works
Self-citationPeper, F. (2009) · Springer eBooks · doi:10.1007/978-0-387-30440-3_347 · Cited by 3 · see citing works
Hybrid resistor/FET-logic demultiplexer architecture design for hybrid CMOS/nanodevice circuits
Li, S., & Zhang, T. (2007) · IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD) · doi:10.1109/iccd.2007.4601955 · Cited by 2 · see citing works
On the second moment of the distance distribution of binary codes
Roth, R. M., & Seroussi, G. (2005) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2005.1523474 · Cited by 2 · see citing works
Self-citationPeper, F. (2018) · Springer eBooks · doi:10.1007/978-1-4939-6883-1_347 · Cited by 1 · see citing works
One Weight Codes Over the Ring $F_q[v]/(v^s-1)$
Sarı, M. (2023) · Journal of Engineering Technology and Applied Sciences · doi:10.30931/jetas.1152408 · Cited by 1 · see citing works
Li, S., & Zhang, T. (2009) · International Symposium on Quality Electronic Design (ISQED) · doi:10.1109/isqed.2009.4810332 · Cited by 1 · see citing works
Li, S., & Zhang, T. (2008) · Nanotechnology · doi:10.1088/0957-4484/19/18/185202
Novel Applications of Nanowires in Different Aspects of Life. A Short Review
Khan, P. D. M. M. (2011)
Fault-tolerant Architectures for Nanowire and Quantum Array Devices
Mohamed, T. (2013) · Libraries and Cultural Resources (University of Calgary) · doi:10.11575/prism/26166
Shi, M., Alahmadi, A. N., & Solé, P. (2017) · Elsevier eBooks · doi:10.1016/b978-0-12-813388-0.00004-5
Peper, F. (2017) · Springer eBooks · doi:10.1007/978-3-642-27737-5_347-2
- Authors
- Kuekes, P. J., Robinett, W., Roth, R. M., Seroussi, G., Snider, G. S., & Williams, R. S.
- Affiliations
- Hewlett-Packard (United States) (US)
- Technion – Israel Institute of Technology (IL)
- Mathematical Sciences Research Institute (US)
- Venue
- Nanotechnology
- Publisher
- IOP Publishing
- Published
- 2006-01-30
- Volume
- 17
- Issue
- 4
- Pages
- 1052-1061
- ISSN
- 0957-4484 (ISSN-L)
- 1361-6528
- OpenAlex
- W1989175497
- Cited by
- 40
- References
- 13
- Citations by year
- 2023: 1 · 2021: 2 · 2020: 1 · 2018: 1 · 2017: 2 · 2016: 2 · 2015: 2 · 2014: 2 · 2013: 2 · 2012: 1
- FWCI
- 6.07
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Nanotechnology (publishedVersion)
- PubMed (publishedVersion)
- Funders
- Defense Advanced Research Projects Agency
- Advanced Research Projects Agency
- Topics
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Memory and Neural Computing
- Physical Sciences › Computer Science › Artificial Intelligence › Coding theory and cryptography
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Quantum-Dot Cellular Automata
- Keywords
- constant weight codes, nanoelectronics, crossbar memory, voltage margin, Hamming distance, nanoscale memory
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review