циклические коды - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему циклические коды. Доклад-сообщение содержит 17 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Курсовая работа по предмету: «Сети ЭВМ и телекоммуникации» тема презентации: «Циклические коды» Выполнил: ст. гр. П-42 Максимова Е.Н. Проверил: профессор Шувалов В.П.

Слайд 2

Описание слайда:

Понятие циклического кода Циклический код относится к линейным, блочным, корректирующим, равномерным кодам; Кодовые комбинации представляются в виде многочленов, что позволяет свести действия над кодовыми комбинациями к действием над многочленами (используя аппарат полиномиальной алгебры); Включают в себя в качестве одной из разновидностей коды Хэмминга; Первоначально были созданы для упрощения схем кодирования и декодирования;

Слайд 3

Описание слайда:

Преимущества циклических кодов Эффективность при обнаружении и исправлении ошибок; Гибкость с точки зрения возможности реализации кодов с необходимой способностью обнаружения; Простота реализации соответствующих кодеров и декодеров; Все операции с кодом легко реализуются аппаратно на регистрах сдвига с обратными связям;

Слайд 4

Описание слайда:

Создание циклического кода Идея построения циклических кодов базируется на использовании неприводимых многочленов. Неприводимым называется многочлен, который не может быть представлен в виде произведения многочленов низших степеней ,т.е. такой многочлен делиться только на самого себя или на единицу и не делиться ни на какой другой многочлен. На такой многочлен делиться без остатка двучлен x*n+1. Неприводимые многочлены в теории циклических кодов играют роль образующих полиномов; * n- в степени n;

Слайд 5

Описание слайда:

2 способа получения кодовой комбинации Кодовая комбинация циклического n-значного кода может быть получена следующими двумя способами: 1) умножение кодовой комбинации Q(x) простого кода на одночлен x*r и добавление к этому произведению остатка R(x) , полученного в результате деления произведения Q(x) x*r на образующий полином P(x); 2) умножения кодовой комбинации C(x) простого k-значного на образующий полином P(x). При построении циклических кодов первым способом расположение информационных символов во всех комбинациях строго упорядочено - они занимают k старших разрядов комбинации, а остальные (n-k) разрядов отводятся под контрольные. При втором способе образования циклических кодов информационные и контрольные символы в комбинациях циклического кода не отделены друг от друга, что затрудняет процесс декодирования.

Слайд 6

Описание слайда:

Основное свойство циклического кода Название циклических кодов связаны с тем, что все разрешенные комбинации бит в передаваемом сообщении (кодовые слова) могут быть получены путем операции циклического сдвига некоторого исходного кодового слова; Сдвиг справа налево осуществляется путем умножения полинома на x ; Создание разрешенных комбинаций:

Слайд 7

Описание слайда:

Пример получения кодовой комбинации: Дано: Р(х)=х*3+х+1, передаваемая комбинация 1000; Решение: а) умножение на Р(х); G(х)=х*3, т.к. в комбинации только х*3=1; F(х)=P(х)G(х)=(х*3+х+1)х*3=х*6+х*4+х*3; R(х)=0; комбинация разрешенная; б) деление на P(х); т.к. х*3, r=3. G(х)х*r=х*6; делим G(х)х*r на Р(х), R(х)=х*2+1; F(х)=G(х)х*r+R(х); F(х)=х*6+х*2+1; При делении F(х) на Р(х) R(х)=0; комбинация разрешенная;

Слайд 8

Описание слайда:

Аппаратный способ получения кодовой комбинации (вход)

Слайд 9

Описание слайда:

Первый шаг

Слайд 10

Описание слайда:

Второй шаг

Слайд 11

Описание слайда:

Третий шаг

Слайд 12

Описание слайда:

Заключительный шаг

Слайд 13

Описание слайда:

Декодирующее устройство

Слайд 14

Описание слайда:

Пример работы декодирующего устройства

Слайд 15

Описание слайда:

Пример работы декодирующего устройства

Слайд 16

Описание слайда:

Заключение В данной презентации был рассмотрен один из самых простых и эффективных кодов, способный кодировать, обнаруживать и исправлять ошибки передачи информации. Из-за простоты схемной и программной реализации циклические коды получили широкое распространение и признание.