Разделы презентаций


Сети ЭВМ и телекоммуникации.ppt

Содержание

Тема презентации:Непрерывные коды

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

Слайд 1Сети ЭВМ и телекоммуникации
Презентация по дисциплине:


Сети ЭВМ и телекоммуникацииПрезентация по дисциплине:

Слайд 2Тема презентации:
Непрерывные коды




Тема презентации:Непрерывные коды

Слайд 3Работу выполнил:
Сизых С. Д.
Студент группы П-31
Факультета ИВТ, 3-й курса






Работу выполнил:Сизых С. Д.Студент группы П-31Факультета ИВТ, 3-й курса

Слайд 4Классификации кодов




Классификации кодов

Слайд 5Классификация кодов




Классификация кодов

Слайд 6Классификация кодов
Помехоустойчивые коды делятся на:
Блочные
Непрерывные
К блочным относятся коды,

в которых
каждому сообщению отводится блок из n
символов (разрядов) или блоки

с разным
числом символов.






Классификация кодовПомехоустойчивые коды делятся на: БлочныеНепрерывные К блочным относятся коды, в которыхкаждому сообщению отводится блок из nсимволов

Слайд 7Блочные коды

В связи с этим блочные коды делятся на:
равномерные
неравномерные


Широкое практическое применение нашли
равномерные коды. К неравномерным
кодам относятся, например, код

Морзе.





Блочные кодыВ связи с этим блочные коды делятся на:равномерные неравномерные Широкое практическое применение нашлиравномерные коды. К неравномернымкодам

Слайд 8Непрерывные коды

Непрерывные коды, к которым относятся
рекуррентные (сверточные),
представляют собой непрерывные
последовательности единичных
элементов,

не разделенные на блоки.




Непрерывные кодыНепрерывные коды, к которым относятсярекуррентные (сверточные),представляют собой непрерывныепоследовательности единичныхэлементов, не разделенные на блоки.

Слайд 9Непрерывные коды


В непрерывных кодах избыточные
Разряды помещаются в определенном
Порядке между информационными
разрядами.




Непрерывные кодыВ непрерывных кодах избыточныеРазряды помещаются в определенномПорядке между информационнымиразрядами.

Слайд 10Непрерывные коды

Непрерывные коды характеризуются тем,
что первичная последовательность
символов, несущих информацию,
непрерывно преобразуется

по
определенному закону в другую
последовательность, содержащую
избыточное число символов.




Непрерывные кодыНепрерывные коды характеризуются тем,что первичная последовательностьсимволов, несущих информацию,непрерывно преобразуется поопределенному закону в другуюпоследовательность, содержащуюизбыточное число символов.

Слайд 11Непрерывные коды


При этом процессы кодирования и
декодирования не требует деления
кодовых символов

на блоки.




Непрерывные кодыПри этом процессы кодирования идекодирования не требует делениякодовых символов на блоки.

Слайд 12Виды непрерывных кодов

Разновидностями как блочных, так и
непрерывных кодов являются:
разделимые (

с возможностью выделения информационных и контрольных символов)
неразделимые коды.




Виды непрерывных кодовРазновидностями как блочных, так инепрерывных кодов являются:разделимые ( с возможностью выделения информационных и контрольных символов)

Слайд 13Разделимые коды


Разделимые коды в свою очередь
делятся на:
систематические (линейные)
несистематические (нелинейные).






Разделимые кодыРазделимые коды в свою очередьделятся на:систематические (линейные) несистематические (нелинейные).

Слайд 14Линейные коды


Особенность линейных кодов
состоит в том, что
контрольные символы образуются как
линейные

комбинации информационных
символов.




Линейные кодыОсобенность линейных кодовсостоит в том, чтоконтрольные символы образуются каклинейные комбинации информационныхсимволов.

Слайд 15Линейные коды
Код называется линейным, если любая
разрешенная кодовая комбинация может
быть получена

в результате линейной
операции под набором не нулевых
линейно – независимых КК.


В систематических кодах проверочные
элементы формируются линейным
преобразованием информационных.





Линейные кодыКод называется линейным, если любаяразрешенная кодовая комбинация можетбыть получена в результате линейнойоперации под набором не нулевыхлинейно

Слайд 16Линейные коды
Различают два метода формирования
проверочной группы: поэлементной и в целом;
последний

характерен для широко
распространенных полиномиальных кодов (и их
разновидности – циклических). Среди
систематических

кодов большое применение
нашли коды Хэмминга. Эти коды,
обеспечивающие d0=3, позволяют исправить
одну ошибку.





