- •Кубанский государственный технологический университет Кафедра вычислительной техники и асу
- •351400 – Прикладная информатика в экономике (5 семестр)
- •Введение
- •1 Нормативные ссылки
- •2 Требования к курсовоЙ работе
- •3 Примерный перечень курсовых работ
- •4 Пример выполнения курсово работы
- •Реферат
- •Введение
- •Циклические коды
- •Задание циклических кодов
- •Коды с постоянной четностью единиц
- •Помехоустойчивость циклических кодов
- •Верность передаваемой информации
- •Потери информации
- •Характеристика кодов с постоянной четностью единиц
- •Алгоритмы расчета
- •Задаваемые для расчета технические параметры
- •Описание алгоритма
- •Метод реализации алгоритма
- •Требование к программному изделию
- •Требование к функциональным характеристикам
- •Контроль входной и выходной информации
- •Руководство пользователя
- •Интерфейс пользователя
- •Вывод результатов
- •Тестирование программы
- •Заключение
- •Список использованных источников
- •Приложение а
- •Форма задания на курсовое проектирование
- •Кубанский государственный технологический университет
- •Задание на курсовое проектирование
- •Приложение б
- •Форма титульного листа пояснительной записки
- •Кубанский государственный технологический университет
- •Пояснительная записка
- •Приложение в
-
Тестирование программы
Для тестирования разработанного программного продукта, введем значения вероятности допустимого значения не обнаружения ошибки, количество информационных разрядов и вероятность искажения единичного элемента. Возьмем для тестирования значения, введенные по умолчанию.
При выполнении всех этапов нахождения образующего полинома получаем таблицу 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)-кода будет иметь следующий вид:
Образующий полином является предпосылкой для построения кодирующего и декодирующего устройства циклического кода.