Построение простых помехоустойчивых блоковых кодов - page 2

метр
t
характеризует необходимые потенциальные возможности кода к
обнаружению ошибок
.
Реализация этих возможностей обеспечивается
устройством декодирования
.
Второй параметр определяет качество исполнения канала переда
-
чи информации и зависит от вида модуляции
,
мощности передатчика
,
уровня шумов
,
вида помех
,
чуствительности приемника и других фак
-
торов
.
Так
,
для когерентной двоичной фазовой манипуляции в услови
-
ях аддитивного белого шума со спектральной плотностью
N
0
вероят
-
ность
p
появления ошибочного бита определяется формулой
[1]
p
=
1
2
Φ
Ãr
2
E
b
N
0
!
,
где
E
b
энергия
,
приходящаяся на бит информации
;
Φ(
x
)
функция
Лапласа
.
Если вероятности
p
01
перехода сигнала
0
в сигнал
1
и
p
10
пере
-
хода сигнала
1
в сигнал
0
не существенно отличаются друг от друга
,
то
канал передачи является симметричным и принимается
p
10
=
p
01
=
p
.
Значения параметров
t
и
p
наиболее точно определяются статисти
-
ческими данными
,
полученными в реальных условиях эксплуатации
СПИ
.
Основные принципы помехоустойчивого кодирования
.
Рассмо
-
трим симметричный канал с независимыми ошибками
.
Пусть на вход
кодирующего устройства поступает последовательность из
k
информа
-
ционных символов
,
определяющих передаваемое слово
.
На выходе ей
соответствует последовательность из
n
символов
,
причем
n > k
.
Всего
может быть
N
(
N
2
k
)
различных входных и
2
n
различных выходных
последовательностей
.
Из общего числа
2
n
выходных последовательно
-
стей только
N
последовательностей соответствуют входным
;
они назы
-
ваются разрешенными кодовыми комбинациями
,
или мощностью кода
.
Остальные
2
n
N
возможных выходных последовательностей для пе
-
редачи не используются и называются запрещенными комбинациями
.
Поскольку каждая из
N
разрешенных комбинаций в результате дей
-
ствия помех может трансформироваться в любую другую
,
то всего име
-
ется
2
n
N
возможных случаев передачи
.
В это число входят
:
N
случаев безошибочной передачи
;
N
(
N
1)
случаев перехода в другие разрешенные комбинации
(
необнаруживаемых ошибок
);
N
(2
n
N
)
случаев перехода в неразрешенные комбинации
(
оши
-
бок
,
которые могут быть обнаружены
).
Любой метод декодирования можно рассматривать как правило раз
-
биения всего множества запрещенных кодовых комбинаций на
N
не
-
пересекающихся подмножеств
M
i
,
i
= 1
,
2
, . . . , N
,
каждое из которых
108 ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
4
1 3,4,5,6,7,8,9,10,11,12,...16
Powered by FlippingBook