Синтез баркероподібних послідовностей з адаптацією до величини завади
No Thumbnail Available
Date
2021-10-10
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Lviv Politechnic Publishing House
Lviv Politechnic Publishing House
Abstract
Вдосконалено метод синтезу завадостійких баркероподібних кодових послідовностей із використанням ідеальних кільцевих в’язанок. Удосконалено метод для швидкого знаходження таких шумоподібних завадостійких кодових послідовностей, які здатні в найбільшому обсязі знаходити і виправляти помилки відповідно до довжини отриманої кодової послідовності. Реалізовано алгоритм для швидкого знаходження таких завадостійких баркероподібних кодових послідовностей,
які здатні знаходити і виправляти найбільше помилок відповідно до довжини одержаної кодової послідовності.
Розроблено імітаційну модель завадостійкого баркероподібного кодування із використанням ідеальних кільцевих
в’язанок. Досліджено можливість зменшення надлишковості завадостійких кодових послідовностей за допомогою обрізання кодових послідовностей на певну кількість бітів без втрати відновлювальної здатності завадостійких кодів. Виконано теоретичний аналіз можливостей цього підходу та його ефективності. Виконано декілька серій експериментальних
досліджень надійності роботи описаного методу на різних вибірках даних та підтверджено його функціональну ефективність. Проаналізовано отримані дані та виявлено ключові фактори, що впливають на результат. Здійснено практичну
програмну реалізацію імітаційної моделі завадостійкого баркероподібного кодування щодо знаходження та виправлення
помилок в отриманих завадостійких баркероподібних кодових послідовностях. Описано використані методи та алгоритми оброблення даних, основні компоненти для оброблення повідомлень та їх призначення.
Досліджено можливість зменшення надлишковості завадостійких кодових послідовностей за допомогою скорочення
кодових послідовностей на певну кількість бітів без втрати відновлювальної здатності завадостійких кодів. Виконано теоретичний аналіз можливостей цього підходу та його ефективності. Проведено декілька серій експериментальних досліджень надійності роботи описаного методу на різних вибірках даних та підтверджено його функціональну ефективність. Виконано аналіз отриманих результатів та визначено основні фактори, що впливають на результат. Запропоновані завадостійкі баркероподібні кодові послідовності мають практичну цінність, оскільки за допомогою отриманої баркероподібної кодової послідовності можна доволі просто та швидко знаходити до 50 % та виправляти до 25 % спотворених символів від довжини завадостійкої баркероподібної кодової послідовності.
The method of synthesis of noise-resistant barker-like code sequences with the use of ideal ring bundles has been improved. The method for fast finding of such noise-like noise-resistant code sequences, which are able to find and correct errors in accordance with the length of the obtained code sequence, has been improved. An algorithm is implemented to quickly find such noise-resistant barker-like code sequences that are able to find and correct errors in accordance with the length of the obtained code sequence. A simulation model of noise-tolerant barker-like coding with the use of ideal ring bundles has been developed. The possibility of reducing the redundancy of noise-tolerant code sequences by cutting code sequences by a certain number of bits without losing the regenerative capacity of noise-tolerant codes has been investigated. Theoretical analysis of the possibilities of this approach and its effectiveness is performed. Several series of experimental studies of the reliability of the described method on different data samples were performed and its functional efficiency was confirmed. The analysis of the obtained data and identification of key factors influencing the result is carried out. The practical software implementation of the simulation model of noise-tolerant barker-like coding for finding and correcting errors in the obtained noise-tolerant barker-like code sequences is carried out. The used methods and algorithms of data processing, the main components for message processing and their purpose are described. The possibility of reducing the redundancy of noise-tolerant code sequences by reducing the code sequences by a certain number of bits without losing the reproducibility of noise-tolerant codes has been investigated. Theoretical analysis of the possibilities of this approach and its effectiveness is performed. Several series of experimental studies of the reliability of the described method on different data samples were performed and its functional efficiency was confirmed. The analysis of the obtained results is performed and the main factors influencing the obtained result are determined. The proposed noise-tolerant barker-like code sequences have practical value, because with the help of the obtained barker-like code sequence it is quite simple and fast to find up to 50 % and correct up to 25 % of distorted characters from the length of noise-tolerant barker-like code sequence.
The method of synthesis of noise-resistant barker-like code sequences with the use of ideal ring bundles has been improved. The method for fast finding of such noise-like noise-resistant code sequences, which are able to find and correct errors in accordance with the length of the obtained code sequence, has been improved. An algorithm is implemented to quickly find such noise-resistant barker-like code sequences that are able to find and correct errors in accordance with the length of the obtained code sequence. A simulation model of noise-tolerant barker-like coding with the use of ideal ring bundles has been developed. The possibility of reducing the redundancy of noise-tolerant code sequences by cutting code sequences by a certain number of bits without losing the regenerative capacity of noise-tolerant codes has been investigated. Theoretical analysis of the possibilities of this approach and its effectiveness is performed. Several series of experimental studies of the reliability of the described method on different data samples were performed and its functional efficiency was confirmed. The analysis of the obtained data and identification of key factors influencing the result is carried out. The practical software implementation of the simulation model of noise-tolerant barker-like coding for finding and correcting errors in the obtained noise-tolerant barker-like code sequences is carried out. The used methods and algorithms of data processing, the main components for message processing and their purpose are described. The possibility of reducing the redundancy of noise-tolerant code sequences by reducing the code sequences by a certain number of bits without losing the reproducibility of noise-tolerant codes has been investigated. Theoretical analysis of the possibilities of this approach and its effectiveness is performed. Several series of experimental studies of the reliability of the described method on different data samples were performed and its functional efficiency was confirmed. The analysis of the obtained results is performed and the main factors influencing the obtained result are determined. The proposed noise-tolerant barker-like code sequences have practical value, because with the help of the obtained barker-like code sequence it is quite simple and fast to find up to 50 % and correct up to 25 % of distorted characters from the length of noise-tolerant barker-like code sequence.
Description
Keywords
баркероподібна послідовність, завадостійка послідовність, дзеркальна кодова послідовність, ідеальна кільцева в’язанка, нееквідистантна кодова послідовність, нееквідистантна комбінаторна конфігурація, barker-like sequence, ideal ring bundle, noise-tolerant sequence, non-equidistant code sequence, non-equidistant combinatorial configuration, mirror code sequence
Citation
Синтез баркероподібних послідовностей з адаптацією до величини завади / І. Г. Цмоць, О. Я. Різник, Ю. І. Бударецький, М. Я. Олійник // Український журнал інформаційних технологій. — Львів : Видавництво Львівської політехніки, 2021. — Том 3. — № 1. — С. 91–98.