Теорія циклічних кодів на основі автоматних моделей
Анотація
Запропоновані автоматні моделі циклічних кодів на основі теорії лінійних послідовнісних схем (ЛПС). Розглянуто систематичне і несистематичне кодування циклічних кодів за допомогою рекурсивних, нерекурсивних і комбінованих ЛПС. Наведені автоматно-графові методи декодування лінійної і поліноміальної складності для різних типів помилок: випадкових, пакетів помилок, стирань. Показані резерви підвищення продуктивності процедур кодування і декодування на основі паралельної обробки даних. Запропоновані нові оцінки здатності циклічних кодів виявляти та виправляти помилки на основі графового представлення коду. Розглянуті особливості кодів БЧХ, Ріда–Соломона, Файра, Абрамсона, і запропоновані паралельні циклічні коди.