Towards Practical Software Stack Decoding of Polar Codes

09/10/2018
by   Harsh Aurora, et al.
0

The successive cancellation list decoding algorithm for polar codes yields near-optimal decoding performance at the cost of high implementation complexity. The successive cancellation stack algorithm has been shown to provide similar decoding performance at a much lower computational complexity, but software implementations report a sub-par T/P performance. In this technical report, the benefits of the fast simplified successive cancellation list decoder are extended to the stack algorithm, resulting in a throughput increase by two orders of magnitude over the traditional stack decoder.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/19/2018

Chained Successive Cancellation Decoding of the Extended Golay code

The extended Golay code is shown to be representable as a chained polar ...
research
12/01/2017

Capacity-Achievability of Polar Codes and Precoded Polar Codes under List Decoding: They are Good both Practically and Theoretically

Polar codes under successive cancellation decoding proposed by Arıkan pr...
research
01/21/2021

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

This paper introduces algorithms for the successive-cancellation decodin...
research
05/18/2022

A Sequence Repetition Node-Based Successive Cancellation List Decoder for 5G Polar Codes: Algorithm and Implementation

Due to the low-latency and high-reliability requirements of 5G, low-comp...
research
08/28/2021

Successive-Cancellation Decoding of Reed-Muller Codes with Fast Hadamard Transform

In this paper we propose efficient decoding techniques to significantly ...
research
12/16/2019

Complexity-Adjustable SC Decoding of Polar Codes for Energy Consumption Reduction

This paper proposes an enhanced list-aided successive cancellation stack...
research
06/15/2017

Experimental Study of Compressed Stack Algorithms in Limited Memory Environments

The compressed stack is a data structure designed by Barba et al. (Alg...

Please sign up or login with your details

Forgot password? Click here to reset