Кодирование циклическим кодом. Кавчук С.В. - 13 стр.

UptoLike

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

13
F
36
1000101
010011 1
0010110
0001011
100111
010110
001011
,
==.
Для укороченного кода проверочный полином определяется как
(
)
(
)
(
)
Hx
x
Px
q
=
+1
.
3.2.4. В ряде случаев может получиться, что образующий полином
имеет требуемые степень
k и число членов
d, но его применение не обес-
печивает заданной корректирующей способности, т.е. при делении
1000...
на
P(x) не получаются требуемые остатки. В этом случае нужноповышать
степень
k (увеличивать число контрольных символов) до тех пор, пока не
будет достигнута заданная корректирующая способность.
4.ТЕХНИЧЕСКИЕ УКАЗАНИЯ
4.1. Элементы кодирующих устройств циклических кодов
4.1.1. Основу кодирующих устройств (кодеров) циклических кодов со-
ставляют двоичные регистры сдвига с обратными связями, позволяющие
осуществлять умножение и деление многочленов с приведением коэффи-
циентов по модулю 2. Такие регистры называют многотактными линейными
переключательными схемами, или линейными кодовыми фильтрами
Хаффмана. Они состоят из триггерных ячеек памяти и сумматоров по моду-
лю 2.
Совокупность
ячеек памяти образует регистр памяти. Различают реги-
стры параллельного и последовательного типов. Параллельный регистр
памяти - это набор не связанных друг с другом ячеек памяти. Запись кода в
такой регистр производится параллельно за один такт. Последовательный
регистр, или регистр сдвига (РС), представляет собой последовательную
цепочку ячеек памяти. Все ячейки памяти РС в
кодере имеют две общие
шины "Сброс" и "Сдвиг" (рис.4.1). Запись
m-разрядного кода в РС осуще-
ствляется последовательно за
m тактов сдвига. При этом кодовая комбина-
ция вдвигается в регистр поразрядно (потактно) со стороны входа (обычно в
схемах слева направо). В зависимости от необходимости ее можно вдви-
гать старшим или младшим разрядом вперед.