FLUCTUATION AND NOISE EXPLOITATION LABORATORY
Dept. of Electrical and Computer Engineering, Texas A&M University
Noise-based logic, computing and brain circuitry
New application: Physical Uncloneable Function (PUF) non-counterfeitable hardware keys.
Recent Power Point Presentation: Noise-based logic: Why Noise?
Presented as invited talk at ICCAD 2012, at the Special Session: Computing in the Random Noise: The Bad, the Good, and the Amazing Grace; November 5, 2012, San Jose, CA, USA.
Artistic animation: Random-telegraph-wave (RTW) hyperspace operations in noise-based-logic
Some of the features:
Original motive: Noise-based logic is a new approach inspired by the fact that the neural spike trains in the brain are usually stochastic.
New deterministic, multivalued logic scheme, and neural circuitry (logic gates) proposed to understand the brain.
Able to perform "intelligently": quick decisions, based on a small amount of information, with reasonably low error rate.
Exponential gain in computing performance at proper special-purpose applications.
Potential advantages, among others, are: noise-bits (similar to qubits) with hyperspace vector products offering 2^N orthogonal vectors and 2^(2^N) logic values in a single wire; reduced power dissipation; analog circuits (with natural saturation thresholds); switching errors do not propagate/accumulate; robustness against noises and other usual types of interference (ground plane EMI, transients, etc).
13. New application: PUF non-counterfeitable hardware keys.
L.B. Kish, C. Kwan, "Physical Uncloneable Function Hardware Keys Utilizing Kirchhoff-Law-Johnson-Noise Secure Key Exchange and Noise-Based Logic", submitted for publication. click here
12. Complex noise-bit are introduced as carriers of the logic information. Ghost noise-bits are also introduced for fast measurements and manipulations in large products and superpositions. H. Wen, L.B. Kish, A. Klappenecker, "Complex Noise-Bits and Large-Scale Instantaneous Parallel Operations with Low Complexity", Fluctuation and Noise Letters accepted for publication. click here for the preprint
11. Why noise, orthogonality of base signals is not enough? The answer is: noise can be exponentially better: H. Wen, L.B. Kish, "Noise based logic: why noise? A comparative study of the necessity of randomness out of orthogonality", Fluctuation and Noise Letters 11 (2012) 1250021, click here to get the manuscript
10. Exponential speedup at evaluating product strings (identifying arbitrary hyperspace vectors) in instantaneus noise-based logic when the time-shifting method described in [9, see below] cannot be used: L.L. Stacho, "Fast measurement of hyperspace vectors in noise-based logic", Fluctuation and Noise Letters, in press (2012), click here to get the manuscript
9. Exponential speedup at evaluating product strings (identifying arbitrary hyperspace vectors) in instantaneus noise-based logic: H. Wen, L.B. Kish, A. Klappenecker, F. Pepper, "New noise-based logic representations to avoid some problems with time complexity", Fluctuation and Noise Letters, in press (2012), click here to get the manuscript
8. Fast, binary, noise-based logic without time averaging, where both the Low and the High values are represented by independent noises. Transforming binary noise-based logic values up to the multidimensional logic hyperspace can also be performed easily in this way: F. Peper and L.B. Kish, "Instantaneous, non-squeezed, noise-based logic", Fluctuation and Noise Letters, 10 (2011) 231–237 (Open Access). click here to get the manuscript
7. Performing in an intelligent way: quick decisions, based on a small amount of information, with reasonably low error rate. Computation using Noise-based Logic: Efficient String Verification over a Slow Communication Channel, by L.B. Kish, S. Khatri, T. Horvath, accepted for publication in European Journal of Physics B 79 (2011) 85-90, click here to get the paper
6. Noise-based logics and their Boolean gates without time averaging; random telegraph wave and Boolean brain logic; L.B. Kish, S. Khatri, F. Pepper, "Instantaneous noise-based logic", Fluctuation and Noise Letters 9 (2010) 323–330, click here to get the paper
5. Some practical/conceptual aspects of spike based hardware; Z. Gingl, S. Khatri, L.B. Kish, "Towards brain-inspired computing", Fluctuation and Noise Letters 9 (2010) 403–412, click here to get the paper
4. Deterministic logic based on noisy spikes. First noise-based logic without time averaging. S. Bezrukov, L.B. Kish, "Deterministic multivalued logic scheme for information processing and routing in the brain", Physics Letters A 373 (2009) 2338-2342, click here to get the paper
3. Utilization of the noise hyperspace to make 2^N orthogonal noise vectors. A string search algorithm outperforming Grover's quantum search algorithm with real data at the same hardware complexity class; L.B. Kish, S. Khatri, S. Sethuraman, "Noise-based logic hyperspace with the superposition of 2^N states in a single wire", Physics Letters A 373 (2009) 1928–1934, click here to get the paper
2. First concrete solutions for noise-based logic: "Noise-based logic: binary, multi-valued, or fuzzy, with optional superposition of logic states", Physics Letters A 373 (2009) 911–918, click here to get the paper
1. First (now outdated) vision with an estimation of the energy-need but without concrete logic solution: "Thermal noise driven computing"; Applied Physics Letters 89, 144104 (2006), click here to get the paper
New, related conference series: Hot Topics of Physical Informatics, HotPI-2013 click here
In the media. Features of noise-based logic:
1. "Breaking the noise barrier", by Justin Mullins, New Scientist, September 29, 2010 , click here to read the extract
2. "Cover story: What's all this noise about?", by David Boothroyd, New Electronics magazine (UK), February 22, 2011,
the part featuring noise-based logic is in the 3rd part, see also the two figures there. click here to read the story