List Decoding of Universal Polar Codes

01/11/2020
by   Boaz Shuval, et al.
0

A list decoding scheme for universal polar codes is presented. Our scheme applies to the universal polar codes first introduced by Sasoglu and Wang, and generalized to processes with memory by the authors. These codes are based on the concatenation of different polar transforms: a sequence of "slow" transforms and Arikan's original "fast" transform. List decoding of polar codes has been previously presented in the context of the fast transform. However, the slow transform is markedly different and requires new techniques and data structures. We show that list decoding is possible with space complexity O(L· N) and time complexity O(L· N log N), where N is the overall blocklength and L is the list size.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/18/2019

On Distance Properties of Convolutional Polar Codes

A lower bound on minimum distance of convolutional polar codes is provid...
01/29/2019

Non Binary Polar Codes with Equidistant Transform for Transmission over the AWGN Channel

Finding fast polarizing transforms is an important problem as polar code...
01/21/2021

Successive-Cancellation Decoding of Binary Polar Codes Based on Symmetric Parametrization

This paper introduces algorithms for the successive-cancellation decodin...
07/11/2020

Efficient List Decoding of Convolutional Polar Codes

An efficient implementation of min-sum SC/list decoding of convolutional...
04/13/2021

On the efficiency of polar-like decoding for symmetric codes

The recently introduced polar codes constitute a breakthrough in coding ...
01/16/2019

Low-Complexity Joint Channel Estimation and List Decoding of Short Codes

A pilot-assisted transmission (PAT) scheme is proposed for short blockle...
04/26/2019

Countably Infinite Multilevel Source Polarization for Non-Stationary Erasure Distributions

Polar transforms are central operations in the study of polar codes. Thi...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.