Weighted checksum based method for fast burst error correction in wireless channels

Authors

DOI:

https://doi.org/10.18372/2073-4751.82.20367

Keywords:

error detecting, data transmission burst error correction, weighted checksums, error correcting codes

Abstract

The method for fast correction of burst of errors in wireless data transmission channel for remote control computer systems has been proposed. Method is based on weighted checksums that low computational complexity provided.

The procedures of coding and burst error correction are developed and described in detail and illustrated by numerical example. The comparison analysis of the performance indicators of the proposed method with Reed-Solomon codes has been performed. It has been proved that the developed method provides reducing time of burst errors detection by two orders and time correction reducing by three orders ib comparing to Reed-Solomon codes.

This is of great practical importance in the implementation of control and correcting errors on the terminal microcontrollers of computed remote control systems equipped with single-chip radio modems.

References

Maeda K., Komaki S. Error Statistics of 64-QAM Signal in AM/64-QAM Hybrid Optical Transmission. Journal of Lightwave Technology. 2000. Vol. 18, no. 10. P. 1348–1359.

Fan J., Hsien M.-H. Characterizing the Burst Error Correction Ability of Quantum Cyclic Codes. Quantum Physics. 2025. No. 1. 10.48550/arXiv2501.04310.

Moon. T. K. Error Correction Coding: Mathematical Methods and Algorithms. 2nd ed. John Wiley, 2020. 992 p.

Xu J., Zheng Z., Tian K. Low-Density Parity-Check Codes: Resurch Status and Development Direction. Journal of Information Security. 2022. Vol. 13. P. 257–271. DOI: 10.4236/jis.2022.134014.

Wicker S. B., Bhargava V. K. Reed-Solomon Codes and Their Applications. Hoboken : Viley, 1999. 387 p.

Leilei Y., Yungsiang S. Y. Construction of Reed-Solomon Erasure Codes with Four Parties Base on Systematic Vandermonde Matrice. IEEE Transactions on Computers. 2024. Vol. 73. P. 1875 – 1882. DOI: 10.1109/TC.2024.3387069.

Yin L. et al. Burst error correction algorittms for Reed-Solomon codes. Electronic Letters. 2001. Vol. 37, no. 11. P. 1–20.

Tang Y. J., Zhang X. Fast en/decoding of Reed-Solomon codes for failure recovery. IEEE Transactions on Computers. 2022. Vol. 71. No. 3. P. 724–735.

Morelos-Zaragoza R. H. The Art of Error Correcting Codes. 2nd ed. Wiley, 2006. 288 p.

Akiyoshi Y. et al. Dual-time-sharing high-order QAM symbol error correction network of mix-select cells connected with bit-transfer line –some numerical experiments. Nonlinear Theory and Its Application IEICE. 2024. Vol. 15, no. 1. P. 87–106. DOI: 10.158/nolta.15.87.

McAuley A. Weighted Sum Codes for error Detection and Their Comparison with Existing Codes. IEEE/ACM Trans. on Networking. 1994. Vol. 2., no. 1. P. 16–22.

Марковський О. П. та ін. Метод корекції помилок передачі даних в одночіпових радіо модемах. Вісник Національного технічного університету України “КПІ” Інформатика, управління та обчислювальна техніка. 2016. № 64. С. 60–67.

Downloads

Published

2025-08-23

Issue

Vol. 2 No. 82 (2025)

Section

Статті

License

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.

  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).