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.

Constrained Sova Decoding In Concatenated Codes

A SOVA Decoding Algorithm with Better Performance for Turbo Codes

A Spatially Coupled PAC Coding Scheme and Its List Decoding

Compromise in decoding for a concatenated turbo and space-time block coded system

Joint Design of Convolutional Code and CRC under Serial List Viterbi Decoding

Quasi-optimal T-VVA in Coded MIMO Systems

Iterative Soft Decoding of Single Parity Check Convolutional Concatenated Code

A concatenated system of turbo codes and space-time block codes assisted by iterative decoding

CRC-Aided List Decoding of Convolutional Codes in the Short Blocklength Regime

Reduced-complexity wrap-around Viterbi algorithm for decoding tail-biting convolutional codes

Quasi-OSD of Binary Image of RS Codes with Applications to JSCC

Sequential Decoding of Convolutional Codes for Synchronization Errors

Deep Learning-Based Decoding of Constrained Sequence Codes

An Iterative Decoding Scheme With Turbo Code And Iteratively Demapped Multi-Dimensional Qpsk Serially Concatenated

Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors

Segmented Successive Cancellation List Polar Decoding with Tailored CRC

BCJR vs SOVA for a practical coherent turbo coded OFDM system

Adaptive Successive Cancellation Priority Decoder For 5g Polar Codes

Design of Interleaver of Turbo Code Based on Convolutional Codes

Breaking the Computational Bottleneck: Design of Near-Optimal High-Memory Spatially-Coupled Codes

Distributed video coding with trellis coded quantization