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

UptoLike

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

13
В табл. 1.3 рассмотрены процессы формирования кода Финка с шагом s
= 2, что дает возможность верного декодирования пачки ошибок, состоя-
щей из 5 символов. При этом стыковочное расстояние l
c
= 11, дополни-
тельное – l
Д
= 10 и результирующий защитный интервал l
0
= 21 верно
принимаемому символу между крайни-
ми пораженными помехами символами.
В табл. 1.4 приводится сводка резуль-
татов для значений длительности исправ-
ляемой пачки ошибок b и защитного ин-
тервала l
0
по числу символов при трех
значениях шага s = 0,1,2 кода Финка.
На основании данных табл. 1.4 ус-
танавливается связь между шагом кода Финка s, длиной b исправляе-
мой пачки ошибок
b = 2s+1 (1.3)
и защитным интервалом
l
0
= 4b +1. (1.4)
Необходимость иметь интервал времени с неискаженными символа-
ми после прохождения пачки ошибок относится к недостаткам всех ре-
куррентных кодов.
Обратим внимание на то, что для верного декодирования принимае-
мой кодовой последовательности на стороне приема должна быть обес-
печена жесткая синхронизация по тактовым импульсам, определяющим
порядок следования информативных и проверочных символов. В про-
тивном случае, при сбое синхронизации, верное декодирование стано-
вится невозможным, поскольку принимаемые информационные симво-
лы могут быть восприняты как проверочные и наоборот. При рассмот-
рении вопросов, связанных с любым кодированием, всегда априорно
предполагается наличие правильной синхронизации как по тактовым,
так и по цикловым (при блочном кодировании) импульсам.
Как отмечалось ранее, код Финка остался незамеченным в Западном
мире. Первые сверточные (рекуррентные) коды, исправляющие пачки
ошибок, были найдены позже Хегельбергером. Вайнер и Эш в 1963 г.
создали значительную часть математического аппарата теории сверточ-
ных кодов [13] и нашли хорошие коды, исправляющие одиночные ошиб-
ки. В дальнейшем методы построения сверточных кодов были обобще-
ны на случай недвоичных кодов.
Таблица 1.4
sbl
c
l
Д
l
0
01325
137613
2 5 11 10 21
s
i
2s
i
+1 2b+1 2b 4b+1