A Probabilistic LDPC-Coded Fault Compensation Technique for Reliable Nanoscale Computing
Authors:
- Chris WinsteadCWChris Winstead
- Sheryl HowardSHSheryl Howard
- 19 May 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Express Briefs
- Vol. 56 (6) , 484-488
Abstract
A method is proposed for computing with unreliable nanoscale devices that have a high rate of transient errors. Errors are corrected using a probabilistic circuit in which device noise is leveraged as a computational asset. Example designs that achieve a low output bit error probability are presented. The effect of permanent defects is also evaluated, and transient device noise is found to be beneficial for correcting hard defects for defect rates of as high as 0.1% and transient fault rates above 1%. When compared with existing fault-tolerant methods, the sample design requires considerably fewer redundant gates to achieve reliable operation. These results predict that some degree of engineered randomness may prove to be a useful signal-processing feature in future nanoelectronic systems.Keywords
This publication has 19 references indexed in Scilit:
- Optimization of nanoelectronic systems’ reliability under massive defect density using cascadedR-fold modular redundancyNanotechnology, 2008
- Energy Aware Computing through Probabilistic Switching: A Study of LimitsIEEE Transactions on Computers, 2005
- Iterative decoding using stochastic computationElectronics Letters, 2003
- Fault-tolerant techniques for nanocomputersNanotechnology, 2002
- Stochastic neural computation. I. Computational elementsIEEE Transactions on Computers, 2001
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- Good error-correcting codes based on very sparse matricesIEEE Transactions on Information Theory, 1999
- Iterative decoding of compound codes by probability propagation in graphical modelsIEEE Journal on Selected Areas in Communications, 1998
- Near Shannon limit performance of low density paritycheck codesElectronics Letters, 1997
- Codes and iterative decoding on general graphsEuropean Transactions on Telecommunications, 1995