Abstract
The aim of this paper is to reduce the ‘‘BER’’ and the difference between the two LDPC code families: the hard and soft one, for that, a novel hybrid “LDPC” decoding algorithm is proposed, which mixed the “Normalized Min-Sum” (NMS) and “Single Noisy Gradient Descent Bit flipping” (SNGDBF) that belongs to the soft and hard decision decoding. “The Normalized Gradient Min Sum” algorithm is proposed in this paper (NGMS). The proposed algorithm gives good results in terms of correction power, it surpasses the other algorithms with a considerable gain margins at 10–5 over the “Additive White Gaussian Noise” (AWGN) channel, according to the simulations. In addition, the suggested “NGMS” and “NMS” have the same level of decoding complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gallager, R.: Low-density parity-check codes. IRE Trans. Inf. Theory 8(1), 21–28 (1962)
El Ouakili, H., El Alami, R., Mehdaoui, Y., Chenouni, D., Lakhliai, Z.: Optimization of SNGDBF decoding for LDPC codes parameters based on taguchi method. In: Saeed, F., Al-Hadhrami, T., Mohammed, E., Al-Sarem, M. (eds.) Advances on Smart and Soft Computing. AISC, vol. 1399, pp. 497–506. Springer, Singapore (2022). https://doi.org/10.1007/978-981-16-5559-3_41
MacKay, D.J.C., Neal, R.M.: Near Shannon limit performance of low density parity check codes. Electron. Lett. 33(6), 457 (1997). https://doi.org/10.1049/el:19970362
Ismail, M., Ahmed, I., Coon, J., Armour, S., Kocak, T., McGeehan, J.: Low latency low power bit flipping algorithms for LDPC decoding. In: Proceedings of 2010 IEEE International Personal Indoor and Mobile Radio Communications Symposium, pp. 278–282 (2010)
Mosleh, M.F., Hasan, F.S., Azeez, R.M.: Design and implementation of log domain decoder. Int. J. Electr. Comput. Eng. 10(2), 1454 (2020). https://doi.org/10.11591/ijece.v10i2.pp1454-1468
Fossorier, M.P.C., Mihaljevic, M., Imai, H.: Reduced complexity iterative decoding of low-density parity check codes based on belief propagation. IEEE Trans. Commun. 47(5), 673–680 (1999)
Mansour, M.M., Shanbhag, N.R.: High-throughput LDPC decoders. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 11(6), 976–996 (2003). https://doi.org/10.1109/TVLSI.2003.817545
Wymeersch, H., Steendam, H., Moeneclaey, M.: Log-domain decoding of LDPC codes over GF (q). In: 2004 IEEE International Conference on Communicationspp. 772–776. IEEE (2004)
El Alami, R., Gueye, C.B., Mrabti, M., Boussetta, M., Zouak, M.: Reduced complexity of decoding algorithm for irregular LDPC codes using Split Row method. In: 2011 International Conference on Multimedia Computing and Systems, pp. 1–5 (2011). https://doi.org/10.1109/ICMCS.2011.5945639
Wadayama, T., Nakamura, K., Yagita, M., Funahashi, Y., Usami, S., Takumi, I.: “Gradient descent bit flipping algorithms for decoding LDPC codes. IEEE Trans. Commun. 58(6), 1610–1614 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
El Ouakili, H., Ghzaoui, M.E., Jamil, M.O., Qjidaa, H., Alami, R.E. (2023). Normalized Gradient Min Sum Decoding for Low Density Parity Check Codes. In: Motahhir, S., Bossoufi, B. (eds) Digital Technologies and Applications. ICDTA 2023. Lecture Notes in Networks and Systems, vol 668. Springer, Cham. https://doi.org/10.1007/978-3-031-29857-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-031-29857-8_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-29856-1
Online ISBN: 978-3-031-29857-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)