DeepAI
Log In Sign Up

Perturbed Adaptive Belief Propagation Decoding for High-Density Parity-Check Codes

12/19/2020
by   Li Deng, et al.
0

Algebraic codes such as BCH code are receiving renewed interest as their short block lengths and low/no error floors make them attractive for ultra-reliable low-latency communications (URLLC) in 5G wireless networks. This paper aims at enhancing the traditional adaptive belief propagation (ABP) decoding, which is a soft-in-soft-out (SISO) decoding for high-density parity-check (HDPC) algebraic codes, such as Reed-Solomon (RS) codes, Bose-Chaudhuri-Hocquenghem (BCH) codes, and product codes. The key idea of traditional ABP is to sparsify certain columns of the parity-check matrix corresponding to the least reliable bits with small log-likelihood-ratio (LLR) values. This sparsification strategy may not be optimal when some bits have large LLR magnitudes but wrong signs. Motivated by this observation, we propose a Perturbed ABP (P-ABP) to incorporate a small number of unstable bits with large LLRs into the sparsification operation of the parity-check matrix. In addition, we propose to apply partial layered scheduling or hybrid dynamic scheduling to further enhance the performance of P-ABP. Simulation results show that our proposed decoding algorithms lead to improved error correction performances and faster convergence rates than the prior-art ABP variants.

READ FULL TEXT
09/12/2018

Compact QC-LDPC Block and SC-LDPC Convolutional Codes for Low-Latency Communications

Low decoding latency and complexity are two important requirements of ch...
11/27/2020

Pruning and Quantizing Neural Belief Propagation Decoders

We consider near maximum-likelihood (ML) decoding of short linear block ...
08/16/2020

Successive Cancellation Decoding of Single Parity-Check Product Codes: Analysis and Improved Decoding

A product code with single parity-check component codes can be seen as a...
01/05/2019

Coding Techniques for Future Wi-Fi

Future wireless applications such as high definition video streaming, wi...
08/18/2017

Optimization-Based Decoding Algorithms for LDPC Convolutional Codes in Communication Systems

In a digital communication system, information is sent from one place to...
04/06/2021

Some comments about CRC selection for the 5G NR specification

In this work the undetected error probability performance of the propose...
03/27/2022

Error Correction Code Transformer

Error correction code is a major part of the communication physical laye...