Сверточное кодирование  5-3)

Адрес

http://90.189.213.191:4422/temp/nkpsis/tema_tec_tc23/lek14/lek14.doc    инд: 2-124-6-14   

 

 

 

На  рисунке далее изображен простейший двоичный сверточный кодер, в состав которого входит регистр сдвига, состоящий из трех ячеек (1, 2 и 3), и два сумматора по модулю 2, соединенных с соответствующими ячейками регистра сдвига.

 

 

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

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

Блочные коды  , которые рассматривали раньше, характеризуются двумя целыми числами  , где:

 - количество информационных символов, поступающих на вход кодера в виде информационного блока;

 - количество кодовых символов, поступающих с выхода кодера в виде кодового блока.

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

 

Сверточный код описывается тремя целыми числами:  Смысл этих чисел (параметров) следующий:

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

-если  то  и отношение   здесь также имеет смысл степени кодирования [1], как и для блочного кода. В других источниках, например, в [2] отношение  обозначают, как  и называют скоростью. На практике  и  - это небольшие целые числа.

 

Далее изображен кодер, для которого параметры  и  имеют значения:  т.е. степень кодирования (или скорость) равна 

 

 

 

Контрольные вопросы  по теме «Сверточное кодирование» ответы представлять  в формате Word документа не более 3х листов.

 

Оценка на 3=  рассказать  о сверточном кодировании. Рассказать о  степени кодирования   информационной и проверочной частей. 

Нарисовать схему сверточного кодирования  своего  варианта.  

  Четный   по   списку -  схема кодирования 1/2

   Нечетный  по списку - схема кодирования 1/3

 

Оценка на 4=  Дополнительно  найти в Интернете:

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

·        Блоки и узлы использующие сверточное кодирование

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

 

Оценка на 5=  Дополнительно,  подготовить в программе =Протеус=7= схему,  с использованием  элементов сверточного кодирования, например  «манчестерский» кодер.  Дать осциллограммы исходных кодов и сверточных выходных кодов.   

 

 

Электронные источники:

  1.  СВЁРТОЧНЫЕ КОДЫ
  2.  Основы построения сверточных кодов
  3.  Манчестерский код (Manchester)
  4.  Незадача коммивояжера и красный октябрь

 

  Подготовил Шабронов А.А.  тс +7-913-905-8839   shabronov@ngs.ru  Ред.2019-4-5