ABSTRACT
The paper provides a comparative analysis of three different types of 8-bit forward error correction codes for network coding systems. Using mathematical modeling, the probability characteristics of the considered 8-bit forward error correction codes are calculated for two network topologies used in network coding systems. Recommendations on the use of the considered codes are given.
Supplemental Material
Available for Download
Please see the attached files for paper number 160
- Muthanna, M. S. A., Muthanna, A., Rafiq, A., Hammoudeh, M., Alkanhel, R., Lynch, S., & Abd El-Latif, A. A. (2022). Deep reinforcement learning based transmission policy enforcement and multi-hop routing in QoS aware LoRa IoT networks. Computer Communications, 183, 33-50.Google ScholarDigital Library
- Ateya, A. A., Muthanna, A., Vybornova, A., Darya, P., & Koucheryavy, A. (2018). Energy-aware offloading algorithm for multi-level cloud based 5G system. In Internet of Things, Smart Spaces, and Next Generation Networks and Systems: 18th International Conference, NEW2AN 2018, and 11th Conference, ruSMART 2018, St. Petersburg, Russia, August 27–29, 2018, Proceedings 18 (pp. 355-370). Springer International Publishing.Google ScholarCross Ref
- Masek, P., Fujdiak, R., Zeman, K., Hosek, J., & Muthanna, A. (2016, April). Remote networking technology for iot: Cloud-based access for alljoyn-enabled devices. In 2016 18th Conference of Open Innovations Association and Seminar on Information Security and Protection of Information Technology (FRUCT-ISPIT) (pp. 200-205). IEEE.Google Scholar
- Ateya, A. A., Muthanna, A., Gudkova, I., Vybornova, A., & Koucheryavy, A. (2017, July). Intelligent core network for Tactile Internet system. In Proceedings of the international conference on future networks and distributed systems (pp. 1-6).Google ScholarDigital Library
- Yastrebova A., Kirichek R., Koucheryavy Ye., Borodin A., Koucheryavy A. Future Networks 2030: Architecture & Requirement // 2018 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). 2018. P. 1–8. DOI: 10.1109/ICUMT.2018.8631208.Google ScholarCross Ref
- Yastrebova, Anastasia, Ruslan Kirichek, Yevgeni Koucheryavy, Aleksey Borodin, and Andrey Koucheryavy. "Future networks 2030: Architecture & requirements." In 2018 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. 1-8. IEEE, 2018.Google Scholar
- Hammoudeh, Mohammad, and Robert Newman. "Information extraction from sensor networks using the Watershed transform algorithm." Information Fusion 22 (2015): 39-49.Google Scholar
- Ahlswede R., Cai N., Li S.-Y.R., Yeung R.W. Network information flow // IEEE Transactions on Information Theory. 2000. Vol. 46. P. 1204–1216.Google Scholar
- Fragouli C., Soljanin E. Network Coding Fundamentals // Foundations and Trends in Networking. 2007. Vol. 2. No. 1. P. 1–133. DOI: 10.1561/1300000003.Google ScholarDigital Library
- Габидулин Э.М., Пилипчук Н.И., Колыбельников А.И., Уривский А.В., Владимиров С.М., Григорьев А.А. Сетевое кодирование // Труды МФТИ. 2009. Том 1. № 2. С. 3–28.Google Scholar
- Al-Awami L. Network Coding: A Brief Tutorial. 2007. [Cited 26.09.2019]; Available from: https://www.researchgate.net/publication/255505013Google Scholar
- Migabo M.E., Djouani K., Olwal T.O., Kurien A.M. A Survey on Energy Efficient Network Coding for Multi-hop Routing in Wireless Sensor Networks // Procedia Computer Science. 2016. Vol. 94. P. 288–294.Google Scholar
- Halloush R., Liu H., Dong L., Wu M., Radha H. Hop-by-hop Content Distribution with Network Coding in Multihop Wireless Networks // Digital Communications and Networks. 2017. Vol. 3. Iss. 1. P. 47–54.Google Scholar
- Amanowicz M., Krygier J. On Applicability of Network Coding Technique for 6LoWPAN-based Sensor Networks // Sensors. 2018. Vol. 18(6). P. 1–20. DOI:10.3390/s18061718.Google ScholarCross Ref
- Cai N., Yeung R.W. Network coding and error correction // Proceedings of the IEEE Information Theory Workshop. Bangalore, India: IEEE, 2002. P. 119-122. DOI: 10.1109/ITW.2002.1115432.Google ScholarCross Ref
- Вернер М. Основы кодирования. Учебник для ВУЗов. М. : Техносфера, 2004. 288 с. ISBN: 5-94836-019-9.Google Scholar
- Angelopoulos G., Paidimarri A., Chandrakasan A.P., Medard M. Experimental study of the interplay of channel and network coding in low power sensor applications // 2013 IEEE International Conference on Communications (ICC). Budapest: IEEE, 2013. P. 5126–5130. DOI: 10.1109/ICC.2013.6655396.Google ScholarCross Ref
- Biczok G., Chen Y., Kralevska K., Overby H. Combining forward error correction and network coding in bufferless networks: A case study for optical packet switching // 2016 IEEE 17th International Conference on High Performance Switching and Routing (HPSR). Yokohama: IEEE, 2016. P. 61–68. DOI: 10.1109/HPSR.2016.7525640.Google ScholarCross Ref
- Martinez-Penas U., Kschischang F.R. Reliable and Secure Multishot Network Coding using Linearized Reed-Solomon Codes // 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton). Monticello, IL, USA: IEEE, 2018. P. 702–709. DOI: 10.1109/ALLERTON.2018.8635644.Google ScholarDigital Library
- Ahmad, T., Faisal, M. S., Rizwan, A., Alkanhel, R., Khan, P. W., & Muthanna, A. (2022). Efficient fake news detection mechanism using enhanced deep learning model. Applied Sciences, 12(3), 1743.Google ScholarCross Ref
- Muthanna, M. S. A., Alkanhel, R., Muthanna, A., Rafiq, A., & Abdullah, W. A. M. (2022). Towards SDN-enabled, intelligent intrusion detection system for internet of things (IoT). IEEE Access, 10, 22756-22768.Google ScholarCross Ref
- Alhelaly, S., Muthanna, A., & Elgendy, I. A. (2022). Optimizing task offloading energy in multi-user multi-UAV-enabled mobile edge-cloud computing systems. Applied Sciences, 12(13), 6566.Google Scholar
- Alam, S., Shuaib, M., Ahmad, S., Jayakody, D. N. K., Muthanna, A., Bharany, S., & Elgendy, I. A. (2022). Blockchain-based solutions supporting reliable healthcare for fog computing and Internet of medical things (IoMT) integration. Sustainability, 14(22), 15312.Google ScholarCross Ref
- Jamil, F., Qayyum, F., Alhelaly, S., Javed, F., & Muthanna, A. (2021). Intelligent Microservice Based on Blockchain for Healthcare Applications. Computers, Materials & Continua, 69(2).Google Scholar
- Chaaf, A., Saleh Ali Muthanna, M., Muthanna, A., Alhelaly, S., Elgendy, I. A., Iliyasu, A. M., & Abd El-Latif, A. A. (2021). Energy-efficient relay-based void hole prevention and repair in clustered multi-AUV underwater wireless sensor network. Security and Communication Networks, 2021, 1-20.Google ScholarDigital Library
- Bierbrauer, Jurgen. Introduction to coding theory. Chapman and Hall/CRC, 2016.Google ScholarCross Ref
- Niederreiter, Harald, and Chaoping Xing. Algebraic geometry in coding theory and cryptography. Princeton University Press, 2009.Google ScholarCross Ref
- Ruiz, Hamlet Medina, Michel Kieffer, and Béatrice Pesquet-Popescu. "TCP and network coding: Equilibrium and dynamic properties." IEEE/ACM Transactions on Networking 24, no. 4 (2015): 1935-1947.Google Scholar
- ITU-T G.975. Forward error correction for submarine systems. Geneva: ITU, 2000. 21 p.Google Scholar
- Samanta, J. RS (255, 249) Codec Based on All Primitive Polynomials Over GF(2^8) / J. Samanta, J. Bhaumik, S. Barman, G. Hossain, M. Sahu, S. Dutta // Lecture Notes in Electrical Engineering. 2017. Vol. 470. P. 69–81. ISSN: 1876-1100.Google Scholar
- Babaie S. HCAP: Hamming Code with Additional Parity Method for Error Control in Wireless Sensor Networks / S. Babaie, A. Khosrohosseini, B. Ghasemkhani, A. Ghaffari //2010 International Conference on Intelligent Network and Computing (ICINC 2010). 2010. P. 410–415.Google Scholar
- Ramírez-López, F., G. A. Yáñez-Casas, C. A. López-Balcázar, J. J. Hernández-Gómez, R. de-la-Rosa-Rábago, and C. Couder-Castañeda. "Development and Coding of a Data Framing Protocol for IoT/LPWAN Networks Based on 8-Bit Processing Architectures." In International Congress of Telematics and Computing, pp. 342-366. Cham: Springer Nature Switzerland, 2023.Google Scholar
- Berlekamp, Elwyn R. Algebraic coding theory (revised edition). World Scientific, 2015.Google Scholar
- Hillier C. Error Detection and Correction On-Board Nanosatellites Using Hamming Codes / C. Hillier, V. Balyan // Journal of Electrical and Computer Engineering. 2019. 2019. P. 1–15.Google Scholar
- Vladimirov, Sergey, Anastasia Vybornova, Ammar Muthanna, Andrey Koucheryavy, and Ahmed A. Abd El-Latif. "Network Coding Datagram Protocol for TCP/IP Networks." IEEE Access (2023).Google Scholar
- Morelos-Zaragoza R. H. The Art of Error Correcting Coding. Chichester: «John Wiley & Sons, Ltd», 2002. 232 p. ISBN 0471-49581-6.Google ScholarCross Ref
Recommendations
On metrics for error correction in network coding
The problem of error correction in both coherent and noncoherent network coding is considered under an adversarial model. For coherent network coding, where knowledge of the network topology and network code is assumed at the source and destination ...
Research on correction algorithm of propagation error in wireless sensor network coding
AbstractIt is very difficult to deal with the problem of error correction in random network coding, especially when the number of errors is more than the min-cut of the network. We combine a small field with rank-metric codes to solve this problem in this ...
Linear Network Error Correction Codes in Packet Networks
In this paper, we study basic properties of linear network error correction codes, their construction and error correction capability for various kinds of errors. Our discussion is restricted to the single-source multicast case. We define the minimum ...
Comments