Exploiting errors for efficiency: A survey from circuits to applications
When a computational task tolerates a relaxation of its specification or when an algorithm
tolerates the effects of noise in its execution, hardware, system software, and programming …
tolerates the effects of noise in its execution, hardware, system software, and programming …
Fault-tolerant probabilistic gradient-descent bit flipping decoder
O Al Rasheed, P Ivaniš, B Vasić - IEEE Communications …, 2014 - ieeexplore.ieee.org
We propose a gradient descent type bit flipping algorithm for decoding low density parity
check codes on the binary symmetric channel. Randomness introduced in the bit flipping …
check codes on the binary symmetric channel. Randomness introduced in the bit flipping …
Computing linear transformations with unreliable components
We consider the problem of computing a binary linear transformation when all circuit
components are unreliable. Two models of unreliable components are considered …
components are unreliable. Two models of unreliable components are considered …
Density evolution for min-sum decoding of LDPC codes under unreliable message storage
A Balatsoukas-Stimming, A Burg - IEEE Communications …, 2014 - ieeexplore.ieee.org
We analyze the performance of quantized min-sum decoding of low-density parity-check
codes under unreliable message storage. To this end, we introduce a simple bit-level error …
codes under unreliable message storage. To this end, we introduce a simple bit-level error …
Gallager B LDPC decoder with transient and permanent errors
This paper studies the performance of a noisy Gallager B decoder for regular LDPC codes.
We assume that the noisy decoder is subject to both transient processor errors and …
We assume that the noisy decoder is subject to both transient processor errors and …
Density evolution and functional threshold for the noisy min-sum decoder
This paper investigates the behavior of the Min-Sum decoder running on noisy devices. Our
aim is to evaluate the robustness of the decoder to computation noise caused by the faulty …
aim is to evaluate the robustness of the decoder to computation noise caused by the faulty …
Gradient descent bit-flipping decoding with momentum
V Savin - 2021 11th International Symposium on Topics in …, 2021 - ieeexplore.ieee.org
In this paper, we propose a Gradient Descent Bit-Flipping (GDBF) decoding with momentum,
which considers past updates to provide inertia to the decoding process. We show that …
which considers past updates to provide inertia to the decoding process. We show that …
Addressing unreliability in emerging devices and non-von neumann architectures using coded computing
Computing systems are evolving rapidly. At the device level, emerging devices are
beginning to compete with traditional CMOS systems. At the architecture level, novel …
beginning to compete with traditional CMOS systems. At the architecture level, novel …
Min-sum-based decoders running on noisy hardware
This paper deals with Low-Density Parity-Check decoders running on noisy hardware. This
represents an unconventional paradigm in communication theory, since it is traditionally …
represents an unconventional paradigm in communication theory, since it is traditionally …
Belief propagation algorithms on noisy hardware
The wide recognition that emerging nano-devices will be inherently unreliable motivates the
evaluation of information processing algorithms running on noisy hardware as well as the …
evaluation of information processing algorithms running on noisy hardware as well as the …