arrow
Return

Adaptive Gradient Descent Bit-Flipping Diversity Decoding

delete2022-10-01
delete3
PRE
AI
S
Srđan Brkić *
P
Predrag Ivaniš
B
Bane Vasić
DOI:10.1109/LCOMM.2022.3195026delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this letter we propose a novel framework for designing decoders, for Low-Density Parity Check (LDPC) codes, that surpasses the frame error rate performance of Belief-Propagation (BP) decoding on binary symmetric channels. Its key component is the adaptation method, based on the genetic optimization algorithm, that is incorporated into the recently proposed Gradient Descent Bit-Flipping Decoding with Momentum (GDBF-w/M). We show that the resulting decoder outperforms all state-of-the-art probabilistic bit-flipping decoders and, additionally, it can be trained to perform beyond BP decoding, which is verified by numerical examples that include codes used in IEEE 802.3an and 5GNR standards. The proposed framework provides a systematic method for decoder optimization without requiring knowledge of trapping sets. Moreover, it is applicable to both regular and irregular LDPC codes.
Keywords:
Optimization
Maximum likelihood decoding
Iterative decoding
Genetic algorithms
Probabilistic logic
Standards
Monte Carlo methods
Belief-propagation
error-floors
gradient descent bit-flipping
genetic algorithm
low-density parity-check codes

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

U
university of belgrade
Scholars:
2.8W
Papers: 2.1W
Citations: 25
U
University of Arizona
Scholars:
3.6W
Papers: 3.2W
Citations: 980