Log In Sign Up

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

by   Li Deng, et al.

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.


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

Low decoding latency and complexity are two important requirements of ch...

Pruning and Quantizing Neural Belief Propagation Decoders

We consider near maximum-likelihood (ML) decoding of short linear block ...

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...

Coding Techniques for Future Wi-Fi

Future wireless applications such as high definition video streaming, wi...

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

In a digital communication system, information is sent from one place to...

Some comments about CRC selection for the 5G NR specification

In this work the undetected error probability performance of the propose...

Error Correction Code Transformer

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