Gradient Flow Decoding for LDPC Codes

03/29/2023
by   Tadashi Wadayama, et al.
0

The power consumption of the integrated circuit is becoming a significant burden, particularly for large-scale signal processing tasks requiring high throughput. The decoding process of LDPC codes is such a heavy signal processing task that demands power efficiency and higher decoding throughput. A promising approach to reducing both power and latency of a decoding process is to use an analog circuit instead of a digital circuit. This paper investigates a continuous-time gradient flow-based approach for decoding LDPC codes, which employs a potential energy function similar to the objective function used in the gradient descent bit flipping (GDBF) algorithm. We experimentally demonstrate that the decoding performance of the gradient flow decoding is comparable to that of the multi-bit mode GDBF algorithm. Since an analog circuit of the gradient flow decoding requires only analog arithmetic operations and an integrator, future advancements in programmable analog integrated circuits may make practical implementation feasible.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/21/2009

Practical approach to programmable analog circuits with memristors

We suggest an approach to use memristors (resistors with memory) in prog...
research
04/21/2020

Toward Terabits-per-second Communications: A High-Throughput Hardware Implementation of G_N-Coset Codes

Recently, a parallel decoding algorithm of G_N-coset codes was proposed....
research
08/25/2023

Understanding Turbo Codes: A Signal Processing Study

In this paper, we study turbo codes from the digital signal processing p...
research
10/07/2021

Power efficient analog features for audio recognition

The digital signal processing-based representations like the Mel-Frequen...
research
04/05/2022

Gradient Descent Bit-Flipping Decoding with Momentum

In this paper, we propose a Gradient Descent Bit-Flipping (GDBF) decodin...
research
04/21/2023

Analog Feedback-Controlled Memristor programming Circuit for analog Content Addressable Memory

Recent breakthroughs in associative memories suggest that silicon memori...
research
06/18/2018

A 1.2-V 162.9-pJ/cycle Bitmap Index Creation Core with 0.31-pW/bit Standby Power on 65-nm SOTB

The ability to maximize the performance during peak workload hours and m...

Please sign up or login with your details

Forgot password? Click here to reset