Автор работы: Пользователь скрыл имя, 13 Декабря 2012 в 23:34, курсовая работа
Задание
1. Для образующего полинома 110101001 - построить образующую матрицу циклического кода.
2. Закодировать номер варианта, представленный в двоично-десятичном коде в циклическом коде двумя способами: с помощью образующей матрицы и путём деления кодируемой кодовой комбинации с приписанными справа нулями в количестве, равном старшей степени образующего полинома и нахождения контрольных разрядов как остатка от деления. В случаях, когда старший разряд равен нулю, на его месте записать единицу.
3. Разработать функциональную схему кодирующего устройства, исследовать его работу с помощью таблицы состояний при подаче на вход двоичной последовательности, соответствующей пункту 2.
4. Разработать функциональную схему декодирующего устройства, исследовать его работу с помощью таблицы состояний при подаче на его вход кодовой комбинации циклического кода, полученного в пункте 2. Декодирование выполнить для обнаружения ошибок.
Задание на курсовой проект…………………………………………….3
Введение………………………………………………………..…….......4
1.Общие теоретические сведения…………………....................................7
1.1. Виды каналов передачи информации………….………………....18
1.1.1. Идеальные дискретные каналы…………...................................19
1.1.2. Реальные дискретные каналы………………………………….20
1.2. Полимиальное кодирование……………………………………….23
1.3. Циклические коды……………………………………………….....25
1.3.1. Кодирование с использованием циклических кодов………….25
2. Разработка структурной схемы СПИ………………………………….…29
2.1. Делитель кодера…………………....................................................29
2.2. Делитель декодера………………………………………………….35
Заключение…………………………………………………………………40
Список используемой литературы………………………………..……….41
На базе построенной схемы делителя декодера, предварительно убедившись в её правильной работе, мы можем построить и саму схему декодирующего устройства.
Данная схема представлена в приложении В.
В этой схеме регистр-делитель производит деление многочлена (номер варианта, переведенный в двоичною систему счисления ), на образующий полином. После 18-ти тактов в делителе остаётся остаток. Если в коде есть ошибки, то остаток будет ненулевой, иначе - нулевой. При тройной ошибке остаток может быть как нулевым, так и ненулевым. В течении 18-ти таков принятая кодовая комбинация информационными разрядами вперёд записывается в регистр памяти.
Для проверки схемы делителя декодера, мы подключаем к нему светодиоды и генератор. Как видно из рисунка 3.2, схема делителя декодера построена верно, т.е. на светодиодах отражается то, что делитель декодера установился в ноль.
Заключение
В данном курсовом проекте реализованы схемы кодирующего и декодирующего устройств, основу которых составляют делители многочлена на образующий полином.
Для определения контрольных разрядов применялись два основных метода:
- кодирование с помощью образующей матрицы;
- кодирование
путём деления кодируемой кодов
В качестве делителей полинома на полином в циклических кодах применяются устройства, построенные на основе регистров сдвига с обратными связями и сумматоров по модулю 2, причем схема делителя определяется видом образующего полинома.
Декодирующее устройство позволяет обнаружить ошибки кратности до 2, но не исправляет их.
Признаком наличия ошибок принятой последовательности является ненулевой остаток от деления этой последовательности на полином.
Список использованной литературы
1.Бройдо. Вычислительные системы и телекоммуникации
2.Шульгин В.И. Учебное пособие – Харьков, 2003г.
3.Цымбал В.П.
Теория информации и
4.Лидовский В.В. Теория информации, 2003г.
5.Гуров И.П. Основы теории информации и передачи сигналов.