Neural Augmented Min-Sum Decoding of Short Block Codes for Fading Channels

05/21/2022
by   Sravan Kumar Ankireddy, et al.
0

In the decoding of linear block codes, it was shown that noticeable gains in terms of bit error rate can be achieved by introducing learnable parameters to the Belief Propagation (BP) decoder. Despite the success of these methods, there are two key open problems. The first is the lack of analysis for channels other than AWGN. The second is the interpretation of the weights learned and their effect on the reliability of the BP decoder. In this work, we aim to bridge this gap by looking at non-AWGN channels such as Extended Typical Urban (ETU) channel. We study the effect of entangling the weights and how the performance holds across different channel settings for the min-sum version of BP decoder. We show that while entanglement has little degradation in the AWGN channel, a significant loss is observed in more complex channels. We also provide insights into the weights learned and their connection to the structure of the underlying code. Finally, we evaluate our algorithm on the over-the-air channels using Software Defined Radios.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/27/2021

Iterative Reed-Muller Decoding

Reed-Muller (RM) codes are known for their good maximum likelihood (ML) ...
research
11/13/2022

A Scalable Graph Neural Network Decoder for Short Block Codes

In this work, we propose a novel decoding algorithm for short block code...
research
10/31/2018

Enhanced Quasi-Maximum Likelihood Decoding of Short LDPC Codes based on Saturation

In this paper, we propose an enhanced quasi-maximum likelihood (EQML) de...
research
11/26/2019

Low density majority codes and the problem of graceful degradation

We study a problem of constructing codes that transform a channel with h...
research
09/30/2022

TinyTurbo: Efficient Turbo Decoders on Edge

In this paper, we introduce a neural-augmented decoder for Turbo codes c...
research
05/12/2021

Cyclically Equivariant Neural Decoders for Cyclic Codes

Neural decoders were introduced as a generalization of the classic Belie...
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...

Please sign up or login with your details

Forgot password? Click here to reset