Quantized Polar Code Decoders: Analysis and Design

02/27/2019
by   Joachim Neu, et al.
0

Applications of massive machine-type communications, such as sensor networks, smart metering, 'internet-of-things', or process and factory automation, are forecast to have great economic impact in the next five to ten years. Low-complexity energy- and cost-efficient communication schemes are essential to enable large-scale deployments. To target these requirements, we study decoding of polar codes with coarse quantization in the short block length regime. In particular, we devise schemes to mitigate the impact of coarse quantization, which has not been adequately explored in prior works. We introduce the 3-level quantized successive cancellation (SC) and SC list (SCL) decoder. Coarse quantization of log-likelihood ratios (LLRs) leads to quantization of path metrics (PMs). Quantized PMs severely impact the list management of SCL decoders, and hence cause performance degradation. Two mitigation strategies are presented: 1.) Selecting the winning codeword from the decoder's list based on maximum-likelihood (ML) rather than PM. 2.) Utilizing statistical knowledge about the reliability of bit estimates in each decoding step to improve list management. We demonstrate the effectiveness of our techniques in simulations. In particular, our enhancements prove useful in the low code rate regime, where theory available in the literature predicts pronounced losses caused by quantization. Furthermore, we put our work into perspective by comparing it to finer quantization and partially unquantized schemes. This yields insights and recommendations as to which quantization schemes offer the best cost-benefit ratio for practical implementation.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

10/02/2019

Ternary Quantized Polar Code Decoders: Analysis and Design

The performance of short polar codes under successive cancellation (SC) ...
12/14/2020

Automorphism Ensemble Decoding of Reed-Muller Codes

Reed-Muller (RM) codes are known for their good maximum likelihood (ML) ...
09/20/2020

Tb/s Polar Successive Cancellation Decoder 16nm ASIC Implementation

This work presents an efficient ASIC implementation of successive cancel...
11/30/2021

Successive Syndrome-Check Decoding of Polar Codes

A two-part successive syndrome-check decoding of polar codes is proposed...
11/14/2020

Nonuniform Quantized Decoder for Polar Codes with Minimum Distortion Quantizer

We propose a nonuniform quantized decoder for polar codes. The design me...
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...
03/09/2019

Polar Coding with Chemical Reaction Networks

In this paper, we propose a new polar coding scheme with molecular progr...
This week in AI

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