Depth versus Breadth in Convolutional Polar Codes

05/23/2018
by   Maxime Tremblay, et al.
0

Polar codes were introduced in 2009 by Arikan as the first efficient encoding and decoding scheme that is capacity achieving for symmetric binary-input memoryless channels. Recently, this code family was extended by replacing the block-structured polarization step of polar codes by a convolutional structure. This article presents a numerical exploration of this so-called convolutional polar codes family to find efficient generalizations of polar codes, both in terms of decoding speed and decoding error probability. The main conclusion drawn from our study is that increasing the convolution depth is more efficient than increasing the polarization kernel's breadth as previously explored.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/23/2018

Convolutional Polar Codes on Channels with Memory

Arikan's recursive code construction was designed for memoryless channel...
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
10/09/2018

Polar Codes with exponentially small error at finite block length

We show that the entire class of polar codes (up to a natural necessary ...
research
10/30/2020

Polar Coded Repetition for Low-Capacity Channels

Constructing efficient low-rate error-correcting codes with low-complexi...
research
03/16/2023

Capacity-achieving Polar-based Codes with Sparsity Constraints on the Generator Matrices

In this paper, we leverage polar codes and the well-established channel ...
research
01/31/2019

Reed-Muller codes polarize

Reed-Muller (RM) codes and polar codes are generated by the same matrix ...
research
01/11/2020

Partially symmetric monomial codes

A framework of monomial codes is considered, which includes linear codes...

Please sign up or login with your details

Forgot password? Click here to reset