Файл: Циклические коды.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 05.06.2019

Просмотров: 609

Скачиваний: 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