Сверточные коды. Никитин Г.И. - 22 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

22
последовательность кодируемых информационных символов, а
B
j
= {
0
j
b
,
1
j
b
,
2
j
b
…} –
последовательность кодовых символов на j-м входе коммутатора кодера,
то для любого из них, появляющегося в µ-й момент времени (µ = 0,
1,2,...), можно записать
1
0
.
m
jj
i
i
i
bag
−
µµ−
=
=
∑
(3.11)
Таким образом, каждый кодовый символ выходной последователь-
ности кодера сверточного кода определяется сверткой кодируемой ин-
формационной и порождающей последовательностей, что и обусловли-
вает название сверточных кодов.
Сверточные коды являются частным случаем итеративных или ре-
куррентных кодов. При рекуррентном кодировании разбиение кодируе-
мой последовательности информационных символов на блоки не про-
изводится, а кодовые символы вычисляются.
Очевидно для рекуррентных и, в частности, для сверточных кодов
понятие кодового слова не имеет смысла, так как кодовые символы вы-
числяются по текущему блоку последних информационных символов
для каждого такта работы кодера. Поэтому подобные коды называют
также цепными или скользящими.
Вообще говоря, сверточные коды можно рассматривать как обобще-
ние блочных кодов, так как за каждый такт работы кодера по текущему
блоку последних информационных символов формируется определен-
ный блок выходных кодовых символов. Однако блоки выходных кодо-
вых символов сверточного кода, формируемые в следующие друг за дру-
гом такты работы кодера, являются функционально зависимыми, тогда
как при блоковом кодировании зависимость между соседними блоками
кодовых символов (кодовыми словами) отсутствует. Указанное положе-
ние обусловливает определенные преимущества сверточных кодов пе-
ред блоковыми, так как позволяет существенно проще, чем при блоч-
ном кодировании, реализовать достаточно большую эквивалентную бло-
ковую длину кода, определяемую длиной кодовых ограничений. Как из-
вестно, большая блоковая длина кода требуется для достижения высо-
кой эффективности кодирования. Упрощению аппаратурной реализа-
ции способствует также непрерывность обработки информации, осу-
ществляемой при кодировании и декодировании сверточных кодов.

Страницы