НЕРОЗДІЛЬНІ БЛОЧНІ 9-РОЗРЯДНІ ЗАВАДОСТІЙКІ КОДИ ДЛЯ ВИПРАВЛЕННЯ ОДНОРАЗОВОЇ ПОМИЛКИ

Автор(и)

  • Олександр Тесленко Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»
  • Георгій Тарасенко Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»
  • Ярослав Клятченко Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»

DOI:

https://doi.org/10.31649/1999-9941-2023-56-1-30-34

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

корекція помилок, передача даних, булева функція, код Хемінга, нероздільні блочні коди

Анотація

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

Біографії авторів

Олександр Тесленко, Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»

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

Георгій Тарасенко, Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»

аспірант кафедри системного програмування і спеціалізованих комп’ютерних систем

Ярослав Клятченко, Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»

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

Посилання

Richard E. Blahut, Тheory and practice oferror control codes. Addison-Wesley Pub. Co. edition, in English, 1983.

Elwyn R. Berlekamp (2014), Algebraic Coding Theory, World Scientific Publishing (revised edition).

Maryna S. Viazovska, “The sphere packing problem in dimension 8”, Annals of Mathematics SECOND SERIES, vol. 185, no. 3 (May, 2017), pp. 991-1015.

Johnston, H. C. (1976), “Cliques of a graph−variations on the Bron–Kerbosch algorithm”, International Journal of Parallel Programming, 5 (3): 209–238.

Y. Klyatchenko, O. Tarasenko-Klyatchenko, G. Tarasenko, O. Teslenko, “The Problems and Advantages of Using Nonseparable Block Codes”, Lecture Notes on Data Engineering and Communications Technologiesthis link is disabled, Springer, April 2022, 134, pp. 271–278. https://doi.org/10.1007/978-3-031-04812-8_23.

Report on research work METHODS FOR EVALUATION AND PROVISION OF THE REQUIRED LEVEL OF TECHNICAL SAFETY OF SPECIALISED MULTIPROCESSOR CONTROL SYSTEMS. Supervisor: Romankevich O.M. State registration number 0115U000323, 2017, 158 p. [in Ukrainian].

Summary of Virtex-6 FPGA Features. Virtex-6 Family Overview. XILINX DS150 (v2.5) August 20, 2015.

##submission.downloads##

Переглядів анотації: 108

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

2023-03-14

Як цитувати

[1]
О. Тесленко, Г. Тарасенко, і Я. Клятченко, «НЕРОЗДІЛЬНІ БЛОЧНІ 9-РОЗРЯДНІ ЗАВАДОСТІЙКІ КОДИ ДЛЯ ВИПРАВЛЕННЯ ОДНОРАЗОВОЇ ПОМИЛКИ », ІТКІ, вип. 56, вип. 1, с. 30–34, Бер 2023.

Номер

Розділ

Інформаційні технології та теорія кодування

Метрики

Завантаження

Дані завантаження ще не доступні.