Оценка корректирующей способности циклических кодов на основе автоматных моделей

Abstract

Проведено исследование корректирующей способности различных подклассов циклических кодов с использованием конечных автоматов в двоичных полях Галуа – линейных последовательностных схем (ЛПС). Показано, что структура нулевых циклов ЛПС однозначно определяет количество обнаруживаемых и исправляемых случайных ошибок и пакетов ошибок. Введены новые характеристики корректиру- ющей способности циклических кодовПроведено дослідження коректувальної здатності різних підкласів циклічних кодів з використанням кінцевих автоматів в двійкових полях Галуа – лінійних послідовнісних схем (ЛПС). Показано, що структура нульових циклів ЛПС однозначно визначає кількість випадкових помилок і пакетів помилок, які виявляються та виправляються. Введені нові характеристики коректувальної здатності циклічних кодів