ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.06.2019
Просмотров: 624
Скачиваний: 1
(см.схему)
Режим трехкратной ошибки (моделируем вектор ошибок):
Состояние ключей |
№ такта |
Вход |
Разряд регистра |
|||
D0 |
D1 |
D2 |
D3 |
|||
|
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
|
2 |
0 |
0 |
1 |
1 |
1 |
|
3 |
0 |
1 |
1 |
0 |
1 |
|
4 |
1 |
0 |
1 |
1 |
0 |
|
5 |
0 |
0 |
0 |
1 |
1 |
|
6 |
0 |
1 |
1 |
1 |
1 |
|
7 |
1 |
0 |
1 |
1 |
1 |
|
|
8 |
0 |
1 |
1 |
0 |
1 |
9 |
0 |
1 |
0 |
0 |
0 |
|
10 |
0 |
0 |
1 |
0 |
0 |
|
11 |
0 |
0 |
0 |
1 |
0 |
|
12 |
0 |
0 |
0 |
0 |
1 |
|
13 |
0/1 |
0 |
0 |
0 |
0 |
(см.схему)
На 13-ом такте работы через ключ К1 (открыт с 8 такта) поступает сигнал исправления ошибки ( ), и по обратной связи (обозначенной пунктирной стрелкой) поступает сигнал коррекции в генератор синдрома (в таблицах обозначен серым цветом), происходит обнуление синдрома. Оставшиеся символы выталкиваются из буферного регистра. Декодер считает, что исправил ошибку, но на самом деле произошла трансформация принятого сообщения (одно сообщение заменилось другим).
1.8 Справочные материалы
Таблица неприводимых многочленов
Теоремы БЧХ
1.8.1 Теоремы БЧХ
Две основные теоремы:
1 теорема: для любых целых и положительным h и s существует ЦК длинны и с числом избыточных символов не больше, чем - граница существования БЧХ. (Гарантирует существование ЦК с выше приведенными параметрами).
2 теорема: все полиномы ЦК (являются избыточными, принадлежат полиному g(x) в алгебре ) делятся без остатка на g(x) и имеют s общих корней из следующего ряда: .
1.8.2 Таблица неприводимых многочленов
№ п/п |
Кодовое обозначение |
|
Условное обозначение |
|||
h=1 |
||||||
1 |
11 |
|
|
|||
h=2 |
||||||
2 |
111 |
|
|
|||
h=3 |
||||||
3 |
1011 |
|
|
|||
4 |
1101 |
|
|
|||
h=4 |
||||||
5 |
10011 |
|
|
|||
6 |
11011 |
|
|
|||
7 |
11111 |
|
|
|||
h=5 |
||||||
8 |
100101 |
|
|
|||
9 |
101001 |
|
|
|||
10 |
101111 |
|
|
|||
11 |
110111 |
|
|
|||
12 |
111011 |
|
|
|||
13 |
111101 |
|
|
|||
h=6 |
||||||
14 |
1000011 |
|
|
|||
15 |
1001001 |
|
|
|||
16 |
1010111 |
|
|
|||
17 |
1011011 |
|
|
|||
18 |
1100001 |
|
|
|||
19 |
1100111 |
|
|
|||
20 |
1101101 |
|
|
|||
21 |
1110011 |
|
|
|||
22 |
1110101 |
|
|
|||
h=7 |
||||||
23 |
10000011 |
|
|
|||
24 |
10001001 |
|
|
|||
25 |
10001111 |
|
|
|||
26 |
10010001 |
|
|
|||
27 |
10011101 |
|
|
|||
28 |
10100111 |
|
|
|||
29 |
10101011 |
|
|
|||
30 |
10111001 |
|
|
|||
31 |
10111111 |
|
|
|||
32 |
11000001 |
|
|
|||
33 |
11001011 |
|
|
|||
34 |
11010011 |
|
|
|||
35 |
11010101 |
|
|
|||
36 |
11100101 |
|
|
|||
37 |
11101111 |
|
|
|||
38 |
11110001 |
|
|
|||
39 |
11110111 |
|
|
|||
40 |
11111101 |
|
|