Exploiting errors for efficiency: A survey from circuits to applications

P Stanley-Marbell, A Alaghi, M Carbin… - ACM Computing …, 2020 - dl.acm.org
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 …

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 …

Computing linear transformations with unreliable components

Y Yang, P Grover, S Kar - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
We consider the problem of computing a binary linear transformation when all circuit
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 …

Gallager B LDPC decoder with transient and permanent errors

CH Huang, Y Li, L Dolecek - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
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 …

Density evolution and functional threshold for the noisy min-sum decoder

CK Ngassa, V Savin, E Dupraz… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
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 …

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 …

Addressing unreliability in emerging devices and non-von neumann architectures using coded computing

S Dutta, H Jeong, Y Yang, V Cadambe… - Proceedings of the …, 2020 - ieeexplore.ieee.org
Computing systems are evolving rapidly. At the device level, emerging devices are
beginning to compete with traditional CMOS systems. At the architecture level, novel …

Min-sum-based decoders running on noisy hardware

CK Ngassa, V Savin, D Declercq - 2013 IEEE Global …, 2013 - ieeexplore.ieee.org
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 …

Belief propagation algorithms on noisy hardware

CH Huang, Y Li, L Dolecek - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
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 …