МЕТОДИ БЕЗНАДЛИШКОВОГО СИГНАЛЬНОГО КОДУВАННЯ НА ОСНОВІ КОДІВ ГАЛУА

Автор(и)

  • Тарас Гринчишин Відкритий міжнародний університет розвитку людини «Україна»
  • Надія Саган Відкритий міжнародний університет розвитку людини «Україна»

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

безнадлишкове кодування, спецпроцесор, коректуючий код, програмний модуль, алгоритм

Анотація

Викладені теоретичні основи безнадлишкового кодування даних на основі рекурентних GK-кодів, проведено аналіз та порівняння існуючих методів кодування та їх протоколів з запропонованим методом, обґрунтовано принцип утворення GK-кодів на основі кодової послідовності Галуа та передачі кодованих безнадлишкових даних. Запропоновані теоретичні основи та принципи формування сигнальних кодів, що використовуються для маніпуляції біт-орієнтованих потоків даних в інформаційних каналх комп’ютерних систем з врахуванням ступеня використання сигнальних просторів та форми сигналів, швидкості передавання повідомлень та ступеня захисту від помилок. РССК забезпечує ефективне симетричне кодування у вигляді кодів Галуа послідовності нулів і одиниць блоку даних з однозначним визначенням їх числа яке може бути використане для виявлення та виправлення помилок після передавання даних в комп’ютерних системах. Особливістю структури даного спецпроцесора є симетричне формування Галуа ознак бітів даних. Причому стартування генератора Галуа відбувається згідно появи першого біта нуля або одиниці в потоці даних. Запропоновано нові методи безнадлишкового сигнального кодування біторієнтованих інформаційних потоків з використанням кодів поля Галуа, які забезпечують можливість, без введення надлишкової інформації потоків даних, що передаються в оптичному каналі, виявити та коректувати однократні помилки. Виконана формалізація функціональних структур модулів процесорів формування безнадлишвих кодів, а також розроблені структури спецпроцесорів та їх компонентів, які виконують формування сигнальних коректуючих кодів Галуа та реалізовано їх алгоритмічне моделювання.

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

2021-09-15

Як цитувати

Гринчишин, Т., & Саган, Н. (2021). МЕТОДИ БЕЗНАДЛИШКОВОГО СИГНАЛЬНОГО КОДУВАННЯ НА ОСНОВІ КОДІВ ГАЛУА. Вісник Університету «Україна» Серія Інформатика, обчислювальна техніка та кібернетика, 1(22). вилучено із https://visn-it.uu.edu.ua/index.php/visn-icct/article/view/33