Задача №1. Бүгiнгi таңда саланы дамытып отырған негiзгi бағдарламалық құжаттар оларды әзiрлеу сәтiндегi талаптарына

Задача №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

 

 

	100101 111101

 

 

 

 

Эффективность избыточных кодов определяется вероятностью необнаруженной ошибки Р н.о.

Вероятность необнаружения ошибок в блоке определяется по формуле: Рн.о.п.=1/2r Σ Р(t)

P(t)-экспериминтальное значение вероятности возникновения t ошибок в блоке длинной n.

r-число проверочных элементов кода

к=n-r-число информационных элементов в блоке.

r=m*t=5*5=25

k=31-25=6

P(t)=6,13*10

N=3344516-общее число блоков длинной n

N(t˃d)=205-число пораженных блоков

N(t=0)=3344311-число пораженных блоков

P(t=0)=0,9999387

Pн.о.п.=1/2*31*6,13*10=57*10

Проведем пример функциональной схемы кодека кода БЧХ. Она состоит из ЦПЭ - центральных процессорных элементов, БМУ - блока микропроцессорного управления с запоминающим устройством микропроцессорной памяти (ЗУМП), блока приоретных прерываний (БПП) с буферным регистром (БР), генератором тактовых импульсов (ГТИ) формирования адресных шин (ФАШ), схемы управления передачи данных (СУПД), оперативное запоминающее устройство (ОЗУ) и схемы совпадения (СС).

В ЦПЭ осуществляется несколько операций, более сложные действия осуществляются с помощью последовательных микрокоманд. Управление работой ЦПЭ характеризуется наличием спец.ЗУ микрокоманд хранящих набор микрокоманд в ЗУМП позволяет просто заменять программы, т.е. набор выполняемых микропроцессором команд без его переработок. Блок БМУ дешифрует команды и вызывает из ЗУМП последовательность микрокоманд.

СПП предназначена для реализации многоуровневого прерывания.

Блок СУПД под воздействием управляющих сигналов осуществляет обмен данными между блоком ОЗУ и матрицей ЦПЭ, а также между устройством обработки данных (УОД) и блоком ОЗУ.

Благодаря высокой корректирующей способности коды БЧХ применяют для передачи данных по каналам связи.