Отримано 01.12.2022, Доопрацьовано 20.02.2023, Прийнято 22.03.2023

Нероздільні блочні 9-розрядні завадостійкі коди для виправлення одноразової помилки

Олександр Тесленко, Георгій Тарасенко, Ярослав Клятченко

З бурхливим розвитком цифрових телекомунікаційних технологій актуалізується використання нових методів для підвищення швидкості та надійності передачі даних. До таких методів можна віднести кодування даних, що засновано на штучному введенні надмірності і дозволяє стороні одержувача не тільки виявляти спотворення переданих даних, а й формувати правильні значення. Роздільні коди (наприклад, коди Хемінга) поступаються нероздільним корегуючим кодам у швидкості. Але підвищення швидкості передачі даних для нероздільних кодів вимагає використання складних, багатомісних алгоритмів для пошуку максимальних кодів. Це збільшує час визначення завадостійких кодів  в порівнянні з роздільними кодами, але підвищує швидкість передавання даних в експлуатації при однакових можливостях завадостійкості. Пропонується технологія, яка заснована на використанні 9-розрядних нероздільних блочних  кодів та кодеків/декодерів для них, враховуючи, що загальна теорія їх побудови на даний момент відсутня. Враховуючи особливості реалізації спеціалізованих пристроїв на інтегральній технології, найбільш сприятливим є використання технології ПЛІС. Для практичної реалізації універсальних кодеків/декодерів 9-розрядних нероздільних кодів пропонується підхід із  використанням ПЛІС, які можуть бути налаштовані на будь-який із цих кодів з будь-якими десятковими цифрами (нероздільні коди не мають інформаційних та перевірочних частин). Такі властивості нероздільних блочних кодів дозволяють збільшити швидкість передачі двійково-кодованих десяткових слів. Також,  отримані результати можуть бути підґрунтям для розвитку теорії і практики застосування блочних нероздільних кодів при зростанні розміру блока та можуть бути обнадійливим фактором що стосується аналізу нероздільних кодів у випадку виправлення двох і більше помилок

корекція помилок, передача даних, булева функція, код Хемінга, нероздільні блочні коди
30-34
Teslenko, O., Tarasenko, G., & Klyatchenko, Y. (2023). Non-separable block 9-bit fault resistant single error correction codes. Information Technologies and Computer Engineering, 20(1), 30-34. https://doi.org/10.31649/1999-9941-2023-56-1-30-34

Використані джерела

[1] Blahut, R.E. (1983). Тheory and practice oferror control codes. Boston: Addison-Wesley Pub.

[2] Berlekamp, E.R. (2014). Algebraic coding theory. Singapore: World Scientific Publishing.

[3] Viazovska, M.S. (2017). The sphere packing problem in dimension 8. Annals of Mathematics (Second Series), 185(3), 991-1015.

[4] Johnston, H.C. (1976). Cliques of a graph−variations on the Bron-Kerbosch algorithm. International Journal of Parallel Programming, 5(3), 209-238.

[5] Klyatchenko, Y., Tarasenko-Klyatchenko, O., Tarasenko, G., & Teslenko, O. (2022). The problems and advantages of using non-separable block codes. In Z. Hu, I. Dychka, S. Petoukhov & M. He (Eds.), Advances in computer science for engineering and education. ICCSEEA 2022. Lecture notes on data engineering and communications technologies (Vol 134, pp. 271-278). Cham: Springer. doi: 10.1007/978-3-031-04812-8_23.

[6] Methods for evaluation and provision of the required level of technical safety of specialised multiprocessor control systems. (2017). Retrieved from https://report.kpi.ua/files/2017_2808.pdf.

[7] Virtex-6 Family Overview. (2015). Retrieved from https://www.mouser.com/datasheet/2/903/ds150-1595453.pdf.