Convolutional Polar Codes on Channels with Memory using Tensor Networks

Abstract

Arikan's recursive code construction is designed to polarize a collection of memoryless channels into a set of good and a set of bad channels, and it can be efficiently decoded using successive cancellation. It was recently shown that the same construction also polarizes channels with memory, and a generalization of successive cancellation decoder was proposed with a complexity that scales like the third power of the channel's memory size. In another line of work, the polar code construction was extended by replacing the block polarization kernel by a convoluted kernel. Here, we present an efficient decoding algorithm for finite-state memory channels that can be applied to polar codes and convolutional polar codes. This generalization is most effectively described using the tensor network formalism, and the manuscript presents a self-contained description of the required basic concepts. We use numerical simulations to study the performance of these algorithms for practically relevant code sizes and find that the convolutional structure outperforms the standard polar codes on a variety of channels with memory.

References in corpus (12)

• Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
• Classical simulation of quantum many-body systems with a tree tensor network
• Simulating quantum computation by contracting tensor networks
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• Matrix product operator representations
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Tensor-Network Simulations of the Surface Code under Realistic Noise
• Tensor Networks and Quantum Error Correction
• A class of highly entangled many-body states that can be efficiently simulated
• Convolutional Polar Codes
• Quantum computation and the evaluation of tensor networks
• Polar Coding for Processes with Memory