Понятие двоичных циклических кодов.
Аннотация.
Курсовая работа по курсу "Передача информации".
Преподаватель : Каевченко Михаил Антонович.
Автор работы: Иванов Алексей Евгеньевич.
Название работы: “Кодирующее устройство для кода Файра ”
Количество страниц:
Количество иллюстраций:
Цель курсовой работы: Построить математическую модель заданного корректирующего кода, найти образующую матрицу кода, технически реализовать средства для его кодирования/декодирования (на уровне принципиальной схемы).
В главе 1 расчетно-пояснительной записки выполнен обзор теоретических аспектов, связанных с циклическими кодами.
В главе 2 расчетно-пояснительной записки выполнена разработка принципиальной схемы кодирующего устройства.
В главе 3 расчетно-пояснительной записки выполнен анализ технического задания.
Глава 4 расчетно-пояснительной записки содержит описание работы кодирующего устройства.
Глава 5 расчетно-пояснительной записки обосновывается выбор элементов и узлов в принципиальной схеме.
Глава 6 расчетно-пояснительной записки содержит спецификации на разрабатываемую систему (модульная структура, описание пользовательского интерфейса, спецификация на программные модули).
В главе 7 расчетно-пояснительной записки выбран метод тестирования, приведены результаты тестирования.
|
|
Глава 8 расчетно-пояснительной записки содержит инструкцию пользователя по работе в системе и ограничение на разработанную программу.
Введение.
Два научных направления призваны сыграть особую роль в научно-техни-
ческом прогрессе. Это- теория систем и теория информации. Особенность указанных научных направлений состоит в их всеобщности. Действительно, теория систем и теория информации имеют прямое отношение ко всем другим наукам, к явлениям любой физической природы и ко всем видам деятельности человека. Достаточно привести такое категорическое утверждение по этому поводу: “Информация есть всеобщее свойство материи и мера организация систем”. В ходе научно-технической революции наука об информации развивалась как дисциплина, имеющая ряд направлений. Деятельность людей связана с переработкой и использованием материалов, энергии и информации. Соответственно развивались научные технические дисциплины, отражающие вопросы технологии, энергетики и информатики. Информационная техника является сравнительно новой отраслью, получившее наибольшее развитие на этапе развития и применения электронных вычислительных машин (ЭВМ) и автоматизированных систем управления (АСУ). В ряду новых дисциплин (исследование операций, системотехника, административное управление) информационные наука и техника занимают одно из базовых положений. К информационной технике относятся средства, служащие для восприятия, подготовки, передачи, переработки, хранения и представления какой-либо информации, получаемой от человека, природы, машины, вообще от какого-либо объекта наблюдения и управления. Комплексное применение этих средств приводит к созданию больших и сложных информационных систем. С передачей и обработкой информации связаны действия любого автоматического устройства, поведение живого существа, творческая деятельность человека, развитие науки и техники, экономические и социальные преобразования в обществе и сама жизнь. Если материал (вещество) и энергия сравнительно полно изучены, то законы получения, преобразования и использования информации еще являются не известной областью, таящей в себе много неожиданных проявлений.
|
|
Современные системы телемеханики лучше защищены от помех за счет более совершенных кодов, а сжатие данных позволяет увеличить объем передаваемой информации по тем же каналам связи.
|
|
В данной работе будет рассмотрен помехозащищенный (или корректирующий) код – код Файра. Это циклический код, обнаруживающий и исправляющий пакеты ошибок. Особенности этого кода будут рассмотрены дальше.
Теоретическое введение.
Постановка задачи.
Построить математическую модель заданного корректирующего кода, найти образующую матрицу кода, технически реализовать средства для его кодирования/декодирования (на уровне принципиальной схемы).
Тип кода: Файра
Число передаваемых сообщений: 63
Кодирующая способность кода: bs=3 br=4
Понятие двоичных циклических кодов.
Общие понятия и определения.
Любой групповой (n, k) – код может быть записан в виде матрицы, включающей k линейно-независящих строк по n символов, и, наоборот, любая совокупность k линейно-независящих n-разрядных кодовых комбинаций может рассматриваться как образующая матрица некоторого группового кода. Среди всего многообразия таких кодов можно выделить коды, у которых строки образующих матриц связаны дополнительным условием цикличности.
|
|
Все строки образующей матрицы такого кода могут быть получены циклическим сдвигом одной комбинации, называемой образующей для данного кода. Коды, удовлетворяющие этому условию, получили название циклических.
Циклические коды относятся к числу блоковых систематических кодов, в которых каждая комбинация кодируется самостоятельно (в виде блока) таким образом, что информационные k и контрольные m символы всегда находятся на определенных местах.
Возможность обнаружения и исправления практически любых ошибок при относительно малой избыточности по сравнению с другими кодами, а также простота схемной реализации аппаратуры кодирования и декодирования сделали эти коды широко распространенными.
Теория циклических кодов базируется на теории групп и алгебре многочленов над полем Галуа.
Многочлен (полином), который можно представить в виде произведения многочленов низших степеней, называют приводимым (в данном поле), в противном случае не приводимым. Неприводимые многочлены играют роль, сходную с простыми числами в теории чисел. Неприводимые многочлены P(X) можно записать в виде десятичных или двоичных чисел, либо в виде алгебраического многочлена.
Многочлен в поле двоичных чисел называется неприводимым, если он делится без остатка только на себя или на единицу.
В основу циклического кодирования положено использование неприводимого многочлена P(X), который применительно к циклическим кодам называется образующим, генератором или производящим многочленом (полиномом) .
Дата добавления: 2019-07-15; просмотров: 237; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!