Sparse graph neural network aided efficient decoder for polar codes under bursty interference

Abstract

In this paper, a sparse graph neural network-aided (SGNN-aided) decoder is proposed for improving the decoding performance of polar codes under bursty interference. Firstly, a sparse factor graph is constructed using the encoding characteristic to achieve high-throughput polar decoding. To further improve the decoding performance, a residual gated bipartite graph neural network is designed for updating embedding vectors of heterogeneous nodes based on a bidirectional message passing neural network. This framework exploits gated recurrent units and residual blocks to address the gradient disappearance in deep graph recurrent neural networks. Finally, predictions are generated by feeding the embedding vectors into a readout module. Simulation results are shown that the proposed decoder is more robust than the existing ones in the presence of bursty interference and exhibits high universality.