ВУЗ:
Составители:
Рубрика:
212
го канала может быть описана следующей последовательностью операций. По
принятому вектору
Y
определяется вектор ошибки с минимальным весом
HB
E ,
который затем вычитается (в двоичном канале - складывается по модулю 2) из
Y
:
HBHB
EYSEY +=→→
€
.
Наиболее трудоемкой операцией в этой схеме является определение наи-
вероятнейшего вектора ошибки, сложность которой существенно возрастает при
увеличении длины кодовых комбинаций. Правила кодирования, которые наце-
лены на упрощение процедур декодирования, предполагают придание всем ко-
довым словам технически легко проверяемых признаков.
Широко распространены линейные коды, называемые так потому, что их
кодовые слова образуют линейное подпространство над конечным полем. Для
двоичных кодов естественно использовать поле характеристики 2=p . Принад-
лежность принятой комбинации
Y
известному подпространству является тем
признаком, по которому выносится решение об отсутствии ошибок ( 0=
HB
E ).
Так как по данному коду все пространство последовательностей длины n
разбивается на смежные классы (см. 5.3.2), то для каждого смежного класса
можно заранее определить вектор ошибки минимального веса, называемый ли-
дером смежного класса. Тогда задача декодера состоит в определении номера
смежного класса, которому принадлежит
Y
, и формировании лидера этого
класса.
5.4.2. Параметры линейного кода
Помехоустойчивое кодирование сообщений дискретного источника ин-
формации [25, 33] заключается в том, что поступающие k -символьные инфор-
мационные комбинации
()
k
aaaA ,...,,
21
= дополняются kn
−
избыточными симво-
лами до n -символьных кодовых комбинаций
(
)
n
sssS ,...,,
21
=
. В процессе передачи
последних по каналу связи под действием помех отдельные символы кодовой
комбинации искажаются и трансформируются на приемной стороне в другие
Страницы
- « первая
- ‹ предыдущая
- …
- 210
- 211
- 212
- 213
- 214
- …
- следующая ›
- последняя »
