НЕРОЗДІЛЬНІ КОДИ В СИСТЕМАХ ОБРОБКИ ІНФОРМАЦІЇ
Ключові слова:
телекомунікаційна система, нероздільні коди, помилки, завадостійкий код
Анотація
У зв'язку з необхідністю збільшення ефективності цифрових систем обробки та передачі даних зростають вимоги до забезпечення їх завадостійкості. Її необхідність виникає, як правило, при оперативному зчитуванні інформації з датчиків, які використовуються в системах обр обки інформації. При цьому бажано використовувати завадостійкі коди, які одночасно дозволяють як обробляти, так і передавати інформацію. Такі коди здійснюють її наскрізний контроль. Це дозволяє підвищувати швидкість обробки та передачі інформації і при цьому економити апаратуру систем. Кодів наскрізного контролю відомо небагато, тому що найбільш вживані на практиці роздільні коди, наприклад, циклічні та подібні до них, використовуються, як правило, для передачі інформації і не можуть ефективно контролювати її обробку. Вирішують задачу наскрізного контролю нероздільні коди, а серед них на сьогодні найбільш перспективними кодами можна вважати коди Фібоначчі. Також досить ефективні в цьому плані є рівноважні і біноміальні коди. У даній роботі проводиться обґрунтування використання нероздільних кодів в завадостійких системах обробки і передачі інформації. Серед нероздільних кодів особливе місце займають коди Фібоначчі, які складаються з чисел Фібоначчі. Ці числа можна додавати, віднімати, множити та ділити. На їх основі будуються автомати Фібоначчі з широким спектром можливостей обробки інформації. Однією з її задач є фібоначчієва лічба. Фібоначчієві числа можуть бути за формою мінімальними та максимальними. Особливістю чисел Фібоначчі є те, що вони мінімальні, і тому лічба та лічильники на їх основі будуть більш простими та надійними в порівнянні з іншими способами фібоначчієвої лічби. Крім того, в них більш легко виявляються і частково виправляються поодинокі помилки. Але головне в них є те, що інформація з фібоначчієвого лічильника може безпосередньо без кодуючого пристрою направлятися в канал зв'язку, де будуть виявлятися і при необхідності виправлятися деякі помилки, що виникають в ньому. Недоліком такого кодування буде необхідність перетворювати фібоначчієву інформацію в двійкову. Однак, це перетворення потрібно робити далеко не завжди, тому що нерідко ця інформація є керуючою і відображається на відповідних пристроях відображення.Завантаження
Дані про завантаження поки що недоступні.
Посилання
1. Error-Correction Coding and Decoding / F.M. Tomlinson, C.J. Tjhai, M.A. Ambroze, M. Ahmed, M. Jibril. – Cham, Switzer- land: Springer Open, 2017. – 520 p.
2. The art of error correcting coding / R.H. Morelos-Zaragoza. – John Wiley, 2016. – 263 p.
3. The theory of Error-Correcting Codes / F. MacWilliams, N. Sloane. – North Holland, 1977. – 762 p.
4. Кулик И.А. Метод оценки границ применения сжатия на основе двоичных биномиальных чисел / И.А. Кулик, А.И. Новгородцев, М.С. Шевченко // Системи обробки інформації. – 2019. – No 2(157). – С. 57-62.
5. Borysenko O. Description and applications of binomial numeral systems / O. Borysenko, V. Kalashnikov, N. Kalashnykova // Computer Science and Cyber Security. – 2016. – Vol. 2(2). – Р. 13–21.
6. Кулик І.А., Шевченко М.С. Розробка інформаційно-керуючих систем на основі двійкової біноміальної системи числення. Системи обробки інформації. 2020. No 2(161). С. 78-85. https://doi.org/10.30748/soi.2020.161.09.
7. Borysenko O. Development of the Fibonacci-Octal Error Detection Code for Telecommunication Systems / O. Borysenko, S. Matsenko, S. Spolitis, V . Bobrovs // 24th International Conference Electronics. – 2020. – Р. 1–5 // https://doi.org/10.1109/IEEECONF49502.2020.9141620.
8. Fibonacci and Lucas Numbers / V. Hoggatt. – MA: Houghton Mifflin, 1969. – 92 p.
9. Fibonacci & Lucas Numbers and the Golden Section: Theory and Applications / S. Vajda. – Chichester: Ellis Horwood Ltd, 1989. – 189 p.
10. The Fibonacci Numbers / N. Vorobyov. – DC Heath, Boston, 1966, 47 p.
11. Stakhov A. Fibonacci p-codes and Codes of the “Golden” p proportions / A. Stakhov // New Informational and Arithmetical Foundations of Computer Science and Digital Metrology for Mission-Critical Applications. British Journal of Mathematics & Computer Science. – 2016. – Vol. 17. – No. 1. – Р. 1–49 // https://doi.org/10.9734/BJMCS/2016/25969.
12. Ávila T. Bruno. Meta-Fibonacci Codes: Efficient Universal Coding of Natural Numbers / T. Bruno Ávila, Ricardo M. Campello de Souza // IEEE Transactions on Information Theory. – 2017. – Vol. 63. – No. 4. – Р. 2357–2375 // https://doi.org/10.1109/TIT.2017.2663433.
13. Cui X. An Enhancement of Crosstalk Avoidance Code Based on Fibonacci Numeral System for Through Silicon Vias / X. Cui, X. Cui, Y. Ni, M. Miao, J. Yufeng // IEEE Transactions on Very Large Scale Integration (VLSI) Systems. – 2017. Vol. 25. – No. 5. – Р. 1601–1610 // https://doi.org/10.1109/TVLSI.2017.2651141.
2. The art of error correcting coding / R.H. Morelos-Zaragoza. – John Wiley, 2016. – 263 p.
3. The theory of Error-Correcting Codes / F. MacWilliams, N. Sloane. – North Holland, 1977. – 762 p.
4. Кулик И.А. Метод оценки границ применения сжатия на основе двоичных биномиальных чисел / И.А. Кулик, А.И. Новгородцев, М.С. Шевченко // Системи обробки інформації. – 2019. – No 2(157). – С. 57-62.
5. Borysenko O. Description and applications of binomial numeral systems / O. Borysenko, V. Kalashnikov, N. Kalashnykova // Computer Science and Cyber Security. – 2016. – Vol. 2(2). – Р. 13–21.
6. Кулик І.А., Шевченко М.С. Розробка інформаційно-керуючих систем на основі двійкової біноміальної системи числення. Системи обробки інформації. 2020. No 2(161). С. 78-85. https://doi.org/10.30748/soi.2020.161.09.
7. Borysenko O. Development of the Fibonacci-Octal Error Detection Code for Telecommunication Systems / O. Borysenko, S. Matsenko, S. Spolitis, V . Bobrovs // 24th International Conference Electronics. – 2020. – Р. 1–5 // https://doi.org/10.1109/IEEECONF49502.2020.9141620.
8. Fibonacci and Lucas Numbers / V. Hoggatt. – MA: Houghton Mifflin, 1969. – 92 p.
9. Fibonacci & Lucas Numbers and the Golden Section: Theory and Applications / S. Vajda. – Chichester: Ellis Horwood Ltd, 1989. – 189 p.
10. The Fibonacci Numbers / N. Vorobyov. – DC Heath, Boston, 1966, 47 p.
11. Stakhov A. Fibonacci p-codes and Codes of the “Golden” p proportions / A. Stakhov // New Informational and Arithmetical Foundations of Computer Science and Digital Metrology for Mission-Critical Applications. British Journal of Mathematics & Computer Science. – 2016. – Vol. 17. – No. 1. – Р. 1–49 // https://doi.org/10.9734/BJMCS/2016/25969.
12. Ávila T. Bruno. Meta-Fibonacci Codes: Efficient Universal Coding of Natural Numbers / T. Bruno Ávila, Ricardo M. Campello de Souza // IEEE Transactions on Information Theory. – 2017. – Vol. 63. – No. 4. – Р. 2357–2375 // https://doi.org/10.1109/TIT.2017.2663433.
13. Cui X. An Enhancement of Crosstalk Avoidance Code Based on Fibonacci Numeral System for Through Silicon Vias / X. Cui, X. Cui, Y. Ni, M. Miao, J. Yufeng // IEEE Transactions on Very Large Scale Integration (VLSI) Systems. – 2017. Vol. 25. – No. 5. – Р. 1601–1610 // https://doi.org/10.1109/TVLSI.2017.2651141.
Опубліковано
2021-05-31
Як цитувати
Borysenko Oleksiy Нероздільні коди в системах обробки інформації / Oleksiy Borysenko, Olga Berezhna, Svitlana Matsenko, Viktor Serdiuk, Andrii Horishniak, Vitaly Vasilyev // Системи управління, навігації та зв’язку. Збірник наукових праць. – Полтава: ПНТУ, 2021. – Т. 2 (64). – С. 58-62. – doi:https://doi.org/10.26906/SUNZ.2021.2.058.
Розділ
Інформаційні технології
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
