Piecewise Linear Interpolation based LOG-BP algorithm for 5G LDPC codes

BP algorithm is one of the most prominent decoding algorithms based on message passing. However, it is not commonly adopted in hardware implementation for the high computational complexity. The normalized min-sum (NMS) algorithm was then proposed to solve this problem but with performance flaws. To...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE International Symposium on Broadband Multimedia Systems and Broadcasting s. 1 - 6
Hlavní autori: Xu, Bin, Xu, Yin, He, Dazhi, Ju, Hao, Gao, Na, Zhang, Wenjun
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 04.08.2021
Predmet:
5G mobile communication
Approximation algorithms
BLER
Costs
Interpolation
LDPC
Message passing
MMSE based
NMS
Parity check codes
PLI-LOG-BP
Throughput
ISSN:2155-5052
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:BP algorithm is one of the most prominent decoding algorithms based on message passing. However, it is not commonly adopted in hardware implementation for the high computational complexity. The normalized min-sum (NMS) algorithm was then proposed to solve this problem but with performance flaws. To satisfy the comprehensive requirements of complexity and accuracy in 5G systems, we introduce an approximated algorithm based on BP in log-domain and name it piecewise linear interpolation based LOG-BP (PLI-LOG-BP) algorithm. In our novel algorithm, the non-linear mapping function in the horizontal step of BP is replaced by several linear functions for simplification. Meanwhile, we also propose an MMSE-based selection algorithm of segment points that improves the approximation accuracy. To verify the validation of the proposed algorithm, we apply 5G LDPC codes in our simulation and obtain BLER performance results. According to these results, PLI-LOG-BP algorithm decoding performance is significantly better than the NMS algorithm and even almost as good as the BP algorithm.
ISSN:2155-5052
DOI:10.1109/BMSB53066.2021.9547172