Моделювання та аналіз кодерів завадостійких каскадних кодів для динамічних систем

Abstract

Для різних каналів передачі інформації, що можуть використовуватись у локальних системах управління широкого спектру процесів, необхідні доступні, здатні до масштабування й не витратні методи передачі, що дозволяють передавати необхідну інформацію достовірно без помилок. Помилки, що трапляються у дискретних безперервних каналах зв’язку – це основна перепона для достовірної передачі даних. Основні причини виникнення помилок – загасання сигналу, шум та різні перешкоди. Як результат аналізу статистики помилок у дискретних каналах передачі даних, було зроблено висновок, що однократні та двократні помилки трапляються у абсолютній більшості випадків. Запропоновано боротись із помилками шляхом використання завадостійкого кодування. Серед завадостійких кодів виділені надлишкові блокові роздільні систематичні коди, до яких відноситься код Хеммінга. В основу моделі завадостійкого кодування запропоновано покласти використання систематичного коду Хеммінга з подальшим каскадним кодуванням шляхом додавання біту перевірки на парність. Використана модель надала можливість боротись з усіма найбільш ймовірними випадками виникнення помилок. Оскільки дана модель кодування повинна гнучко використовуватись в різних системах, необхідним критерієм моделі є її універсальність. Тому виконане тестування моделі на вибірці з кодовими комбінаціями різної кількості бітів. Метою даної статті є аналіз залежності часу виконання процедури кодування для кодерів різного рівня: окремого кодеру першого ступеню, а також кодеру першого ступеню з додаванням кодеру другого ступеню. Проведено експерименти з великою вибіркою, які були у подальшому проаналізовані та інтерпретовані. Оскільки модель у результаті експериментів виявила себе гнучкою, простою, стабільною та ефективною, а також процес боротьби із завадами шляхом використання каскадних кодів добре себе зарекомендував у світовій практиці, модель рекомендовано для використання у різних інформаційних управляючих системах. Наведена реалізація кодеру для завадостійкої передачі даних.For various channels of information transmission that can be used in local control systems of a wide range of processes, affordable, scalable, and inexpensive transmission methods are needed that allow the necessary information to be transmitted reliably without errors. Errors that occur in discrete, continuous communication channels are the main obstacle to the reliability of transmitted data. The main causes of errors are signal attenuation, noise and various interferences. As a result of the analysis of error statistics in discrete data transmission channels, it was concluded that single and double errors occur in the absolute majority of cases. It is proposed to combat errors by using tamper-resistant coding. Among the interference-resistant codes, redundant block-separated systematic codes are highlighted, among which is the Hamming code. The basis of the interference-resistant coding model is proposed to be the use of a systematic Hamming code followed by cascade coding by adding a parity check bit. The used model made it possible to deal with all the most likely cases of errors. Since this coding model must be flexibly used in different systems, a necessary criterion of the model is its universality. Therefore, the model was tested on a sample with code combinations of different numbers of bits. The purpose of this article is to analyze the dependence of the coding procedure execution time for encoders of different levels: a separate first-stage encoder, as well as a first-stage encoder with the addition of a second-stage encoder. Experiments were conducted with a large sample, which were subsequently analyzed and interpreted. Since the model proved to be flexible, simple, stable and effective as a result of experiments, and the process of combating interference by using cascade codes has proven itself well in world practice, it is recommended for use in various information management systems. The implementation of the coder for interference-resistant data transmission is given.