Задача №1

Построить код БЧХ, способный исправлять заданное количество ошибок  при заданной длине кода n. Оценивать эффективность используемого кода.

Для получения кода построить структурные схемы кодирующего и декодирующего устройств в случае аппаратурной реализации этих устройств. Для варианта программной реализации кодирующего и декодирующего устройств представить алгоритм их функционирования.

Дано:n=31,t=5

Решение: коды БЧХ образуются с помощью образующего полигона Р(х)=НОК[d1([x°]*d2(x)*αdo(x)]. Величина p=do=2определяет максимальный порядок полинома. Максимальная степень min полиномов m определяется из выражения n=2m-1, d0=2tu+1=2*5+1=11, p=11-2=9, 2m=n+1=31+1=32, boy232=5, m=5.

Из таблицы 2 находим значение min полиномов:

α1(х)=100101=х5+х2+1

α3(х)=111101=х5+х4+х3+х2+1

α5(х)=110111=х5+х4+х2+х1+1

α7(х)=101111=х5+х3+х2+х1+1

α9(х)=110111=х5+х4+х2+х+1

Р(х)=100101*111101*110111*101111*110111