Improving the List Decoding Version of the Cyclically Equivariant Neural Decoder

06/15/2021
by   Xiangyu Chen, et al.
0

The cyclically equivariant neural decoder was recently proposed in [Chen-Ye, International Conference on Machine Learning, 2021] to decode cyclic codes. In the same paper, a list decoding procedure was also introduced for two widely used classes of cyclic codes – BCH codes and punctured Reed-Muller (RM) codes. While the list decoding procedure significantly improves the Frame Error Rate (FER) of the cyclically equivariant neural decoder, the Bit Error Rate (BER) of the list decoding procedure is even worse than the unique decoding algorithm when the list size is small. In this paper, we propose an improved version of the list decoding algorithm for BCH codes and punctured RM codes. Our new proposal significantly reduces the BER while maintaining the same (in some cases even smaller) FER. More specifically, our new decoder provides up to 2dB gain over the previous list decoder when measured by BER, and the running time of our new decoder is 15% smaller. Code available at https://github.com/improvedlistdecoder/code

READ FULL TEXT

page 1

page 2

page 3

page 4

05/12/2021

Cyclically Equivariant Neural Decoders for Cyclic Codes

Neural decoders were introduced as a generalization of the classic Belie...
01/14/2021

Decoding of Interleaved Linearized Reed-Solomon Codes with Applications to Network Coding

Recently, Martinez-Penas and Kschischang (IEEE Trans. Inf. Theory, 2019)...
11/15/2021

High-Rate Convolutional Codes with CRC-Aided List Decoding for Short Blocklengths

Recently, rate-1/ω zero-terminated and tail-biting convolutional codes (...
04/15/2021

Performance of CRC Concatenated Pre-transformed RM-Polar Codes

In this paper, we discuss pre-transformed RM-Polar codes and cyclic redu...
02/20/2020

Linear-time Erasure List-decoding of Expander Codes

We give a linear-time erasure list-decoding algorithm for expander codes...
08/01/2018

List Decoding with Double Samplers

We develop the notion of "double samplers", first introduced by Dinur an...
12/19/2021

List Autoencoder: Towards Deep Learning Based Reliable Transmission Over Noisy Channels

There has been a growing interest in automating the design of channel en...

Code Repositories

code

Improving the List Decoding Version of the Cyclically Equivariant Neural Decoder


view repo