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ženo v:
Podrobná bibliografie
Vydáno v:IEEE International Symposium on Broadband Multimedia Systems and Broadcasting s. 1 - 6
Hlavní autoři: Xu, Bin, Xu, Yin, He, Dazhi, Ju, Hao, Gao, Na, Zhang, Wenjun
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 04.08.2021
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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