Abstract:Constrained sequence (CS) codes, including fixed-length CS codes and variable-length CS codes, have been widely used in modern wireless communication and data storage systems. Sequences encoded with constrained sequence codes satisfy constraints imposed by the physical channel to enable efficient and reliable transmission of coded symbols. In this paper, we propose using deep learning approaches to decode fixed-length and variable-length CS codes. Traditional encoding and decoding of fixed-length CS codes rely on look-up tables (LUTs), which is prone to errors that occur during transmission. We introduce fixed-length constrained sequence decoding based on multiple layer perception (MLP) networks and convolutional neural networks (CNNs), and demonstrate that we are able to achieve low bit error rates that are close to maximum a posteriori probability (MAP) decoding as well as improve the system throughput. Further, implementation of capacity-achieving fixed-length codes, where the complexity is prohibitively high with LUT decoding, becomes practical with deep learning-based decoding. We then consider CNN-aided decoding of variable-length CS codes. Different from conventional decoding where the received sequence is processed bit-by-bit, we propose using CNNs to perform one-shot batch-processing of variable-length CS codes such that an entire batch is decoded at once, which improves the system throughput. Moreover, since the CNNs can exploit global information with batch-processing instead of only making use of local information as in conventional bit-by-bit processing, the error rates can be reduced. We present simulation results that show excellent performance with both fixed-length and variable-length CS codes that are used in the frontiers of wireless communication systems.

Neural Layered Min-Sum Decoders for Cyclic Codes

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Section-Wise Revolving NBP-Like Decoders for QC-LDPC Codes

A Graph-Neural-Network Decoder with MLP-based Processing Cells for Polar Codes

Neural Adjusted Min-Sum Decoding for LDPC Codes

Neural Self-Corrected Min-Sum Decoder for NR LDPC Codes

Cross-layer iterative decoding of irregular LDPC codes using cyclic redundancy check codes

Improved Layered Min-Sum Decoding Algorithm For Low Density Parity Check Codes

A PDD Decoder for Binary Linear Codes With Neural Check Polytope Projection

Improving the List Decoding Version of the Cyclically Equivariant Neural Decoder

Efficient Decoder Implementation For Qc-Ldpc Codes

PDD-Based Decoder for LDPC Codes with Model-Driven Neural Networks

Reduced-Complexity Column-Layered Decoding and Implementation for LDPC Codes

ADMM-based Decoder for Binary Linear Codes Aided by Deep Learning.

Low complexity, memory efficient decoder architecture for Quasi-Cyclic LDPC codes

Deep learning based enhancement of ordered statistics decoding of short LDPC codes

An Efficient General-Purpose Quasi-Cyclic LDPC Decoder Architecture

A Model-Driven Quasi-ResNet Belief Propagation Neural Network Decoder for LDPC Codes.

Deep Learning-Based Decoding of Constrained Sequence Codes

Graph Neural Networks for Enhanced Decoding of Quantum LDPC Codes

On the Design and Performance of Machine Learning Based Error Correcting Decoders