Алгоритм диагностики циклических кодов на основе непосредственного вычисления простых полиномов
Аннотация
Диагностика циклических кодов состоит в определении общего множителя всех рассматриваемых кодовых блоков. Рассмотрен и исследован алгоритм диагностики циклических кодов, который основан на непосредственном вычисления простых полиномов, которые являются множителями полинома, описывающего кодовый блок. Данный диагностический алгоритм позволяет определять параметры циклических кодов в ситуации, когда информация о параметрах кодеров либо утрачена, либо неполная, либо отсутствует изначально. В результате использования описываемого алгоритма диагностики можно обеспечить требуемую помехоустойчивость и качество передачи информации. Представлены результаты исследования свойств диагностического алгоритма, при использовании количества наборов кодовых блоков N=6, и значения порождающего полинома: g=1110=1011=X3+X+1. Показано сколько и каких полиномов-делителей обнаружено в каждом из шести кодовых слов. Представлен конечный результат работы диагностического алгоритма, т.е. правильно определён простой полином, содержащийся во всех кодовых блоках. Определены достоинства и недостатки данного алгоритма. Рассмотрена вероятность неправильной диагностики.
