<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Завадостійкість одиничного кодування для пристроїв керування

Вантажиться...
Ескіз

Дата

Науковий керівник

Редактор

Інші учасники

Відповідальний

ORCID

Назва журналу

Номер ISSN

Назва тому

Альтернативна назва

Noise stability of unit encoding for control devices

Анотація

Спосіб кодування числової інформації відіграє значну роль при синтезі пристрою керування в процесі кодування його станів. Це пов’язано не тільки зі складністю комбінаційної частини пристроїв керування, але й з необхідністю контролювати їх завадостійкість. У більшості випадків контролездатність кодових комбінацій досягається за рахунок введення додаткових (контрольних) бітів, тобто за рахунок збільшення розмірності кодів та введення засобів формування контрольних бітів. Разом з тим, існують способи кодування, які мають «вбудовану» у структуру кодів здатність до завадостійкості. До таких кодів належить один з різновидів одиничних кодів, а саме одиничний позиційний (маркувальний) код. В даній статті розглядається властивість завадостійкості одиничного позиційного коду з орієнтацією до застосування для кодування станів пристрою керування на базі R-автомата. Збільшення бітів такого коду та специфічний спосіб формування сусідніх кодових комбінацій забезпечують таку його властивість, як еквідистантність. А це, у свою чергу, дозволяє організувати прості комбінаційні схеми вузлів виявлення та виправлення помилки типу «гонитви» сигналів.У статті наведено узагальнену схему для функціонального контролю завадостійкого спрацьовування пристрою керування із застосуванням одиничного позиційного кодування його станів. Також показано функціональні схеми вузлів виявлення та виправлення помилки та їх зв’язки із зсувним регістром, який є запам’ятовуючою частиною пристрою керування на базі R-автомата.
The method of encoding numerical information plays a significant role in the synthesis of the control device in the process of encoding its states. This is due not only to the complexity of the combination of control devices, but also to the need to control their noise stability. In most cases, the controllability of code combinations is achieved by introducing additional (control) bits, i.e. by increasing the dimension of codes and the introduction of means of generating control bits. However, there are coding methods that have a "built-in" in the structure of codes the ability to noise stability. Such codes include one of the types of unit codes, namely the unit position (marking) code. This article considers the property of noise stability of a unit position code with an orientation to the applying the control device based on the R-automaton for coding its states. Increasing the bits of such code and a specific way of forming neighboring code combinations provide such a property as equidistance. And this, in turn, allows you to organize simple combinational schemes of nodes for detection and correction of errors such as "race" signals. Also, the functional schemes for error detection and correction units and their connection to the shift register, which is a storage part of the control device based on the R-automaton, are shown.

Опис

Тип документа

Мова

Посилання на публікацію

Серія, номер

ISBN

ББК

Інші ідентифікатори

Пов’язані матеріали

Спонсорська підтримка

Правовласник

Бібліографічний опис

Мартинюк Т. Б. Завадостійкість одиничного кодування для пристроїв керування [Текст] / Т. Б. Мартинюк, О. В. Войцеховська, М. А. Очкуров // Інформаційні технології та комп'ютерна інженерія. – 2022. – № 1. – С. 37-42.

Схвалення

Рецензія

Доповнено

Цитується в

Список використаної літератури (27)

  1. М. П. Матвієнко, В. П. Розен, Комп’ютерна схемотехніка : навчальний посібник. Київ, Україна: Видавництво Ліра-К, 2016, 192 с
  2. О. Д. Азаров, В. А. Гарнага, Я. М. Клятчeнкo, В. П. Тарасенко, Комп'ютерна схемотехніка : підручник. Вінниця, Україна: ВНТУ, 2018, 230 с.
  3. Ю. П. Жураковський, В. П. Полторак, Теорія інформації та кодування. Київ, Україна: Вища школа, 2001, 255 с.
  4. W. Stallings, Data and computer communications, New Jersey, USA: Pearson Education, Inc., 2007, 890 p.
  5. S. S. Adams, Introduction to Algebraic Coding Theory, 2008, 67 p. [Online]. Available: http://mirmillion.free.fr/root/Efrei/L'3/SJSU/Coding%20Theory/eccbook2007-2.pdf.
  6. О. Д. Азаров, О. І. Черняк, Повнофункціональна побітова потокова арифметика зі зменшеними витратами обладнання : монографія. Вінниця, Україна: ВНТУ, 2013, 200 с.
  7. F. J. MacWilliams, N. J. A. Sloane, The Theory of Error-correcting Codes, New York, USA: North Holland Publishing Co., 1977, 762 p.
  8. О. Д. Азаров, О. І. Черняк, В В. Туйчев, "Векторний метод локалізації помилок підвищеної ефективності", Інформаційні технології та комп’ютерна інженерія, № 2, с. 60−67. 2021.
  9. В. А. Лужецький, О. А. Хіясат, "Кодуючі та декодуючі пристрої р-кодів Фібоначчі, що виправляють помилки", Інформаційно-керуючі системи на залізничному транспорті, №2, c. 25−29. 1999.
  10. T. Kasami, T. Sugita, T. Fujiwara, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, vol. 1255, pp. 197, 1997.