Проведено дослідження впливу теорії інформації на розвиток теорії завадостійкого кодування. Показано основні відмінності між імовірнісним і детермінованим підходами у ході аналізу корегувальної здатності різних класів лінійних кодів. Розроблено автоматні ієрархічні моделі для аналізу перестановочного декодування циклічних кодів і запропоновано генератор циклічних перестановок на базі двох автоматів Мура. На основі автоматного представлення циклічних кодів проведено дослідження регулярних і нерегулярних станів лінійних послідовнісних схем (ЛПС). Показано можливість суттєвого спрощення декодування циклічних кодів на підставі переведення нерегулярних синдромів ЛПС у регулярні за допомогою перестановок. Розроблено формалізовані методи визначення корегувальної здатності циклічних кодів, що ітеративно декодуються (ІДЦК). Традиційний повний перебір усіх можливих варіантів порівняння кодових слів замінено направленим пошуком розв'язання поставленої задачі, що призводить до значної економії часу обчислень. Наведено алгоритм визначення коректувальної здатності ІДЦК відносно подвійних помилок. Показано, що всі ітеративні коди підвищують свою корегувальну здатність зі збільшенням числа ітерацій і її можна задавати у відсотках для помилок різної кратності. Синдроми помилок розподіляються по окремим ітераціям, що надає можливість зменшити розрядність перевіряльного слова коду. В кінцевому результаті це призводить до збільшення швидкості ітеративних кодів в порівнянні з традиційними корегувальними кодами. Проведено порівняльний аналіз ІДЦК і LDPC-кодів для визначення сфери їх оптимального застосування.

 Наукова періодика України 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"