-
Тестирование программы
Для тестирования разработанного программного продукта, введем значения вероятности допустимого значения не обнаружения ошибки, количество информационных разрядов и вероятность искажения единичного элемента. Возьмем для тестирования значения, введенные по умолчанию.
При выполнении всех этапов нахождения образующего полинома получаем таблицу 1 с отчетом проделанной работы.
В таблице приведены все полученные промежуточные значения, для нахождения образующего полинома.
Построим циклический код, удовлетворяющий исходным данным, вручную.
1 Определяем n*(m) из условия (2.1):
2 Находим число проверочных элементов
3
В приложении 1для n*(5)=31
выбираем ближайшее значение
4
Определяем
,
соответствующее
Таблица 1
-
Этап:
Действие:
Результат
№ 01
Найти n* :
31
При этом m :
5
№ 02
Определить r* :
14
№ 03
Определить rt :
10
И соответсв. gt :
4
№ 04
Определить rmax :
11
Определить gmax :
5
№ 05
Уточнить n :
28
№ 06
Определить Pno :
2,2E-18
№ 07
С проверкой на четность!
rmin =
6
gmin =
3
nmin =
23
Ind соотв. rmin =
1
При этом Pno =
1,9E-12
№ 08
Полином:
1101111
X^6+X^5+X^3+X^2+X+1
5 Находим максимальную избыточность
и максимальную кратность гарантийно обнаруживаемых ошибок
6 Уточняем длину кодовой комбинации
7
Из выражения (1.5) для найденных значений
определяем вероятность не обнаружения
ошибок
8 Проверяем логическое условие (2.3):
9
Логическое условие выполняется, причем
полученное значение
значительно меньше допустимого. Затем
последовательно подставляем три
параметра из таблицы приложения 1,
соответствующие найденному m,
начиная с наименьших. Будем производить
поиск до тех пор пока не найдем наименьшие
параметры при которых выполняется
условие (2.3). Такими являются первые
элементы, соответствующему m
из таблицы
с проверкой на четность:
10
В приложении 1 выбираем неприводимые
многочлены
Проверка на четность обеспечивается двучленом
Следовательно, образующий полином циклического (23,17)-кода будет иметь следующий вид:
Образующий
полином
является предпосылкой для построения
кодирующего и декодирующего устройства
циклического кода.