Метод швидкої корекції «пачок» помилок в бездротових каналах на базі зважених контрольних сум

Автор(и)

  • О.П. Марковський Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» https://orcid.org/0000-0003-3483-4233
  • Ю.В. Григораш Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» https://orcid.org/0009-0000-3863-2298

DOI:

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

Ключові слова:

виявлення помилок передачі даних, корекція пачок помилок передачі даних, зважені контрольні суми, корегуючі коди

Анотація

Запропоновано метод швидкої корекції пачок помилок в бездротових каналах обміну даних комп’ютерних систем віддаленого управління. Метод базується на використанні зважених контрольних сумм, що забезпечує низьку обчислювальну складність. Розроблено та детально описано процедури кодування та корекції пачки помилок, які також проілюстровано чисельним прикладом. Здійснено порівняльний аналіз показників швидкодії запропонованого методу з кодами Ріда-Соломона. Доведено, що розроблений метод забезпечує на два порядкий менший час виявлення помилок передачі даних і на три порядки менший час їх виправлення в порівнянні з кодами Ріда-Соломона. Це має велике практичне значення при реалізації контролю та виправлення помилок на оснащених одночіповими радіо модемами термінальних мікроконтролерах комп’ютерних системах віддаленого управління.

Посилання

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.

##submission.downloads##

Опубліковано

2025-08-23

Номер

Том 2 № 82 (2025)

Розділ

Статті

Ліцензія

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

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

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

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