Convolutional Polar Codes on Channels with Memory

05/23/2018
by   Benjamin Bourassa, et al.
0

Arikan's recursive code construction was designed for memoryless channels, but was recently shown to also polarize channels with finite-state memory. The resulting successive cancellation decoder has a complexity that scales like the third power of the channel's memory size. Furthermore, the polar code construction was extended by replacing the block polarization kernel by a convoluted kernel. Here, we extend the polar code efficient decoding algorithm for channels with memory to the family of convolutional polar code. 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/23/2018

Depth versus Breadth in Convolutional Polar Codes

Polar codes were introduced in 2009 by Arikan as the first efficient enc...
research
09/25/2018

Memory Management in Successive-Cancellation based Decoders for Multi-Kernel Polar Codes

Multi-kernel polar codes have recently been proposed to construct polar ...
research
02/25/2020

Concatenated Convolution-Polar codes over Rayleigh Channels degraded as Erasure Channels

Polar codes have been shown to approach capacity of symmetric binary era...
research
04/18/2019

Non-Stationary Polar Codes for Resistive Memories

Resistive memories are considered a promising memory technology enabling...
research
09/17/2018

Strange Attractor in Density Evolution

The strange attractor represents a complex pattern of behavior in dynami...
research
09/06/2023

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

In this work, a novel data-driven methodology for designing polar codes ...
research
07/20/2022

Watermark-Based Code Construction for Finite-State Markov Channel with Synchronisation Errors

With advancements in telecommunications, data transmission over increasi...

Please sign up or login with your details

Forgot password? Click here to reset