FAID Diversity via Neural Networks

05/10/2021
by   Xin Xiao, et al.
0

Decoder diversity is a powerful error correction framework in which a collection of decoders collaboratively correct a set of error patterns otherwise uncorrectable by any individual decoder. In this paper, we propose a new approach to design the decoder diversity of finite alphabet iterative decoders (FAIDs) for Low-Density Parity Check (LDPC) codes over the binary symmetric channel (BSC), for the purpose of lowering the error floor while guaranteeing the waterfall performance. The proposed decoder diversity is achieved by training a recurrent quantized neural network (RQNN) to learn/design FAIDs. We demonstrated for the first time that a machine-learned decoder can surpass in performance a man-made decoder of the same complexity. As RQNNs can model a broad class of FAIDs, they are capable of learning an arbitrary FAID. To provide sufficient knowledge of the error floor to the RQNN, the training sets are constructed by sampling from the set of most problematic error patterns - trapping sets. In contrast to the existing methods that use the cross-entropy function as the loss function, we introduce a frame-error-rate (FER) based loss function to train the RQNN with the objective of correcting specific error patterns rather than reducing the bit error rate (BER). The examples and simulation results show that the RQNN-aided decoder diversity increases the error correction capability of LDPC codes and lowers the error floor.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/30/2020

Trapping Sets of Quantum LDPC Codes

Iterative decoders for finite length quantum low-density parity-check (Q...
research
10/23/2018

Learning from the Syndrome

In this paper, we introduce the syndrome loss, an alternative loss funct...
research
10/01/2019

A theoretical analysis of the error correction capability of LDPC and MDPC codes under parallel bit-flipping decoding

Iterative decoders used for decoding low-density parity-check (LDPC) and...
research
06/24/2022

Decoding Short LDPC Codes via BP-RNN Diversity and Reliability-Based Post-Processing

This paper investigates decoder diversity architectures for short low-de...
research
05/01/2022

Boost decoding performance of finite geometry LDPC codes with deep learning tactics

It was known a standard min-sum decoder can be unrolled as a neural netw...
research
04/08/2021

Algorithmic Obfuscation for LDPC Decoders

In order to protect intellectual property against untrusted foundry, man...
research
05/07/2023

Interpreting Training Aspects of Deep-Learned Error-Correcting Codes

As new deep-learned error-correcting codes continue to be introduced, it...

Please sign up or login with your details

Forgot password? Click here to reset