Перемежитель.
В каналах связи помимо постоянно действующей флуктуационной помехи (тепловой шум) часто возникают импульсные помехи, приводящие к уничтожению передаваемых информационных символов на протяжении достаточно большого числа подряд идущих тактовых интервалов – возникают так называемые пакеты ошибок. Используемый в курсовой работе сверточный код с такими ошибками сравниться не может. Операция перемежения информационных символов позволяет для исправления пакета ошибок использовать простой сверточный код.
Операция перемежения осуществляется после кодера в передающем устройстве, а операция восстановления (деперемежение) в приемном устройстве перед декодированием.
Перемежение осуществляется путем записи кодовых символов в столбцы матрицы, состоящей из N строк и В столбцов. Перестановка символов заключается в том, что считывание символов из матрицы производится по строкам. Такое устройство называется блоковым (N,B) устройством перемежения.
Устройство восстановления в приемном устройстве осуществляет обратную операцию: записываются символы в строки матрицы, а считываются по столбцам.
Требуется:
Пусть с выхода кодера на вход устройства перемежения поступает 60 двоичных информационных символов: 1,2,3,4,…,58,59,60. Каждое число означает порядковый номер передаваемых двоичных символов. Первым 16-ти номерам соответствуют символы, которые были получены с выхода сверточного кодера, когда на его вход были поданы 8 двоичных символа, соответствующих заданному номеру уровня квантования j.
Записать номера передаваемых символов последовательно по столбцам матрицы, состоящей из N=15 строк и В=4 столбцов.
Произвести считывание номеров символов по строкам матрицы и результат считывания по возможности записать в одну строку:
В таком порядке номера символов будут передаваться дальше по каналу. Пусть в результате действия импульсной помехи первые восемь номеров из этой последовательности приняты демодулятором неверно – над номерами неверно принятых символов стоят черточки.
Устройство восстановления после перемежения (деперемежитель).
Несмотря на то, что операция деперемежения осуществляется в приемном устройстве, её целесообразно рассмотреть сразу же после операции перемежения. В устройстве деперемежения символы из последовательности (1) записываются в матрицу (N,B) по строкам (N=15, B=4).
Требуется:
Записать номера символов из последовательности (1) по строкам матрицы (N,B):
… … … …
… … … …
Произвести считывание номеров символов из матрицы (N,B) по столбцам и результат считывания представить в виде одной строки (двух строк):
В таком порядке номера символов будут передаваться дальше по каналу и поступят на вход сверточного декодера (ДК) (см.рис.1).
В последовательности (1) ошибки сгруппированы и образуют пакет ошибок, который сверточный декодер исправить не может. В последовательности и образуют группы, состоящие из двух ошибок, которые сверточный декодер легко исправляет.