Еквідистантність та одиничні коди
In coding theory, single codes, as the implementation of non-traditional coding methods, are focused in particular on such a practical application as the transmission of symbols (bits) in communication channels. Today, the analysis and study of unit codes is a priority and actuality in terms of eval...
Gespeichert in:
| Datum: | 2022 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Vinnytsia National Technical University
2022
|
| Schlagworte: | |
| Online Zugang: | https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/586 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Optoelectronic Information-Power Technologies |
Institution
Optoelectronic Information-Power Technologies| id |
oai:oeipt.vntu.edu.ua:article-586 |
|---|---|
| record_format |
ojs |
| institution |
Optoelectronic Information-Power Technologies |
| baseUrl_str |
|
| datestamp_date |
2022-05-02T07:31:49Z |
| collection |
OJS |
| language |
Ukrainian |
| topic |
одиничний код завадостійка властивість еквідистантність ймовірність невиявлення помилок |
| spellingShingle |
одиничний код завадостійка властивість еквідистантність ймовірність невиявлення помилок Мартинюк, Тетяна Борисівна Войцеховська, Олена Валеріївна Городецька, Оксана Степанівна Еквідистантність та одиничні коди |
| topic_facet |
single code correction property equidistance probability of error non-detection одиничний код завадостійка властивість еквідистантність ймовірність невиявлення помилок |
| format |
Article |
| author |
Мартинюк, Тетяна Борисівна Войцеховська, Олена Валеріївна Городецька, Оксана Степанівна |
| author_facet |
Мартинюк, Тетяна Борисівна Войцеховська, Олена Валеріївна Городецька, Оксана Степанівна |
| author_sort |
Мартинюк, Тетяна Борисівна |
| title |
Еквідистантність та одиничні коди |
| title_short |
Еквідистантність та одиничні коди |
| title_full |
Еквідистантність та одиничні коди |
| title_fullStr |
Еквідистантність та одиничні коди |
| title_full_unstemmed |
Еквідистантність та одиничні коди |
| title_sort |
еквідистантність та одиничні коди |
| title_alt |
Equidistance and unit codes |
| description |
In coding theory, single codes, as the implementation of non-traditional coding methods, are focused in particular on such a practical application as the transmission of symbols (bits) in communication channels. Today, the analysis and study of unit codes is a priority and actuality in terms of evaluating their corrective properties.
This paper analyzes the properties of three unit codes, such as unit position (marking), unit pair and unit normal codes. The comparative characteristic of these codes taking into account their correcting properties is given. It is taken into account that the corrective properties of the code are determined by the code distance, which is the minimum distance between its code points. The formulas for determining the average probability of error non-detection for the received correction codes are given. Research and proof of corrective properties of unit codes were carried out from the point of view of their equidistance. Such codes are characterized by the fact that the code distance in the equidistant code must be an even number. The analysis of the characteristics of unit codes presented in this work showed that one of the optimal among equidistant unit codes can be considered a unit position (marking) code. The formula for calculating the lower estimate of the average probability of error non-detection for any probability of error-free transmission of the symbol, which coincides with the value of the average probability of error non-detection for the McDonald's equidistant code. This also confirmed the optimality of a considered unit position (marking) code.
With this in mind, the application area of the unit position code, as noise immunity, extends due to the possibility of encoding the states of correcting machines and addressing data in computer storage devices. |
| publisher |
Vinnytsia National Technical University |
| publishDate |
2022 |
| url |
https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/586 |
| work_keys_str_mv |
AT martinûktetânaborisívna equidistanceandunitcodes AT vojcehovsʹkaolenavaleríívna equidistanceandunitcodes AT gorodecʹkaoksanastepanívna equidistanceandunitcodes AT martinûktetânaborisívna ekvídistantnístʹtaodiničníkodi AT vojcehovsʹkaolenavaleríívna ekvídistantnístʹtaodiničníkodi AT gorodecʹkaoksanastepanívna ekvídistantnístʹtaodiničníkodi |
| first_indexed |
2025-09-24T17:29:25Z |
| last_indexed |
2025-09-24T17:29:25Z |
| _version_ |
1850410258200002560 |
| spelling |
oai:oeipt.vntu.edu.ua:article-5862022-05-02T07:31:49Z Equidistance and unit codes Еквідистантність та одиничні коди Мартинюк, Тетяна Борисівна Войцеховська, Олена Валеріївна Городецька, Оксана Степанівна single code correction property equidistance probability of error non-detection одиничний код завадостійка властивість еквідистантність ймовірність невиявлення помилок In coding theory, single codes, as the implementation of non-traditional coding methods, are focused in particular on such a practical application as the transmission of symbols (bits) in communication channels. Today, the analysis and study of unit codes is a priority and actuality in terms of evaluating their corrective properties. This paper analyzes the properties of three unit codes, such as unit position (marking), unit pair and unit normal codes. The comparative characteristic of these codes taking into account their correcting properties is given. It is taken into account that the corrective properties of the code are determined by the code distance, which is the minimum distance between its code points. The formulas for determining the average probability of error non-detection for the received correction codes are given. Research and proof of corrective properties of unit codes were carried out from the point of view of their equidistance. Such codes are characterized by the fact that the code distance in the equidistant code must be an even number. The analysis of the characteristics of unit codes presented in this work showed that one of the optimal among equidistant unit codes can be considered a unit position (marking) code. The formula for calculating the lower estimate of the average probability of error non-detection for any probability of error-free transmission of the symbol, which coincides with the value of the average probability of error non-detection for the McDonald's equidistant code. This also confirmed the optimality of a considered unit position (marking) code. With this in mind, the application area of the unit position code, as noise immunity, extends due to the possibility of encoding the states of correcting machines and addressing data in computer storage devices. В теорії кодування одиничні коди, як реалізація нетрадиційних методів кодування, зорієнтовані зокрема на таке практичне застосування, як передача символів (бітів) у каналах зв’язку. На сьогодні аналіз та дослідження одиничних кодів є пріоритетною та актуальною задачею з точки зору оцінювання їх коригуючих та завадостійких властивостей. В представленій роботі проаналізовано властивості трьох одиничних кодів, таких як одиничний позиційний (маркувальний), одиничний парний та одиничний нормальний коди. Наведено порівняльну характеристику цих кодів з урахуванням їх завадостійких властивостей. Враховано, що такі властивості коду визначаються кодовою відстанню, яка являє собою мінімальну відстань між його кодовими точками. Наведено формули визначення середньої ймовірності невиявлення помилок для отриманих кодів. Аналіз завадостійких властивостей одиничних кодів проводився з точки зору їх еквідистантності. Для таких кодів характерним є те, що кодова відстань в еквідистантному коді обов’язково повинна бути парним числом. Наведений в даній роботі аналіз характеристик одиничних кодів показав, що одним з оптимальних серед еквідистантних одиничних кодів можна вважати одиничний позиційний (маркувальний) код. Також наведено формулу для розрахунку нижньої оцінки середньої ймовірності невиявлення помилок для будь-якої ймовірності безпомилкової передачі символу, яка співпадає з величиною середньої ймовірності невиявлення помилок для еквідистантного коду Макдональда. Це також підтвердило оптимальність розглянутого одиничного позиційного (маркувального) коду. З урахуванням цього область застосування одиничного позиційного коду, як завадостійкого, поширюється за рахунок можливості кодування станів коригуючих автоматів та адресації даних у запам’ятовувальних пристроях обчислювальної техніки. Vinnytsia National Technical University 2022-05-02 Article Article application/pdf https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/586 10.31649/1681-7893-2021-41-1-20-24 Optoelectronic Information-Power Technologies; Vol. 41 No. 1 (2021); 20-24 Оптико-електроннi iнформацiйно-енергетичнi технологiї; Том 41 № 1 (2021); 20-24 Оптико-електроннi iнформацiйно-енергетичнi технологiї; Том 41 № 1 (2021); 20-24 2311-2662 1681-7893 10.31649/1681-7893-2021-41-1 uk https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/586/558 |