A Multi-Gbps Unrolled Hardware List Decoder for a Systematic Polar Code

02/03/2017
by   Pascal Giard, et al.
0

Polar codes are a new class of block codes with an explicit construction that provably achieve the capacity of various communications channels, even with the low-complexity successive-cancellation (SC) decoding algorithm. Yet, the more complex successive-cancellation list (SCL) decoding algorithm is gathering more attention lately as it significantly improves the error-correction performance of short- to moderate-length polar codes, especially when they are concatenated with a cyclic redundancy check code. However, as SCL decoding explores several decoding paths, existing hardware implementations tend to be significantly slower than SC-based decoders. In this paper, we show how the unrolling technique, which has already been used in the context of SC decoding, can be adapted to SCL decoding yielding a multi-Gbps SCL-based polar decoder with an error-correction performance that is competitive when compared to an LDPC code of similar length and rate. Post-place-and-route ASIC results for 28 nm CMOS are provided showing that this decoder can sustain a throughput greater than 10 Gbps at 468 MHz with an energy efficiency of 7.25 pJ/bit.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

08/31/2017

PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes

Polar codes are a recently proposed class of block codes that provably a...
12/02/2019

Deep-Learning-Aided Successive-Cancellation Decoding of Polar Codes

A deep-learning-aided successive-cancellation list (DL-SCL) decoding alg...
03/16/2016

Fast Low-Complexity Decoders for Low-Rate Polar Codes

Polar codes are capacity-achieving error-correcting codes with an explic...
10/02/2019

Ternary Quantized Polar Code Decoders: Analysis and Design

The performance of short polar codes under successive cancellation (SC) ...
02/15/2022

High-Throughput Split-Tree Architecture for Nonbinary SCL Polar Decoder

Nonbinary polar codes defined over Galois field GF(q) have shown improve...
01/26/2019

A Two-staged Adaptive Successive Cancellation List Decoding for Polar Codes

Polar codes achieve outstanding error correction performance when using ...
12/10/2018

Study of Puncturing Techniques for Polar Codes in 5G Cellular and IoT Networks

This paper presents a puncturing technique based on the channel polariza...
This week in AI

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