Линейные кодыРазличают два метода формированияпроверочной группы: поэлементной и в целом;последний характерен для широкораспространенных полиномиальных кодов (и ихразновидности

Слайд 17Нелинейные коды

Нелинейные коды указанным выше
свойством не обладают и применяются
значительно реже.

Примером
несистематического кода является код с
контрольным суммированием.




Нелинейные кодыНелинейные коды указанным вышесвойством не обладают и применяютсязначительно реже. Примеромнесистематического кода является код сконтрольным суммированием.

Слайд 18Задание кода
В простейшем случае код задается
перечислением всех своих кодовых
комбинаций. Однако

данное множество
можно рассматривать как некоторую
алгебраическую систему, называемую
группой с заданной на

ней операцией
сложения по модулю два.





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

Слайд 19Задание кода
Множество элементов называется группой
относительно операции ⊕, если оно обладает
следующими

свойствами:
Замкнутость
Ассоциативность
Существует нейтральный элемент
Для элемента существует обратный элемент.




Задание кодаМножество элементов называется группойотносительно операции ⊕, если оно обладаетследующими свойствами:Замкнутость АссоциативностьСуществует нейтральный элементДля элемента существует обратный

Слайд 20Задание кода
Пользуясь свойством замкнутости групповой код можно задать матрицей. Пример

для трехэлементного кода:

G=

Любую кодовую комбинацию можно получить из
данной суммированием по

модулю два строк
матрицы. Кроме того, нужно помнить о
существовании комбинации 000. Данная
матрица называется производящей матрицей
трехэлементного кода. Кодовые комбинации,
составляющие матрицу, являются линейно-
независимыми.







Задание кодаПользуясь свойством замкнутости групповой код можно задать матрицей. Пример для трехэлементного кода:G=Любую кодовую комбинацию можно получить

Слайд 21Задание кода
Любую кодовую комбинацию можно
получить из данной суммированием по
модулю два

строк матрицы. Кроме того,
нужно помнить о существовании
комбинации 000. Данная матрица
называется

производящей матрицей
трехэлементного кода. Кодовые комбинации,
составляющие матрицу, являются линейно-
независимыми.





Задание кодаЛюбую кодовую комбинацию можнополучить из данной суммированием помодулю два строк матрицы. Кроме того,нужно помнить о существованиикомбинации

Слайд 22Задание кода
В системах ПДС, как правило, используются
корректирующие коды. Кодовое расстояние

между
строками матрицы, как можно видеть, равно двум. Для
получения большего кодового

расстояния необходимо
вводить дополнительные элементы. Так для получения
d0=3 необходимо к исходным информационным
элементам добавить проверочные элементы, в числе
которых было бы не менее двух единиц, а
добавляемые проверочные элементы разных строк
отличались бы, по крайней мере, в одном элементе.





Задание кодаВ системах ПДС, как правило, используютсякорректирующие коды. Кодовое расстояние междустроками матрицы, как можно видеть, равно двум.

Слайд 23Задание кода
Этому требованию удовлетворяет, например,
производящая матрица

Добавляемые проверочные элементы могут
быть

записаны и в другом порядке. Главное –
обеспечить кодовое расстояние

d0=3.
Полученная матрица является производящей,
или порождающей, матрицей кода 6,3,
содержащего n=6 элементов, из которых три
информационных. Подобную матрицу принято
обозначать G6,3.






Задание кодаЭтому требованию удовлетворяет, например,производящая матрица Добавляемые проверочные элементы могутбыть записаны и в другом порядке. Главное –

Слайд 24Задание кода
Обозначим элементы комбинации кода, задаваемого матрицей, a1,
a2, a3, a4,

a5, a6, где a1, a2, a3 – информационные, а a4,

a5, a6 –
проверочные элементы. Проверочные элементы могут быть
получены путем суммирования по модулю двух определенных
информационных элементов.
a4 = a1Å a3,
a5 = a2Å a3,
a6 = a1Å a2Å a3.
Данные правила можно представить проверочной матрицей H6,3.
Эта матрица содержит r строк и k столбцов:

H6,3=

Первая половина этой матрицы получается транспонированием
второй половины производящей матрицы, а вторая половина
представляет собой единичную матрицу размерности r.






Задание кодаОбозначим элементы комбинации кода, задаваемого матрицей, a1,a2, a3, a4, a5, a6, где a1, a2, a3 –

Слайд 25Задание кода
Теперь можно изобразить кодер
линейного кода.





Задание кодаТеперь можно изобразить кодерлинейного кода.

Слайд 26Задание кода
Рассмотрим теперь процедуру обнаружения ошибок в принятой

кодовой комбинации. Обнаружение ошибок может быть основано на сравнении принятой

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





Задание кода  Рассмотрим теперь процедуру обнаружения ошибок в принятой кодовой комбинации. Обнаружение ошибок может быть основано

Слайд 27Задание кода
Воспользуемся знанием правил формирования проверочных элементов и

сформируем на приеме проверочные элементы по принятым информационным. Очевидно, что

сформированные на приеме проверочные элементы должны совпадать с полученными. Сравнение элементов можно выполнить путем попарного суммирования этих элементов.
b1=ak+1*+ ak+1, b2=ak+2*+ ak+2, b3=ak+3*+ ak+3.





Задание кода  Воспользуемся знанием правил формирования проверочных элементов и сформируем на приеме проверочные элементы по принятым

Слайд 28Задание кода
Полученная последовательность b1, b2, b3 называется синдромом,

элементы которого при отсутствии ошибок должны быть равны нулю. Если

хотя бы один элемент синдрома не равен нулю, то можно утверждать, что принятая кодовая комбинация содержит ошибки.





Задание кода  Полученная последовательность b1, b2, b3 называется синдромом, элементы которого при отсутствии ошибок должны быть

Слайд 29Задание кода
Исходя из этого можно изобразить схему простейшего декодера

с обнаружением ошибок.




Задание кода Исходя из этого можно изобразить схему простейшего декодера с обнаружением ошибок.

Слайд 30Задание кода
Если с данной схемы поступает сигнал

об ошибке, то приемник отвергает принятое кодовое слово. Далее, обычно,

предполагается повторение данного кодового слова.
Значение полученного синдрома полностью определяется вектором ошибки и не зависит от самой кодовой комбинации. Следовательно по виду синдрома можно определить, на каком месте в кодовой комбинации была ошибка. Например в нашем случае если синдром имеет вид 101, то ошибка была в 1–м элементе.
Для декодирования с исправлением ошибок необходимо реализовать дешифратор для каждого синдрома и корректировку соответствующего элемента кодовой комбинации. Дешифратором может быть схема «И», реагирующая только на данных синдром. Для корректировки необходимо сложить сигнал на выходе дешифратора с соответствующим элементом кодовой комбинации.



Задание кода   Если с данной схемы поступает сигнал об ошибке, то приемник отвергает принятое кодовое

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика