Memcomputing Numerical Inversion With Self-Organizing Logic Gates
- 10 May 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks and Learning Systems
- Vol. 29 (6) , 2645-2650
Abstract
We propose to use digital memcomputing machines (DMMs), implemented with self-organizing logic gates (SOLGs), to solve the problem of numerical inversion. Starting from fixed-point scalar inversion, we describe the generalization to solving linear systems and matrix inversion. This method, when realized in hardware, will output the result in only one computational step. As an example, we perform simulations of the scalar case using a 5-bit logic circuit made of SOLGs, and show that the circuit successfully performs the inversion. Our method can be extended efficiently to any level of precision, since we prove that producing n -bit precision in the output requires extending the circuit by at most n bits. This type of numerical inversion can be implemented by DMM units in hardware; it is scalable, and thus of great benefit to any real-time computing application.Keywords
All Related Versions
Funding Information
- DoD SMART Scholarship funded through the National Defense Educational Program
- Center for Memory and Recording Research at UCSD
- LoGate Computing, Inc.
This publication has 19 references indexed in Scilit:
- Extreme Learning Machine for Multilayer PerceptronIEEE Transactions on Neural Networks and Learning Systems, 2015
- Universal Memcomputing MachinesIEEE Transactions on Neural Networks and Learning Systems, 2015
- Deep learning in neural networks: An overviewNeural Networks, 2015
- Quantum Computation and Quantum Information2012
- Minimizing Communication in Numerical Linear AlgebraSIAM Journal on Matrix Analysis and Applications, 2011
- QR Decomposition-Based Matrix Inversion for High Performance Embedded MIMO ReceiversIEEE Transactions on Signal Processing, 2011
- Numerical Linear Algebra and Applications2010
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009
- Division algorithms and implementationsIEEE Transactions on Computers, 1997
- The impact of antenna diversity on the capacity of wireless communication systemsIEEE Transactions on Communications, 1994