Efficient LDPC Code Design based on Genetic Algorithm for IoT Applications
DOI:
https://doi.org/10.4108/eetinis.v11i4.5843Keywords:
LDPC, genetic algorithm, short block length, Internet of ThingsAbstract
In this paper, we propose a low-density parity check (LDPC) code design scheme that improves the performance of the existing genetic algorithm-based LDPC scheme. In particular, we enhance the performance of the LDPC code by removing the girth-4 property of the parity check matrix and utilizing the min-sum decoding algorithm instead of the belief propagation decoding algorithm. In addition, we consider different short block-length scenarios, including 64-bit and 128-bit block length. Then, we evaluate the block error rate (BLER) of the LDPC code over the binary input additive white Gaussian noise (BI-AWGN) channel. Finally, extensive simulation results indicate that our proposed approach achieves more than 11% gain in terms of BLER compared with the benchmarked schemes.
Downloads
References
[1] Nguyen-Van-Thanh, Loc and Do-Duy, Tan (2023) Efficient Genetic Algorithm-based LDPC Code Design for IoT Applications (International Conference on System Science and Engineering (ICSSE)), 598–603.
[2] Siddiqui, M. U. A., Abumarshoud, H., Bariah, L., Muhaidat, S., Imran, M. A. and Mohjazi, L. (2023) Urllc in beyond 5g and 6g networks: An interference management perspective (IEEE Access), 11, 54639-54663. [3] Yue, C., Miloslavskaya, V., Shirvanimoghaddam, M., Vucetic, B. and Li, Y. (2023) Efficient decoders for short block length codes in 6G URLLC (IEEE Communications Magazine), 61(4), 84-90.
[4] Moon, T. K. (2020) Error correction coding: mathematical methods and algorithms (John Wiley & Sons).
[5] Yang, K. and Du, W. (2022, November) LLDPC: A low-density parity-check coding scheme for LoRa networks (In Proceedings of the 20th ACM Conference on Embedded Networked Sensor Systems), 193-206.
[6] Gallager, R. (1962) Low-density parity-check codes (IRE Transactions on information theory), 8(1), 21-28.
[7] Roberts, M. K. and Anguraj, P. (2021) A comparative review of recent advances in decoding algorithms for low-density parity-check (LDPC) codes and their applications (Archives of Computational Methods in Engineering), 28(4), 2225-2251.
[8] Chander, B. and Gopalakrishnan, K. (2023) An ECC-based enhanced and secured authentication protocol for IoT and cloud server (International Journal of Communication Networks and Distributed Systems), 29(4), 407-425. [9] Richardson, T. and Kudekar, S. (2018) Design of low-density parity check codes for 5G new radio (IEEE Communications Magazine), 56(3), 28-34.
[10] Liu, J. and Feng, Q. (2021) A miniaturized LDPC encoder: Two-layer architecture for CCSDS near-Earth standard (IEEE Transactions on Circuits and Systems II: Express Briefs), 68(7), 2384-2388.
[11] Ebada, M., Elkelesh, A., Cammerer, S. and ten Brink, S. (2018, May) Scattered EXIT charts for finite length LDPC code design (In 2018 IEEE International Conference on Communications (ICC)), 1-7.
[12] Van Wonterghem, J., Alloum, A., Boutros, J. J. and Moeneclaey, M. (2016, November) Performance comparison of short-length error-correcting codes (In 2016 Symposium on Communications and Vehicular Technologies (SCVT)), 1-6.
[13] Wijekoon, V. B., Viterbo, E., Hong, Y., Micheloni, R. and Marelli, A. (2019) A novel graph expansion and a decoding algorithm for NB-LDPC codes (IEEE Transactions on Communications), 68(3), 1358-1369.
[14] Ferraz, O., Subramaniyan, S., Chinthala, R., Andrade, J., Cavallaro, J. R., Nandy, S. K. and Falcao, G. (2021) A survey on high-throughput non-binary LDPC decoders: ASIC, FPGA, and GPU architectures (IEEE Communications Surveys & Tutorials), 24(1), 524-556.
[15] Shao, S., Hailes, P., Wang, T. Y., Wu, J. Y., Maunder, R. G., Al-Hashimi, B. M. and Hanzo, L. (2019) Survey of turbo, LDPC, and polar decoder ASIC implementations (IEEE Communications Surveys & Tutorials), 21(3), 2309-2333.
[16] Katoch, S., Chauhan, S. S. and Kumar, V. (2021) A review on genetic algorithm: past, present, and future (Multimedia tools and applications), 80, 8091-8126.
[17] Zhou, X., and Shi, W. (2024) Research on the optimisation of whitelisting technology for network firewall in industrial control system using genetic algorithm (International Journal of Communication Networks and Distributed Systems), 30(1), 30-41.
[18] Elkelesh, A., Ebada, M., Cammerer, S., Schmalen, L. and Ten Brink, S. (2019) Decoder-in-the-loop: Genetic optimization-based LDPC code design (IEEE access), 7, 141161-141170.
[19] Elkelesh, A., Ebada, M., Cammerer, S. and Ten Brink, S. (2019) Decoder-tailored polar code design using the genetic algorithm (IEEE Transactions on Communications), 67(7), 4521-4534.
[20] Rao, K. D. (2015) Channel coding techniques for wireless communications (Berlin, Germany: Springer India).
[21] Kramer, O. and Kramer, O. (2017) Genetic algorithms (Springer International Publishing).
[22] Eremia, M., Liu, C. C. and Edris, A. A. (2016) Advanced solutions in power systems: HVDC, FACTS, and Artificial Intelligence (John Wiley & Sons).
Downloads
Published
How to Cite
Issue
Section
Categories
License
Copyright (c) 2024 EAI Endorsed Transactions on Industrial Networks and Intelligent Systems
![Creative Commons License](http://i.creativecommons.org/l/by/3.0/88x31.png)
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
This is an open-access article distributed under the terms of the Creative Commons Attribution CC BY 3.0 license, which permits unlimited use, distribution, and reproduction in any medium so long as the original work is properly cited.