Rate-Flexible Fast Polar Decoders

03/21/2019
by   Seyyed Ali Hashemi, et al.
0

Polar codes have gained extensive attention during the past few years and recently they have been selected for the next generation of wireless communications standards (5G). Successive-cancellation-based (SC-based) decoders, such as SC list (SCL) and SC flip (SCF), provide a reasonable error performance for polar codes at the cost of low decoding speed. Fast SC-based decoders, such as Fast-SSC, Fast-SSCL, and Fast-SSCF, identify the special constituent codes in a polar code graph off-line, produce a list of operations, store the list in memory, and feed the list to the decoder to decode the constituent codes in order efficiently, thus increasing the decoding speed. However, the list of operations is dependent on the code rate and as the rate changes, a new list is produced, making fast SC-based decoders not rate-flexible. In this paper, we propose a completely rate-flexible fast SC-based decoder by creating the list of operations directly in hardware, with low implementation complexity. We further propose a hardware architecture implementing the proposed method and show that the area occupation of the rate-flexible fast SC-based decoder in this paper is only 38% of the total area of the memory-based base-line decoder when 5G code rates are supported.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/04/2018

A 5.16Gbps decoder ASIC for Polar Code in 16nm FinFET

Polar codes has been selected as 5G standard. However, only a couple of ...
research
04/04/2019

An Asymmetric Adaptive SCL Decoder Hardware for Ultra-Low-Error-Rate Polar Codes

In theory, Polar codes do not exhibit an error floor under successive-ca...
research
06/03/2020

Operation Merging for Hardware Implementations of Fast Polar Decoders

Polar codes are a class of linear block codes that provably achieves cha...
research
07/11/2020

Efficient List Decoding of Convolutional Polar Codes

An efficient implementation of min-sum SC/list decoding of convolutional...
research
07/19/2021

A unified polar decoder platform for low-power and low-cost devices

In this paper, we design a polar decoding platform for diverse applicati...
research
09/17/2020

Practical Dynamic SC-Flip Polar Decoders: Algorithm and Implementation

SC-Flip (SCF) is a low-complexity polar code decoding algorithm with imp...
research
07/19/2022

Implementing and Breaking Load-Link / Store-Conditional on an ARM-Based System

Manufacturers of modern electronic devices are constantly attempting to ...

Please sign up or login with your details

Forgot password? Click here to reset