Abstract
In this paper we deal with the problem of the implementation of the simplified iterative decoding algorithms of Low Density Parity Check codes (LDPC). These algorithms correspond to a simplified version of the belief propagation algorithm (BP) in the logarithmic domain. Knowing that the Self Adjustable Offset Min Sum Algorithm (SAOMSA) algorithm allows a calculation complexity reduction and improve the performance, we suggest the use of the horizontal-shuffled scheduling instead of the usually used flooding. In the case of WiMAX standard, results show an increase of the convergence speed, which approaches the BP algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu X, Zhang Y, Cuix R (2015) Variable-node-based dynamic scheduling strategy for belief-propagation decoding of LDPC codes. IEEE Commun Lett 19(2):147–150
Liu X, Zhou Z, Cui R, Liu E (2016) Informed decoding algorithms of LDPC codes based on dynamic selection strategy. IEEE Trans Commun 64(4):1357–1366
Aslam CA, Guan YL, Cai K, Han G (2017) Informed fixed scheduling for faster convergence of shuffled belief-propagation (BP) decoding. IEEE Commun Lett 21(1):32–35
Ait Madi A, Mansouri A, Ahaitouf A (2013) A new PWL approximation for the self-adjustable offset min-sum decoding with a highly reduced-complexity. Int J Comput Appl 61(19):1–6
Yang Y, Huang JZ, Tong S, Wang XM (2010) Replica horizontal-shuffled iterative decoding of low-density parity-check codes. J Chin Univ Posts Telecommun 17(6): 32–40
Gallager RG (1963) Low density parity check codes. PhD thesis, MIT Press, Cambridge, MA
Chen J, Dholakia A, Imai H, Eleftheriou E, Fossorier MPC, Hu XY (2005) Reduced-complexity decoding of LDPC codes. IEEE Trans Inf Theor 53(8):1288–1298
Ji W, Hamaminato M, Nakyama H, Goto S (2010) Self-adjustable offset min sum algorithm For ISDB-S2 LDPC decoder. IEICE Electron Express 7(17):1283–1289
Hu XY, Eleftheriou E, Arnold DM, Dholakia A (2002) Efficient implementations of the sum-product algorithm for decoding LDPC codes. In: Chang FR (eds) GLOBECOM 2001: IEEE 2001 global telecommunications conference, vol 6. IEEE, San Antonio, pp 1036–1036E (2002)
Mansour MM, Shanbhag NR (2003) High-throughput LDPC decoders. IEEE Trans Very Large Scale Integr Syst 11(6):976–996
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Razi, M., Mansouri, A., Aït Madi, A., Ahaitouf, A. (2019). Horizontal-Shuffled Scheduling for the Low Density Parity Check Codes Decoding for WiMAX Application. In: Hajji, B., Tina, G.M., Ghoumid, K., Rabhi, A., Mellit, A. (eds) Proceedings of the 1st International Conference on Electronic Engineering and Renewable Energy. ICEERE 2018. Lecture Notes in Electrical Engineering, vol 519. Springer, Singapore. https://doi.org/10.1007/978-981-13-1405-6_4
Download citation
DOI: https://doi.org/10.1007/978-981-13-1405-6_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1404-9
Online ISBN: 978-981-13-1405-6
eBook Packages: EngineeringEngineering (R0)