ПРОБЛЕМЫ ПЕРЕДАЧИ ИНФОРМАЦИИ

Том 27 1991 Вып. 2

УДК 621.391.15: 621.394.4
© 1991 г.
Д . Д . Еловский, В. Г. Карташевский, С. А. Велоре

ПРИЕМ СИГНАЛОВ СО СВЕРТОЧНЫМ КОДИРОВАНИЕМ

В КАНАЛЕ С МЕЖСИМВОЛЬНОЙ ИНТЕРФЕРЕНЦИЕЙ

Предложены алгоритмы обработки сигналов со сверточным кодиро­

ванием в канале с межсимвольной интерференцией. Приведены резуль­
таты моделирования алгоритмов *.

1. Постановка задачи. Для поэлементного приема дискретных сообще­

ний в каналах с межсимвольной интерференцией (МСИ) разработан ряд
алгоритмов: алгоритмы приема по правилу обобщенного максимального
правдоподобия с использованием обратной связи по решению [1, 2], опти­
мальный алгоритм [3], рекуррентные алгоритмы [4, 5]. При приеме в
рассматриваемых каналах сигналов со сверточным кодированием процесс
обработки обычно разделяют на два этапа: демодуляцию и декодирование,
выполняемые последовательно. Помехоустойчивость обработки можно по­
высить, объединяя демодуляцию и декодирование в единый процесс. При­
мер такого совмещения для алгоритма Витерби дан в работах [6, 7].
Задача данной статьи — обобщить перечисленные выше алгоритмы на
случай приема сигналов со сверточным кодированием.
2. Вывод алгоритмов. Для того чтобы на основе конкретного алгоритма
поэлементного приема сформулировать алгоритм обработки, совмещаю­
щий процессы демодуляции и декодирования в единый процесс, необходи­
мо: а) оптимизацию целевой функции, выполняемую в исходном алгорит­
ме на множестве всевозможных последовательностей канальных символов,
заменить оптимизацией на множестве кодовых последовательностей свер-
точного кода (СК) или, что то же самое, на множестве всевозможных пос­
ледовательностей информационных символов, порождающих по заданно­
му правилу кодовые последовательности; б) увеличить задержку в при­
нятии решения на величину, равную длине кодовой последовательности,
на которой достигается свободное расстояние кода; в) в качестве элемен­
та сообщения, о котором должно быть вынесено решение, следует рас­
сматривать последовательность информационных символов, соответству­
ющих одной ветви сверточного кода (поветвевая обработка).
Выполнив данные условия, можно обобщить на случай обработки сиг­
налов со сверточным кодированием любой из алгоритмов поэлементного
приема. Для этого полагаем, что сигнал кодирован СК с характеристика­
ми: относительная скорость Д=Ь/га, длина кодового ограничения равна К
двоичным информационным символам, свободное расстояние d, достига­
ется на длине L ветвей. Последовательность п кодовых символов, образу­
ющих £-ю ветвь СК, определяется входной последовательностью [/< дли­
ны Ь двоичных символов и предыдущим состоянием кодера (число состоя­
ний 2К~Ь). Полагаем далее, что принимаемый сигнал Z(t) представляет
собой сумму отклика канала на передаваемый сигнал и гауссовского бело­
го шума.

1
Основные положения статьи освещены в докладе авторов на IX Всесоюзной
конференции по теории кодирования и передачи информации. Одесса, октябрь 1988 г.

97
 На основе метода обобщенного максимального правдоподобия при ис­
пользовании обратной связи по решению [1, 2] формулируем следующий
алгоритм приема последовательности U{:
U+(i+D+l)nT
(7i = arg min j J \Z(t) — r(t,V>al)ejl) — щ

S(t, ^пред» Ui» ^посл) \dt\ »

tn-l

x
»(«,i\p«„ffi,v£i,)- 2 J iSi.t-m,
j=in

^^/i-Li/njnV^Li/nj-JT/b+i, • . . , Uij/nJ)r
где arj=rfcl — кодовые символы; /•»(•)» m==s 0, . . . , #i—1 — функции, отража­
ющие процесс сверточного кодирования [7]; РкпРед=={^<-в/^-я/ь+1,
. . . , 0^.,} — последовательность ранее зарегистрированных информаци­
онных символов; Гпосл ={C^i+i,..., V«+]>} — &-я последовательность инфор­
мационных символов; £(£) —измеренная импульсная реакция канала свя­
зи на кодовый символ, отличная от нуля в интервале t^[0; (Q+i)T); Q —
память канала; Т — длительность кодового символа; U+inT — начало ин­
тервала анализа, совпадающее с началом ветви СК в принимаемом сигна­
ле; D=L— 1+fQ/n] — задержка в принятии решения, выраженная числом
ветвей СК; IX] — наименьшее целое число, не меньшее К; [Х\ —наиболь­
шее целое число, не больше X.
В алгоритме (1), как и в соответствующем алгоритме демодуляции [1,
2], на каждом такте обработки вычисляется сигнал г ( - ) , компенсирую­
щий «последействие», и набор опорных сигналов s(). Отличие (1) от
алгоритма демодуляции заключается в том, что и г(-) и s(-) определя­
ются с использованием кодирования: при вычислении г ( ) кодированию
подвергается последовательность Кпред ранее принятых информационных
символов, а при вычислении каждого из опорных сигналов s(-) кодиру­
ется одна из последовательностей КпреД, Ui, Упосл . В алгоритме (1) гра­
ницы и длительность такта обработки совпадают с границами и длитель­
ностью ветви СК в принимаемом сигнале.
Рассмотрим далее обобщение на случай сигналов со сверточным коди­
рованием рекуррентного алгоритма приема, изложенного в [4]. Обозна­
чим через P(Uh..., U<+D9 Z(0i+D+1)nT =P(U<,..., Ui+D9 Z (0 \...,Z< <+1 ») со­
вместную вероятность передачи информационной последовательности
£/,-,..., U{+D и принимаемой реализации сигнала Z© + на интервале
* е [ 0 ; (i+D+i)nT]; Z{h) — отрезок принимаемой реализации, соответству­
ющий А-й ветви кода. Совместную вероятность (пропорциональную апо­
стериорной вероятности) запишем в виде

p(ut, zr D + , >" r )=£.. - X W , . . . , и<+в,гГв")пТ). (2)

98
Каждое из слагаемых в формуле (2), как и в [4], представим в рекур­
рентной форме:
р{и<,...,u(+D,zrD+i)nT)=P{ui+D)P(z^Dyui+D.K/b+l-rQ/nl,... (3)
. j Ui+D) J^P{Ui-i, • . . , Ui+D-U "0 ).
Ut-t

При записи в (3) выражения для условной плотности учтено, что глуби­
на зависимости Zii+D) от предшествующих Uk определяется не только па­
мятью канала, но и длиной кодового ограничения используемого СК. При
вычислении каждой из условных плотностей кодируется одна из последо­
вательностей t/i+D-K/b+t-rQ/m, . . . , Ui+D. В качестве решения 0t выбира­
ется Ut, максимизирующее (2).
3. Результаты моделирования. Для оценки эффективности алгоритмов
Ц ) _ (£) выполнено их моделирование на ЭВМ при следующих условиях:
Д=1/2, К=3, d/=5, L = 6 , Q=£ модели каналов (z — преобразование им-
оо

пульсной реакции канала связиG{z) = ^jg,z~"', gt — отсчеты импульсной

реакции): G f t (z)«l, G2(z)=l+z~\ G t (*)«1+Г"Ч-*^+г^+*-\ На рисунке
* 6 9 TQEi/N,jfi

приведены зависимости вероятности ошибки на бит от tt—EJNo = 7 %gi I

/(Л2оф2) (Еб — энергия на бит, # 0 — спектральная плотность шума, сф2 —
дисперсия шума): кривая 1 — для канала без памяти (G t (z)), кривая 2 —
^ л я двухлучевого канала (Gz(z))t кривая 3 —для канала с прямоуголь­
ной реакцией (Gs(z)). Пунктирные кривые соответствуют алгоритму (1),
сплошные — алгоритму (2).
Заключение. В данной статье для повышения эффективности приема
-сигналов со сверточным кодированием в канале с МСИ предложены алго­
ритмы поветвевой обработки, обобщающие соответствующие алгоритмы
поэлементного приема. Представленные алгоритмы расширяют возможно­
с т и выбора систем обработки в каналах с памятью.

99
 СПИСОК ЛИТЕРАТУРЫ
1. Кловский Д. Д. Передача дискретных сообщений по радиоканалам с переменными
параметрами: Дис.... канд. техн. наук. Л.: ЛЭИС, 1960.
2. Кловский Д. Д. Передача дискретных сообщений по радиоканалам. М.: Радио и
связь, 1982.
3. Хелсгром К. Статистическая теория обнаружения сигналов. М.: Изд-во иностр.
лит., 1963.
4. Абенд К., Фритчман В. Д. Статистическое обнаружение в каналах связи с взаим­
ными помехами между символами//ТИИЭР. 1970. Т. 58. № 5. С. 189-195.
5. Abend К,, Harley Г. /., /г., Fritehman В. £>., and Gumacos С. On Optimum Receivers
for Channels Daving Memory//IEEE Trans. Inform. Theory. 1968. V. 14. № 6.
P. 819-820.
6. Omura /. K. Optimal Receiver Design for Convolutional Codes and Channels with Me­
mory via Control Theoretical Concepts // Inform. Sci. 197*. V. 3. P. 243-266.
7. Витерби А. Д., Омуpa Дж. К. Принципы цифровой связи и кодирования. М.: Ра
дно и связь, 1982.
Поступила в редакцию
06.02.89
После переработки
23.07.90

УДК 621.391.15-503.5
© 1991 г.
А Л . Безрук, Д.К. Зигангиров, С.А. Попов
СРАВНИТЕЛЬНЫЙ АНАЛИЗ АЛГОРИТМОВ ПОСЛЕДОВАТЕЛЬНОГО
ДЕКОДИРОВАНИЯ

Проведено экспериментальное сравнение трех алгоритмов последовательного деко­

дирования - стек-алгоритма, алгоритма Фано и крипер-алгоритма. Предложена и описа­
на версия крипер-алгоритма. Сравнение показало, что крипер-алгоритм занимает по
своим теоретическим характеристикам промежуточное положение между стек-алгорит­
мом и алгоритмом Фано.

§ 1. Введение
Последовательное декодирование сверточных кодов является одним из мощных
методов кодовой защиты в каналах связи. Оно было предложено Возенкрафтом [1] и в
дальнейшем развито в ряде работ [2, 3 ] . В настоящее время наиболее известными и
употребительными являются алгоритм Фано [2] и стек-алгоритм [3]. Безусловный
интерес представляет крипер-алгоритм [4], занимающий по своим характеристикам
промежуточное положение между стек-алгоритмом и алгоритмом Фано и нивелирую­
щий недостатки каждого из них.
Настоящая работа посвящена сравнительному анализу указанных трех алгоритмов.
Поскольку не имеется хорошего описания крипер-алгоритма, мы остановимся на нем
подробнее. В нашей работе описана новая версия алгоритма, несколько отличающаяся
от первоначальной.
Основное достоинство стек-алгоритма — простота описания, теоретического анализа и
практической реализации, недостаток — необходимость оперативной памяти большого
объема, организуемой в виде стека (понятие стека в данном случае несколько отли­
чается от общепринятого, построенного по принципу: "последний поступил — первый
обслужен"). Вероятность переполнения стека медленно убывает с ростом его объема,
поэтому алгоритм подвержен сбоям, вызываемыми переполнениями стека.
100