Abstract:In this work, a novel data-driven methodology for designing polar codes for channels with and without memory is proposed. The methodology is suitable for the case where the channel is given as a "black-box" and the designer has access to the channel for generating observations of its inputs and outputs, but does not have access to the explicit channel model. The proposed method leverages the structure of the successive cancellation (SC) decoder to devise a neural SC (NSC) decoder. The NSC decoder uses neural networks (NNs) to replace the core elements of the original SC decoder, the check-node, the bit-node and the soft decision. Along with the NSC, we devise additional NN that embeds the channel outputs into the input space of the SC decoder. The proposed method is supported by theoretical guarantees that include the consistency of the NSC. Also, the NSC has computational complexity that does not grow with the channel memory size. This sets its main advantage over successive cancellation trellis (SCT) decoder for finite state channels (FSCs) that has complexity of $O(|\mathcal{S}|^3 N\log N)$, where $|\mathcal{S}|$ denotes the number of channel states. We demonstrate the performance of the proposed algorithms on memoryless channels and on channels with memory. The empirical results are compared with the optimal polar decoder, given by the SC and SCT decoders. We further show that our algorithms are applicable for the case where there SC and SCT decoders are not applicable.

Deep Learning Based Decoding for Polar Codes in Markov Gaussian Memory Impulse Noise Channels

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

Bidirectional Deep Learning Decoder for Polar Codes in Flat Fading Channels

Deep-Learning-Aided Successive-Cancellation Decoding of Polar Codes

Data-Driven Neural Polar Codes for Unknown Channels With and Without Memory

LSTM-based Path Selection for Successive Cancellation List Decoding for Short Polar Codes

Learning to Flip Successive Cancellation Decoding of Polar Codes with LSTM Networks

Low-Latency Adaptive Ordered Statistic Decoding of Polar Codes.

Learning to Denoise and Decode: A Novel Residual Neural Network Decoder for Polar Codes

Using Deep Neural Networks to Predict and Improve the Performance of Polar Codes

Deep Learning-based Polar Code Design

Performance Evaluation of Channel Decoding with Deep Neural Networks.

Adaptive Ordered Statistic Decoding of Polar Codes for URLLC Systems.

On The Sc Decoder For Any Polar Code Of Length N = L(N)

A Sparse Neural Network Decoder for Non-binary Polar Codes.

Neural network decoder of polar codes with tanh-based modified LLR over FSO turbulence channel

Iterative Multistage Decoding of Polar Code Based Multilevel Codes

Deep Learning-Assisted Adaptive Dynamic-SCLF Decoding of Polar Codes

Channel Noise Optimization of Polar Codes Decoding Based on a Convolutional Neural Network

Sparse Neural Network for Detection and Decoding of Non-Binary Polar-Coded SCMA

Joint Channel Estimation and Coding Over Channels With Memory Using Polar Codes