Title | ||
---|---|---|
Recent Advances on Stochastic and Noise Enhanced Methods in Error Correction Decoders |
Abstract | ||
---|---|---|
This paper offers a review of recent developments in non-deterministic error correction decoding methods, which can be described in two broad classes. The first class uses stochastic computation to emulate the arithmetic operations of conventional decoding algorithms. The second class achieves noise enhancement by randomly perturbing the calculations of a standard decoder. Stochastic decoders inherit analysis techniques from the conventional algorithms they emulate, but the noise-enhanced algorithms are newer, more difficult to explain, and not yet fully understood. We describe a Markov chain analysis technique to both explain and optimize noise enhancement in these algorithms. Circuit implementation is also discussed, including both conventional hardware architectures and circuits based on memristor threshold logic, where memristor non-determinism can be exploited for noise enhancement. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/ISTC.2018.8625277 | 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC) |
Keywords | Field | DocType |
stochastic computation,arithmetic operations,conventional decoding algorithms,noise enhancement,standard decoder,stochastic decoders,analysis techniques,noise-enhanced algorithms,Markov chain analysis technique,conventional hardware architectures,noise enhanced methods,error correction decoders,nondeterministic error correction | Memristor,Computer science,Markov chain,Algorithm,Error detection and correction,Decoding methods,Electronic circuit,Noise enhancement,Computation | Conference |
ISSN | ISBN | Citations |
2165-4700 | 978-1-5386-7049-1 | 0 |
PageRank | References | Authors |
0.34 | 19 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chris Winstead | 1 | 157 | 21.14 |
Tasnuva Tithi | 2 | 1 | 1.37 |
Emmanuel Boutillon | 3 | 272 | 40.10 |
Ghaffari Fakhreddine | 4 | 53 | 14.06 |