Свободное расстояние. Сверточные коды.

Сверточные коды широко применяются в самых различных областях техники передачи и хранения информации. Наиболее наглядными примерами их эффективного применения являются системы космической связи, системы мобильной связи, модемы для телефонных каналов. В частности, протоколы V.32, V.34, ADSL, HDSL используют для защиты от ошибок сверточные коды в сочетании с декодированием по максимуму правдоподобия по алгоритму Витерби. В данной работе изучаются способы математического описания кодеров сверточных кодов, самих кодов и даются определения характеристик сверточных кодов.

Схема кодера двоичного сверточного кода в общем виде представлена на рис. 1.1. Кодер содержит двоичных регистров сдвига длин . Входами регистров сдвига являются информационные символы. Выходы ячеек регистров соединены с сумматорами по модулю 2. Всего сумматоров n.