Радиоэлектроника и телекоммуникации
Каскадные коды строятся по принципу поэтапного применения двух или более процедур кодирования к последовательности передаваемых информационных символов. При этом символами кода последующего этапа (ступени) кодирования являются слова кода предыдущей ступени. Процедура кодирования двоичным каскадным кодом сводится к следующему.
Последовательность двоичных символов передаваемого сообщения разбивается на K k-элементных блоков. Каждый k-элементный блок рассматривается как символ нового (q-ичного) алфавита и подлежит кодированию (N, K) q-ичным кодом. В результате реализации процедуры кодирования (N, K)-кодом к k-элементным блокам добавляется N - K избыточных k-элементных блоков или символов q-ичного алфавита. Предполагается, что эти избыточные символы имеют представление в виде k-элементных двоичных последовательностей. (N, K)-код получил название кода второй ступени или внешнего кода. Каждый из N k-элементных символов внешнего кода кодируется двоичным (n, k)-кодом первой ступени.
Код первой ступени называют также внутренним кодом. Процедура каскадного кодирования поясняется рис. 2.3.1. В результате кодирования получается двоичный блок длиной N · n, являющийся кодовой комбинацией каскадного кода.
В теории кодирования доказано, что построенный указанным способом каскадный код является линейным и его кодовое расстояние Dk не меньше, чем произведение кодовых расстояний внешнего (D) и внутреннего (d) кодов:
Dk > D · d.
Рис. 2.3.1 Процедура кодирования каскадным кодом
Двоичная информационная последовательность, подлежащая кодированию каскадным кодом, поступает во внешний кодер, где разбивается наk-элементные блоки, каждый из которых рассматривается внешним кодером как q-ичный символ в двоичном представлении. Для каждых Kтаких q-ичных символов внешний кодер формирует N - K избыточных q-ичных символов, т. е. k-элементных блоков. Информационные и избыточные k-элементные блоки затем поступают во внутренний кодер, где преобразуются в кодовые комбинации двоичного (n, k)-кода.
Другие стьтьи в тему
Расчет собственных частот ионосферно-магнитосферного альвеновского резонатора (ИМАР) методами теории возмущений
Важным инструментом в индикации ЧС различного типа, таких как извержения
вулканов, землетрясения, промышленные взрывы; космические, наземные и подземные
ядерные взрывы, сигналы от стартов ракет и возникающие при полете ракет с
включенными двигателями является ионосферно-магнитосферный ...
Разработка и обеспечение надежности систем автоматического управления
К современной радиоэлектронной аппаратуре предъявляются многогранные
технические требования. Поэтому для реализации сложных систем автоматического
управления (САУ) необходимо применять десятки и сотни тысяч различных
элементов. Сложность аппаратуры отрицательно сказывается на её надёж ...