Составители:
Рубрика:
123
При построении КУ ЦК, а также генераторов различных кодовых
последовательностей, в частности, последовательностей максимальной
длины (М-последовательностей), применяется в ряде случаев так назы-
ваемый генераторный полином Н(Х). Этот полином называют также
проверочным, если он получается при делении бинома 1 + Х
n
на по-
рождающий полином G (X):
1
() .
()
n
X
HX
GX
+
=
(4.34)
При использовании этой схемы в качестве КУ ЦК исходную кодо-
вую комбинацию А(Х) параллельно, одновременно записывают в k раз-
рядов СР.
С первым тактом на выход будет выдан коэффициент b
n – 1
= a
k – 1
,
произойдет сдвиг вправо в СР, и в освободившуюся ячейку памяти бу-
дет записано вычисленное значение проверочного бита r
n – k – 1
= h
0
a
k – 1
+
+ h
1
a
k – 2
+ ... + h
k – 1
a
0
. Со вторым тактом на выход будет считан
коэффициент b
n – 2
= a
k – 2
, произойдет сдвиг, и в освободившуюся первую
ячейку СР запишется второй проверочный бит r
n – k – 2
= h
0
a
k – 2
+ h
1
a
k – 3
+
+ ... + h
k – 1
r
n –k – 1
. Чеpез n – k тактов будут вычислены все n – k прове-
рочных символов r
0
, r
1
, …, r
n – k – 1
и записаны в СР. После k тактов, т. е.
после вывода на выход всех информационных символов, станут выво-
диться проверочные символы в том же порядке, в каком они вычисля-
лись. На выходе получается блочный код. После k тактов процесс кодиро-
вания одной комбинации А
i
(Х) заканчивается, и СР принимает исходное
состояние. Для кодирования следующей комбинации необходимо стереть
А
i
(Х), ввести в СР новую А
j
(Х) и повторить цикл из n тактов.
Выход
a
0
B
i
(X)
+
+
+ +
...
...
a
1
a
2
a
k – 2
a
k – 1
h
k
– 1
h
k
– 2
h
k
– 3
h
1
h
0
Рис. 4.6
Страницы
- « первая
- ‹ предыдущая
- …
- 123
- 124
- 125
- 126
- 127
- …
- следующая ›
- последняя »
