Learning Quantization in LDPC Decoders

08/10/2022
by   Marvin Geiselhart, et al.
0

Finding optimal message quantization is a key requirement for low complexity belief propagation (BP) decoding. To this end, we propose a floating-point surrogate model that imitates quantization effects as additions of uniform noise, whose amplitudes are trainable variables. We verify that the surrogate model closely matches the behavior of a fixed-point implementation and propose a hand-crafted loss function to realize a trade-off between complexity and error-rate performance. A deep learning-based method is then applied to optimize the message bitwidths. Moreover, we show that parameter sharing can both ensure implementation-friendly solutions and results in faster training convergence than independent parameters. We provide simulation results for 5G low-density parity-check (LDPC) codes and report an error-rate performance within 0.2 dB of floating-point decoding at an average message quantization bitwidth of 3.1 bits. In addition, we show that the learned bitwidths also generalize to other code rates and channels.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/14/2019

Mutual Information-Maximizing Quantized Belief Propagation Decoding of LDPC Codes

A severe problem for mutual information-maximizing lookup table (MIM-LUT...
research
05/09/2023

Check Belief Propagation Decoding of LDPC Codes

Variant belief-propagation (BP) algorithms are applied to low-density pa...
research
06/01/2023

Efficient Near Maximum-Likelihood Reliability-Based Decoding for Short LDPC Codes

In this paper, we propose an efficient decoding algorithm for short low-...
research
04/19/2021

FPGA Implementations of Layered MinSum LDPC Decoders Using RCQ Message Passing

Non-uniform message quantization techniques such as reconstruction-compu...
research
05/14/2020

A Reconstruction-Computation-Quantization (RCQ) Approach to Node Operations in LDPC Decoding

In this paper, we propose a finite-precision decoding method that featur...
research
08/18/2021

Verifying Low-dimensional Input Neural Networks via Input Quantization

Deep neural networks are an attractive tool for compressing the control ...
research
06/18/2019

Deep Learning-Based Quantization of L-Values for Gray-Coded Modulation

In this work, a deep learning-based quantization scheme for log-likeliho...

Please sign up or login with your details

Forgot password? Click here to reset