Пример сверточного кодера

Требуется построить сверточный кодер, для которого

G₁=(101) G₂=(010) G₃=(011)

По условию N=3, m=3.

Рассмотрим работу кодера. Пусть на вход поступает информационная последовательность U=(101). Каждый такт работы схемы делится на две части: t' – запись нового состояния, t'' – считывание состояния.

После поступления на вход кодера последнего информационного символа последовательности L на вход поступают N (в нашем случае N=3) нулей. При этом в канал считываются еще 3 группы символов, а регистр возвращается в исходное состояние. В результате сверточного кодирования информационная последовательность 101 превратилась в кодовую комбинацию из 18 символов: 101 010 110 010 011 000. Рассмотренный сверточный код имеет скорость R=1/3 и является систематическим, то есть разделимым.

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