Презентация «Непрерывные коды»
Смотреть слайды в полном размере 
Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 26 слайдов и доступен в формате ppt. Размер файла: 314.50 KB
Pic.1
Сети ЭВМ и телекоммуникации
Pic.2
Тема презентации:
Pic.3
Работу выполнил: Сизых С. Д. Студент группы П-31 Факультета ИВТ, 3-й курса
Pic.4
Оглавление Классификация кодов Помехоустойчивые коды Блочные коды Понятие о непрерывных кодах Цепной код Сверточные коды
Pic.5
Классификации кодов
Pic.6
Классификация кодов
Pic.7
Помехоустойчивые коды Помехоустойчивые коды делятся на: Блочные Непрерывные К блочным относятся коды, в которых каждому сообщению отводится блок из n символов (разрядов) или блоки с разным числом …
Pic.8
Блочные коды В связи с этим блочные коды делятся на: равномерные, неравномерные. Широкое практическое применение нашли равномерные коды. К неравномерным кодам относятся, например, код Морзе.
Pic.9
Понятие о непрерывных кодах Непрерывные коды, к которым относятся рекуррентные (сверточные), цепной, представляют собой непрерывные последовательностит единичных элементов, не разделенные на блоки.
Pic.10
Блочные коды Разновидностями как блочных, так и непрерывных кодов являются: разделимые (с возможностью выделения информационных и контрольных символов) неразделимые коды.
Pic.11
Понятие о непрерывных кодах В непрерывных кодах избыточные разряды помещаются в определенном порядке между информационными разрядами. Непрерывные коды характеризуются тем, что первичная …
Pic.12
Понятие о непрерывных кодах Эти коды применяются для обнаружения и исправления пачек ошибок. Для сверточных кодов разработаны специальные процедуры последовательного декодирования, позволяющие …
Pic.13
Цепной код В данном коде после каждого информационного элемента следует проверочный элемент. Проверочные элементы формируются путем сложения по модулю 2 двух информационных элементов, отстоящих друг …
Pic.14
Цепной код Из информационных элементов (а0, аl), (а1, аl+1), … формируются следующие проверочные элементы по правилу b0,l= a0+al; b1,l+1=a0+al+1,… bl+1,2l+1=al+1+a2l+1 (7. 18) Закодированная цепным …
Pic.15
Цепной код на приеме выделяются отдельно информационные элементы и отдельно проверочные элементы; из принятой последовательности информационных разрядов по известному правилу кодирования (7. 18) …
Pic.16
Цепной код При отсутствии ошибок принятые и вычисленные проверочные разряды, очевидно, совпадают. Наличие ошибок приведет к несовпадению этих разрядов. (Указанная процедура эквивалентна нахождению …
Pic.17
Цепной код Рассмотренный цепной код за счет большой избыточности сравнительно просто позволяет обнаруживать или исправлять пачки ошибок. Изменяя шаг сложения, можно согласовывать корректирующие …
Pic.18
Сверточные коды Рассмотренный цепной код является простейшим случаем сверточных кодов. В основу сверточного кодирования положен принцип формирования последовательности проверочных элементов линейной …
Pic.19
Сверточные коды Если передача информации происходит по одному каналу, но к выходу кодирующего устройства подключается специальная коммутирующая схема. Представим входные информационные о …
Pic.20
Сверточные коды Выходные проверочные последовательности можно представить в виде n—k полиномов: B(1)(x)=b0(1)+ b1(1)*x+… B(2)(x)=b0(2)+ b1(2)*x+… B(n-k)(x)=b0(n-k)+ b1(n-k)*x+… Поскольку в сверточном …
Pic.21
Сверточные коды Полиномы G(j)(x),…, Z(j)(x), называются образующими (по терминологии циклических кодов). Если r — наибольшая степень образующих полиномов, то любой информационный элемент будет …
Pic.22
Сверточные коды Для пояснения принципа кодирования рассмотрим случай, когда скорость кода равна k/n=1/2. Тогда число образующих полиномов равно k(n—k)=l. Возьмем образующий полином степени r: …
Pic.23
Сверточные коды Таким образом, кодирование заключается в вычислении произведения В(х). С учетом того, что операция умножения происходит в поле GF(2), вычисление В(х) осуществляется линейным …
Pic.24
Сверточные коды Если на вход кодирующего устройства информационные символы поступают поочередно, то проверочные разряды bi в соответствии с (7. 20) будут формироваться следующим образом: b0=g0*а0, …
Pic.25
Сверточные коды Из (7. 22) видно, что формирование проверочных разрядов происходит суммированием по модулю 2 каждого информационного разряда с некоторым набором предыдущих разрядов. Подобная …
Pic.26
Сверточные коды При декодировании принятые последовательности информационных и проверочных символов могут вследствие ошибок отличаться от переданных. Декодирование сверточного кода осуществляется …
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!
