On Path Memory in List Successive Cancellation Decoder of Polar Codes

12/06/2017
by   ChenYang Xia, et al.
0

Polar code is a breakthrough in coding theory. Using list successive cancellation decoding with large list size L, polar codes can achieve excellent error correction performance. The L partial decoded vectors are stored in the path memory and updated according to the results of list management. In the state-of-the-art designs, the memories are implemented with registers and a large crossbar is used for copying the partial decoded vectors from one block of memory to another during the update. The architectures are quite area-costly when the code length and list size are large. To solve this problem, we propose two optimization schemes for the path memory in this work. First, a folded path memory architecture is presented to reduce the area cost. Second, we show a scheme that the path memory can be totally removed from the architecture. Experimental results show that these schemes effectively reduce the area of path memory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2021

Fast Successive-Cancellation List Flip Decoding of Polar Codes

This work presents a fast successive-cancellation list flip (Fast-SCLF) ...
research
12/14/2018

Partial Selection for Successive Cancellation List Decoding of Polar Codes

Polar codes have attracted a lot of attention during past few years and ...
research
03/23/2016

LLR-based Successive-Cancellation List Decoder for Polar Codes with Multi-bit Decision

Due to their capacity-achieving property, polar codes have become one of...
research
06/28/2023

Successive Cancellation Automorphism List Decoding of Polar Codes

The discovery of suitable automorphisms of polar codes gained a lot of a...
research
10/10/2018

Cluster Pairwise Error Probability and Construction of Parity-Check-Concatenated Polar Codes

A successive cancellation list (SCL) decoder with limited list size for ...
research
12/21/2018

A Complexity Reduction Method for Successive Cancellation List Decoding

This paper introduces a hardware complexity reduction method for success...
research
07/01/2020

Polar Stroking: New Theory and Methods for Stroking Paths

Stroking and filling are the two basic rendering operations on paths in ...

Please sign up or login with your details

Forgot password? Click here to reset