- •Тема 7. Коды Рида- Соломона (рс)
- •7.1. Определение и основные свойства
- •Пример 7.1
- •Пример 7.2
- •7.1.1. Расширенные рс-коды
- •Пример 7.3
- •7.1.2. Укороченные рс-коды
- •7.1.3. Отображение рс-кодов над gf(2m) на двоичные коды
- •7.1.4. Способы кодирования и декодирования рс-кодов
- •1. Многочлен локаторов ошибок:
- •2.Синдромный многочлен
- •3. Многочлен значений ошибок
- •7.2. Быстрое декодирование кодов бчх
- •7.2.1. Ключевое уравнение
- •7.2.2. Решение ключевого уравнения
- •7.2.3. Примеры решения ключевого уравнения
- •7.3.Кодирование на основе решения ключевого уравнения
- •7.4.Задачи
- •Тема 8. Непрерывные коды
- •8.1. Сверточное кодирование
- •8.2. Представление сверточного кодера
- •8.2.1. Представление связи
- •8.2.1.1. Реакция кодера на импульсное возмущение
- •8.2.1.2. Полиномиальное представление
- •8.2.2. Представление состояния и диаграмма состояний
- •8.2.3. Древовидные диаграммы
- •8.2.4. Решетчатая диаграмма
- •8.3. Формулировка задачи сверточного декодирования
- •8.3.1. Алгоритм сверточного декодирования Витерби
- •8.3.2. Пример сверточного декодирования Витерби
- •8.3.2.1. Процедура сложения, сравнения и выбора
- •8.3.2.2. Вид процедуры сложения, сравнения и выбора на решетке
- •8.3.3. Память путей и синхронизация
- •8.4. Свойства сверточных кодов
- •8.4.1. Пространственные характеристики сверточных кодов
- •8.4.1.1. Возможности сверточного кода в коррекции ошибок
- •8.4.2. Систематические и несистематические сверточные коды
- •8.4.3. Распространение катастрофических ошибок в сверточных кодах
- •8.4.4. Границы рабочих характеристик сверточных кодов
- •8.4.5. Эффективность кодирования
- •8.4.6. Наиболее известные сверточные коды
- •8.5. Задачи
- •Тема 9. Некоторые специальные классы кодов. Составные коды
- •9.1. Коды для исправления пачек ошибок
- •9.2. Коды на основе последовательностей максимальной длины
- •9.3. Коды для асимметричных каналов
- •9.3.1. Коды с постоянным весом
- •9.3.2. Коды Бергера
- •9.4 Каскадные коды
- •9.4.1. Принципы построения каскадных кодов
- •9.4.2. Режимы использования каскадных кодов
- •9.4.3. Построение двоичных каскадных кодов на основе кодов Рида–Соломона и Боуза–Чоудхури–Хоквингема
- •Пример 9.2.
- •Пример 9.3.
- •9.5. Задачи
- •Тема 10. Цикловая синхронизация
- •Назначение и классификация способов цикловой синхронизации
- •10.2. Способ установки фазы приемного распределителя путем сдвига.
- •10.3. Способ мгновенной установки фазы
- •10.3.1. Маркерный способ цикловой синхронизации на основе синхронизирующих кодовых последовательностей
- •10.4 . Способ выделения сигнала фазового запуска по зачетному отрезку
- •Тема 11. Системные методы защиты от ошибок без обратной связи
- •11.1. Классификация и основные характеристики систем повышения достоверности
- •11.1.1. Теоретические основы системных методов защиты от ошибок
- •11.1.2. Классификация системных методов защиты от ошибок
- •11.1.3 .Основные параметры и характеристики систем повышения достоверности
- •11.2. Методы повышения достоверности в однонаправленных системах
- •11.2.1.Однонаправленные системы с многократным повторением сообщений
- •11.2.2.Однонаправленные системы с исправляющим ошибки кодом
- •11.2.3.Однонаправленные системы с исправлением стираний
- •11.3. Задачи
- •Тема 12. Системные методы защиты от ошибок с обратной связью
- •12.1. Системы повышения достоверности с решающей обратной связью с непрерывной последовательной передачей сообщений и блокировкой (рос-пПбл).Общие положения
- •12.2. Описание работы системы рос-пПбл
- •12.3. Режим переспроса
- •12.4. Расчет параметров системы рос-пПбл Относительная скорость передачи
- •Расчет вероятности ошибок на выходе системы
- •Расчет времени доведения сообщений
- •Расчет емкости накопителя-повторителя
- •12.5. Рекомендации по выбору оптимального кода Расчет оптимальных характеристик помехоустойчивого кода
- •Охарактеризуем поток ошибок, пропущенных в приемник сообщений средней вероятностью ошибки на бит, равной и показателем группирования ошибок.
- •12.6. Выбор порождающего многочлена
- •12.7. Задачи
- •Тема 1. Основные понятия и определения в области пдс…………………………………..…...2
- •Тема 2. Системные характеристики систем передачи дискретных сообщений………………..11
- •Тема 3. Основные характеристики уровня дискретного канала пдс……………………...……21
- •Тема 4. Устройство синхронизации по элементам (усп)……………………………………….50
- •Тема 5. Линейные (n,k)-коды…….…………………………………………………………………..54
- •Тема 6. Двоичные циклические (n,k) – коды…………………………………………………… 105
- •Тема 7. Коды Рида- Соломона (рс)…………………………………………..…………………..165
- •7.1. Определение и основные свойства………………….…………………….……………...165
- •7.1.3. Отображение рс-кодов над gf(2m) на двоичные коды……………………………….170
- •Тема 8. Непрерывные коды……………………………………………...……………………….185
- •Тема 9. Некоторые специальные классы кодов. Составные коды………………………………210
- •9.4.1. Принципы построения каскадных кодов……………………………………………………………215
- •9.4.2. Режимы использования каскадных кодов…………………………………………………………..218
- •9.4.3. Построение двоичных каскадных кодов на основе кодов Рида–Соломона и Боуза–Чоудхури–Хоквингема………………..………………………………………………..…………………………………219
- •Тема10. Цикловая синхронизация……………………………...…………………………………………222
- •Тема 11. Системные методы защиты от ошибок без обратной связи………………………………..…234
- •Тема 12. Системные методы защиты от ошибок с обратной связью…..…………………….…...244
12.7. Задачи
1.Протяженность канала передачи данных, работающего по принципу РОС-ППбл., равна 1000 км. Передача данных производится кодом БЧХ (80,70) со скоростью передачи единичных элементов Ве=64000 с-1. Параметры дискретного канала: р = 10-3, α = 0,5. Требуется определить:
А. Емкость накопителя-повторителя УЗО - h.
Б. Время доведения сообщений.
Примечание: Скорость передачи электромагнитной энергии по каналу связи считать равной 220000 км/с.
2. В примере из раздела 12.6 положим, что длина первичного кода l= 7. Требуется уточнить параметры оптмального кода (80,69) и выбрать для него порождающий многочлен, обеспечивающий коду максимально возможное значение dмин.
3. Вычислить относительную скорсть передачи для системы РОС-ППбл. с избыточным кодом, найденным в задаче 2. Параметры канала соответствуют приведенным в задаче 1.
ПРИЛОЖЕНИЕ 1. Коды БЧХ
n |
к |
dmin |
g(x) |
||
|
|
|
cомножители Fi(x) |
cтепени Fi(x) |
корни (j) |
7 |
4 |
3 |
13 |
3 |
1 |
15 |
11 |
3 |
23 |
4 |
1 |
15 |
7 |
5 |
37 |
4 |
3 |
15 |
5 |
7 |
7 |
2 |
5 |
31 |
26 |
3 |
45 |
5 |
1 |
31 |
21 |
5 |
75 |
5 |
3 |
31 |
16 |
7 |
67 |
5 |
5 |
31 |
11 |
11 |
57 |
5 |
7 |
31 |
6 |
15 |
73 |
5 |
11 |
63 |
57 |
3 |
103 |
6 |
1 |
63 |
51 |
5 |
127 |
6 |
3 |
63 |
45 |
7 |
147 |
6 |
5 |
63 |
39 |
9 |
111 |
6 |
7 |
63 |
36 |
11 |
15 |
3 |
9 |
63 |
30 |
13 |
155 |
6 |
11 |
63 |
24 |
15 |
133 |
6 |
13 |
63 |
18 |
21 |
165 |
6 |
15 |
63 |
16 |
23 |
7 |
2 |
21 |
63 |
10 |
27 |
163 |
6 |
23 |
63 |
7 |
31 |
13 |
3 |
27 |
127 |
120 |
3 |
211 |
7 |
1 |
127 |
113 |
5 |
217 |
7 |
3 |
127 |
106 |
7 |
235 |
7 |
5 |
127 |
99 |
9 |
367 |
7 |
7 |
127 |
92 |
11 |
277 |
7 |
9 |
127 |
85 |
13 |
325 |
7 |
11 |
127 |
78 |
15 |
203 |
7 |
13 |
127 |
71 |
19 |
357 |
7 |
15 |
127 |
64 |
21 |
313 |
7 |
19 |
127 |
57 |
23 |
345 |
7 |
21 |
127 |
50 |
27 |
301 |
7 |
23 |
127 |
43 |
29(31) |
323 |
7 |
27 |
127 |
36 |
31 |
253 |
7 |
29 |
127 |
29 |
43 |
361 |
7 |
31 |
127 |
22 |
47 |
247 |
7 |
43 |
127 |
15 |
55 |
271 |
7 |
47 |
127 |
8 |
63 |
375 |
7 |
55 |
255 |
247 |
3 |
435 |
8 |
1 |
255 |
239 |
5 |
567 |
8 |
3 |
255 |
231 |
7 |
763 |
8 |
5 |
255 |
223 |
9 |
551 |
8 |
7 |
255 |
215 |
11 |
675 |
8 |
9 |
255 |
207 |
13 |
747 |
8 |
11 |
255 |
199 |
15 |
453 |
8 |
13 |
255 |
191 |
17 |
727 |
8 |
15 |
255 |
187 |
19 |
23 |
8 |
17 |
255 |
179 |
21 |
545 |
8 |
19 |
255 |
171 |
23 |
613 |
8 |
21 |
255 |
163 |
25 |
543 |
8 |
23 |
255 |
155 |
27 |
433 |
8 |
25 |
255 |
147 |
29 |
477 |
8 |
27 |
255 |
139 |
31 |
615 |
8 |
29 |
255 |
131 |
37 |
455 |
8 |
31 |
255 |
123 |
39 |
537 |
8 |
37 |
255 |
115 |
43 |
771 |
8 |
39 |
255 |
107 |
45 |
703 |
8 |
43 |
255 |
99 |
47 |
471 |
8 |
45 |
255 |
91 |
51 |
651 |
8 |
47 |
255 |
87 |
53 |
37 |
4 |
51 |
255 |
79 |
55 |
607 |
8 |
53 |
255 |
71 |
59 |
661 |
8 |
55 |
255 |
63 |
61 |
515 |
8 |
59 |
255 |
55 |
63 |
717 |
8 |
61 |
255 |
47 |
75 |
735 |
8 |
63 |
255 |
45 |
87 |
7 |
2 |
85 |
255 |
37 |
91 |
643 |
8 |
87 |
255 |
29 |
95 |
765 |
8 |
91 |
255 |
21 |
111 |
637 |
8 |
95 |
255 |
13 |
119 |
573 |
8 |
111 |
255 |
9 |
127 |
31 |
4 |
119 |
511 |
502 |
3 |
1021 |
9 |
1 |
511 |
493 |
5 |
1131 |
9 |
3 |
511 |
484 |
7 |
1461 |
9 |
5 |
511 |
473 |
9 |
1231 |
9 |
7 |
511 |
466 |
11 |
1423 |
9 |
9 |
511 |
457 |
13 |
1055 |
9 |
11 |
511 |
448 |
15 |
1167 |
9 |
13 |
511 |
439 |
17 |
1541 |
9 |
15 |
511 |
430 |
19 |
1333 |
9 |
17 |
511 |
421 |
21 |
1605 |
9 |
19 |
511 |
412 |
23 |
1027 |
9 |
21 |
511 |
403 |
25 |
1751 |
9 |
23 |
511 |
394 |
27 |
1743 |
9 |
25 |
511 |
385 |
29 |
1617 |
9 |
27 |
511 |
376 |
31 |
1553 |
9 |
29 |
511 |
367 |
35 |
1033 |
9 |
31 |
511 |
356 |
37 |
1401 |
9 |
35 |
511 |
349 |
39 |
1157 |
9 |
37 |
511 |
340 |
41 |
1715 |
9 |
39 |
511 |
331 |
43 |
1563 |
9 |
41 |
511 |
322 |
45 |
1713 |
9 |
43 |
511 |
313 |
47 |
1175 |
9 |
45 |
511 |
304 |
51 |
1533 |
9 |
47 |
511 |
295 |
53 |
1725 |
9 |
51 |
511 |
286 |
55 |
1225 |
9 |
53 |
511 |
277 |
57 |
1275 |
9 |
55 |
511 |
268 |
59 |
1365 |
9 |
57 |
511 |
259 |
61 |
1317 |
9 |
59 |
511 |
250 |
63 |
1137 |
9 |
61 |
511 |
241 |
73 |
1145 |
9 |
63 |
511 |
238 |
75 |
13 |
3 |
73 |
511 |
229 |
77 |
1773 |
9 |
75 |
511 |
220 |
79 |
1511 |
9 |
77 |
511 |
211 |
83 |
1707 |
9 |
79 |
511 |
202 |
85 |
1425 |
9 |
83 |
511 |
193 |
87 |
1267 |
9 |
85 |
511 |
184 |
91 |
1245 |
9 |
87 |
511 |
175 |
93(95) |
1113 |
9 |
91 |
511 |
166 |
95 |
1371 |
9 |
93 |
511 |
157 |
103 |
1671 |
9 |
95 |
511 |
148 |
107 |
1257 |
9 |
103 |
511 |
139 |
109(111) |
1243 |
9 |
107 |
511 |
130 |
111 |
1577 |
9 |
109 |
511 |
121 |
117(119) |
1437 |
9 |
111 |
511 |
112 |
119 |
1517 |
9 |
117 |
511 |
103 |
123 |
1003 |
9 |
119 |
511 |
94 |
125(127) |
1207 |
9 |
123 |
511 |
85 |
127 |
1321 |
9 |
125 |
511 |
76 |
171 |
1151 |
9 |
127 |
511 |
67 |
175 |
1665 |
9 |
171 |
511 |
58 |
183 |
1641 |
9 |
175 |
511 |
49 |
187 |
1473 |
9 |
183 |
511 |
40 |
191 |
1731 |
9 |
187 |
511 |
31 |
219 |
1063 |
9 |
191 |
511 |
28 |
223 |
15 |
3 |
219 |
511 |
19 |
239 |
1443 |
9 |
223 |
511 |
10 |
255 |
1555 |
9 |
239 |
1023 |
1013 |
3 |
2011 |
10 |
1 |
1023 |
1003 |
5 |
2017 |
10 |
3 |
1023 |
993 |
7 |
2415 |
10 |
5 |
1023 |
983 |
9 |
3771 |
10 |
7 |
1023 |
973 |
11 |
2257 |
10 |
9 |
1023 |
963 |
13 |
2065 |
10 |
11 |
1023 |
953 |
15 |
2157 |
10 |
13 |
1023 |
943 |
17 |
2653 |
10 |
15 |
1023 |
933 |
19 |
3515 |
10 |
17 |
1023 |
923 |
21 |
2773 |
10 |
19 |
1023 |
913 |
23 |
3753 |
10 |
21 |
1023 |
903 |
25 |
2033 |
10 |
23 |
1023 |
893 |
27 |
2443 |
10 |
25 |
1023 |
883 |
29 |
3573 |
10 |
27 |
1023 |
873 |
31 |
2461 |
10 |
29 |
1023 |
863 |
33 |
3043 |
10 |
31 |
1023 |
858 |
35 |
75 |
5 |
33 |
1023 |
848 |
37 |
3023 |
10 |
35 |
1023 |
838 |
39 |
3543 |
10 |
37 |
1023 |
828 |
41 |
2107 |
10 |
39 |
1023 |
818 |
43 |
2745 |
10 |
41 |
1023 |
808 |
45 |
2431 |
10 |
43 |
1023 |
798 |
47 |
3061 |
10 |
45 |
1023 |
788 |
49 |
3177 |
10 |
47 |
1023 |
778 |
51 |
3525 |
10 |
49 |
1023 |
768 |
53 |
2547 |
10 |
51 |
1023 |
758 |
55 |
2617 |
10 |
53 |
1023 |
748 |
57 |
3453 |
10 |
55 |
1023 |
738 |
59 |
3121 |
10 |
57 |
1. В таблице приведены параметры кодов БЧХ с длиной кодовой комбинации n=2l–1. Для каждого (n, k)-кода указаны dmin – минимальное кодовое расстояние, сомножители порождающего многочлена, их степени и корни этих сомножителей. В круглых скобках приведены уточненные значения dmin.
2. Сомножители fi(x) порождающего многочлена g(x) представлены в восьмеричной форме, причем степени fi(x) убывают слева направо.
Например, восьмеричное представление 103 соответствует двоичному 001000011, а им соответствует многочлен fi(x)=x6+x+1.
3. Для нахождения порождающего многочлена необходимо перемножить все многочлены fi(x), расположенные начиная от строки данного кода и выше, при том же n. Например, g(x) для кода (63,39) находится следующим образом: g(x) = (103)(127)(147)(111) =(х6+х+1)(х6+х4+х2+х+1)( х6+х5+х2+х+1)( х6+х3+1).
4. Число j определяет младшую степень примитивного элемента αj поля GF(2l) в последовательности корней многочлена fi(x). Остальные корни имеют вид: αjz(modn), где z = 21,22,…,2l-1; l – степень fi(x).
Поле ПРИЛОЖЕНИЕ 2 . Поле Галуа GF(24) по модулю П(α)=1+α+α4
0 |
0 |
0 |
0 |
0 |
α1 |
0 |
1 |
0 |
0 |
α2 |
0 |
0 |
1 |
0 |
α3 |
0 |
0 |
0 |
1 |
α4 |
1 |
1 |
0 |
0 |
α5 |
0 |
1 |
1 |
0 |
α6 |
0 |
0 |
1 |
1 |
α7 |
1 |
1 |
0 |
1 |
α8 |
1 |
0 |
1 |
0 |
α9 |
0 |
1 |
0 |
1 |
α10 |
1 |
1 |
1 |
0 |
α11 |
0 |
1 |
1 |
1 |
α12 |
1 |
1 |
1 |
1 |
α13 |
1 |
0 |
1 |
1 |
α14 |
1 |
0 |
0 |
1 |
α0=α15 |
1 |
0 |
0 |
0 |
Таблица сложения в поле GF(24)
+ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
1 |
0 |
5 |
9 |
15 |
2 |
11 |
14 |
10 |
3 |
8 |
6 |
13 |
12 |
7 |
4 |
2 |
5 |
0 |
6 |
10 |
1 |
3 |
12 |
15 |
11 |
4 |
9 |
7 |
14 |
13 |
8 |
3 |
9 |
6 |
0 |
7 |
11 |
2 |
4 |
13 |
1 |
12 |
5 |
10 |
8 |
15 |
14 |
4 |
15 |
10 |
7 |
0 |
8 |
12 |
3 |
5 |
14 |
2 |
13 |
6 |
11 |
9 |
1 |
5 |
2 |
1 |
11 |
8 |
0 |
9 |
13 |
4 |
6 |
15 |
3 |
14 |
7 |
12 |
10 |
6 |
11 |
3 |
2 |
12 |
9 |
0 |
10 |
14 |
5 |
7 |
1 |
4 |
15 |
8 |
13 |
7 |
14 |
12 |
4 |
3 |
13 |
10 |
0 |
11 |
15 |
6 |
8 |
2 |
5 |
1 |
9 |
8 |
10 |
15 |
13 |
5 |
4 |
14 |
11 |
0 |
12 |
1 |
7 |
9 |
3 |
6 |
2 |
9 |
3 |
11 |
1 |
14 |
6 |
5 |
15 |
12 |
0 |
13 |
2 |
8 |
10 |
4 |
7 |
10 |
8 |
4 |
12 |
2 |
15 |
7 |
6 |
1 |
13 |
0 |
14 |
3 |
9 |
11 |
5 |
11 |
6 |
9 |
5 |
13 |
3 |
1 |
8 |
7 |
2 |
14 |
0 |
15 |
4 |
10 |
12 |
12 |
13 |
7 |
10 |
6 |
14 |
4 |
2 |
9 |
8 |
3 |
15 |
0 |
1 |
5 |
11 |
13 |
12 |
14 |
8 |
11 |
7 |
15 |
5 |
3 |
10 |
9 |
4 |
1 |
0 |
2 |
6 |
14 |
7 |
13 |
15 |
9 |
12 |
8 |
1 |
6 |
4 |
11 |
10 |
5 |
2 |
0 |
3 |
15 |
4 |
8 |
14 |
1 |
10 |
13 |
9 |
2 |
7 |
5 |
12 |
11 |
6 |
3 |
0 |
Примечание:
В этой таблице цифры,кроме 0, указывают показатели степени примитивного элемента поля α.
ПРИЛОЖЕНИЕ 3. Поле Галуа GF(25) по модулю П(α)=1+α2+α5
0 |
0 |
0 |
0 |
0 |
0 |
α1 |
0 |
1 |
0 |
0 |
0 |
α2 |
0 |
0 |
1 |
0 |
0 |
α3 |
0 |
0 |
0 |
1 |
0 |
α4 |
0 |
0 |
0 |
0 |
1 |
α5 |
1 |
0 |
1 |
0 |
0 |
α6 |
0 |
1 |
0 |
1 |
0 |
α7 |
0 |
0 |
1 |
0 |
1 |
α8 |
1 |
0 |
1 |
1 |
0 |
α9 |
0 |
1 |
0 |
1 |
1 |
α10 |
1 |
0 |
0 |
0 |
1 |
α11 |
1 |
1 |
1 |
0 |
0 |
α12 |
0 |
1 |
1 |
1 |
0 |
α13 |
0 |
0 |
1 |
1 |
1 |
α14 |
1 |
0 |
1 |
1 |
1 |
α15 |
1 |
1 |
1 |
1 |
1 |
α16 |
1 |
1 |
0 |
1 |
1 |
α17 |
1 |
1 |
0 |
0 |
1 |
α18 |
1 |
1 |
0 |
0 |
0 |
α19 |
0 |
1 |
1 |
0 |
0 |
α20 |
0 |
0 |
1 |
1 |
0 |
α21 |
0 |
0 |
0 |
1 |
1 |
α22 |
1 |
0 |
1 |
0 |
1 |
α23 |
1 |
1 |
1 |
1 |
0 |
α24 |
0 |
1 |
1 |
1 |
1 |
α25 |
1 |
0 |
0 |
1 |
1 |
α26 |
1 |
1 |
1 |
0 |
1 |
α27 |
1 |
1 |
0 |
1 |
0 |
α28 |
0 |
1 |
1 |
0 |
1 |
α29 |
1 |
0 |
0 |
1 |
0 |
α30 |
0 |
1 |
0 |
0 |
1 |
α0=α31 |
1 |
0 |
0 |
0 |
0 |
Таблица сложения в поле GF(25)
+ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
1 |
0 |
19 |
6 |
30 |
11 |
3 |
28 |
23 |
21 |
17 |
5 |
20 |
24 |
15 |
14 |
25 |
10 |
31 |
2 |
12 |
9 |
26 |
8 |
13 |
16 |
22 |
29 |
7 |
27 |
4 |
18 |
2 |
19 |
0 |
20 |
7 |
31 |
12 |
4 |
29 |
24 |
22 |
18 |
6 |
21 |
25 |
16 |
15 |
26 |
11 |
1 |
3 |
13 |
10 |
27 |
9 |
14 |
17 |
23 |
30 |
8 |
28 |
5 |
3 |
6 |
20 |
0 |
21 |
8 |
1 |
13 |
5 |
30 |
25 |
23 |
19 |
7 |
22 |
26 |
17 |
16 |
27 |
12 |
2 |
4 |
14 |
11 |
28 |
10 |
15 |
18 |
24 |
31 |
9 |
29 |
4 |
30 |
7 |
21 |
0 |
22 |
9 |
2 |
14 |
6 |
31 |
26 |
24 |
20 |
8 |
23 |
27 |
18 |
17 |
28 |
13 |
3 |
5 |
15 |
12 |
29 |
11 |
16 |
19 |
25 |
1 |
10 |
5 |
11 |
31 |
8 |
22 |
0 |
23 |
10 |
3 |
15 |
7 |
1 |
27 |
25 |
21 |
9 |
24 |
28 |
19 |
18 |
29 |
14 |
4 |
6 |
16 |
13 |
30 |
12 |
17 |
20 |
26 |
2 |
6 |
3 |
12 |
1 |
9 |
23 |
0 |
24 |
11 |
4 |
16 |
8 |
2 |
28 |
26 |
22 |
10 |
25 |
29 |
20 |
19 |
30 |
15 |
5 |
7 |
17 |
14 |
31 |
13 |
18 |
21 |
27 |
7 |
28 |
4 |
13 |
2 |
10 |
24 |
0 |
25 |
12 |
5 |
17 |
9 |
3 |
29 |
27 |
23 |
11 |
26 |
30 |
21 |
20 |
31 |
16 |
6 |
8 |
18 |
15 |
1 |
14 |
19 |
22 |
8 |
23 |
29 |
5 |
14 |
3 |
11 |
25 |
0 |
26 |
13 |
6 |
18 |
10 |
4 |
30 |
28 |
24 |
12 |
27 |
31 |
22 |
21 |
1 |
17 |
7 |
9 |
19 |
16 |
2 |
15 |
20 |
9 |
21 |
24 |
30 |
6 |
15 |
4 |
12 |
26 |
0 |
27 |
14 |
7 |
19 |
11 |
5 |
31 |
29 |
25 |
13 |
28 |
1 |
23 |
22 |
2 |
18 |
8 |
10 |
20 |
17 |
3 |
16 |
10 |
17 |
22 |
25 |
31 |
7 |
16 |
5 |
13 |
27 |
0 |
28 |
15 |
8 |
20 |
12 |
6 |
1 |
30 |
26 |
14 |
29 |
2 |
24 |
23 |
3 |
19 |
9 |
11 |
21 |
18 |
4 |
11 |
5 |
18 |
23 |
26 |
1 |
8 |
17 |
6 |
14 |
28 |
0 |
29 |
16 |
9 |
21 |
13 |
7 |
2 |
31 |
27 |
15 |
30 |
3 |
25 |
24 |
4 |
20 |
10 |
12 |
22 |
19 |
12 |
20 |
6 |
19 |
24 |
27 |
2 |
9 |
18 |
7 |
15 |
29 |
0 |
30 |
17 |
10 |
22 |
14 |
8 |
3 |
1 |
28 |
16 |
31 |
4 |
26 |
25 |
5 |
21 |
11 |
13 |
23 |
13 |
24 |
21 |
7 |
20 |
25 |
28 |
3 |
10 |
19 |
8 |
16 |
30 |
0 |
31 |
18 |
11 |
23 |
15 |
9 |
4 |
2 |
29 |
17 |
1 |
5 |
27 |
26 |
6 |
22 |
12 |
14 |
14 |
15 |
25 |
22 |
8 |
21 |
26 |
29 |
4 |
11 |
20 |
9 |
17 |
31 |
0 |
1 |
19 |
12 |
24 |
16 |
10 |
5 |
3 |
30 |
18 |
2 |
6 |
28 |
27 |
7 |
23 |
13 |
15 |
14 |
16 |
26 |
23 |
9 |
22 |
27 |
30 |
6 |
12 |
21 |
10 |
18 |
1 |
0 |
2 |
20 |
13 |
25 |
17 |
11 |
6 |
4 |
31 |
19 |
3 |
7 |
29 |
28 |
8 |
24 |
16 |
25 |
15 |
17 |
27 |
24 |
10 |
23 |
28 |
31 |
6 |
13 |
22 |
11 |
19 |
2 |
0 |
3 |
21 |
14 |
26 |
18 |
12 |
7 |
5 |
1 |
20 |
4 |
8 |
30 |
29 |
9 |
17 |
10 |
26 |
16 |
18 |
28 |
25 |
11 |
24 |
29 |
1 |
7 |
14 |
23 |
12 |
20 |
3 |
0 |
4 |
22 |
15 |
27 |
19 |
13 |
8 |
6 |
2 |
21 |
5 |
9 |
31 |
30 |
18 |
31 |
11 |
27 |
17 |
19 |
29 |
26 |
12 |
25 |
30 |
2 |
8 |
15 |
24 |
13 |
21 |
4 |
0 |
5 |
23 |
16 |
28 |
20 |
14 |
9 |
7 |
3 |
22 |
6 |
10 |
1 |
19 |
2 |
1 |
12 |
28 |
18 |
20 |
30 |
27 |
13 |
26 |
31 |
3 |
9 |
16 |
25 |
14 |
22 |
5 |
0 |
6 |
24 |
17 |
29 |
21 |
15 |
10 |
8 |
4 |
23 |
7 |
11 |
20 |
12 |
3 |
2 |
13 |
29 |
19 |
21 |
31 |
28 |
14 |
27 |
1 |
4 |
10 |
17 |
26 |
15 |
23 |
6 |
0 |
7 |
25 |
18 |
30 |
22 |
16 |
11 |
9 |
5 |
24 |
8 |
21 |
9 |
13 |
4 |
3 |
14 |
30 |
20 |
22 |
1 |
29 |
15 |
28 |
2 |
5 |
11 |
18 |
27 |
16 |
24 |
7 |
0 |
8 |
26 |
19 |
31 |
23 |
17 |
12 |
10 |
6 |
25 |
22 |
26 |
10 |
14 |
5 |
4 |
15 |
31 |
21 |
23 |
2 |
30 |
16 |
29 |
3 |
6 |
12 |
19 |
28 |
17 |
25 |
8 |
0 |
9 |
27 |
20 |
1 |
24 |
18 |
13 |
11 |
7 |
23 |
8 |
27 |
11 |
15 |
6 |
5 |
16 |
1 |
22 |
24 |
3 |
31 |
17 |
30 |
4 |
7 |
13 |
20 |
29 |
18 |
26 |
9 |
0 |
10 |
28 |
21 |
2 |
25 |
19 |
14 |
12 |
24 |
13 |
9 |
28 |
12 |
16 |
7 |
6 |
17 |
2 |
23 |
25 |
4 |
1 |
18 |
31 |
5 |
8 |
14 |
21 |
30 |
19 |
27 |
10 |
0 |
11 |
29 |
22 |
3 |
26 |
20 |
15 |
25 |
16 |
14 |
10 |
29 |
13 |
17 |
8 |
7 |
18 |
3 |
24 |
26 |
5 |
2 |
19 |
1 |
6 |
9 |
15 |
22 |
31 |
20 |
28 |
11 |
0 |
12 |
30 |
23 |
4 |
27 |
21 |
26 |
22 |
17 |
15 |
11 |
30 |
14 |
18 |
9 |
8 |
19 |
4 |
25 |
27 |
6 |
3 |
20 |
2 |
7 |
10 |
16 |
23 |
1 |
21 |
29 |
12 |
0 |
13 |
31 |
24 |
5 |
28 |
27 |
29 |
23 |
18 |
16 |
12 |
31 |
15 |
19 |
10 |
9 |
20 |
5 |
26 |
28 |
7 |
4 |
21 |
3 |
8 |
11 |
17 |
24 |
2 |
22 |
30 |
13 |
0 |
14 |
1 |
25 |
6 |
28 |
7 |
30 |
24 |
19 |
17 |
13 |
1 |
16 |
20 |
11 |
10 |
21 |
6 |
27 |
29 |
8 |
5 |
22 |
4 |
9 |
12 |
18 |
25 |
3 |
23 |
31 |
14 |
0 |
15 |
2 |
26 |
29 |
27 |
8 |
31 |
25 |
20 |
18 |
14 |
2 |
17 |
21 |
12 |
11 |
22 |
7 |
28 |
30 |
9 |
6 |
23 |
5 |
10 |
13 |
19 |
26 |
4 |
24 |
1 |
15 |
0 |
16 |
3 |
30 |
4 |
28 |
9 |
1 |
26 |
21 |
19 |
15 |
3 |
18 |
22 |
13 |
12 |
23 |
8 |
29 |
31 |
10 |
7 |
24 |
6 |
11 |
14 |
20 |
27 |
5 |
25 |
2 |
16 |
0 |
17 |
31 |
18 |
5 |
29 |
10 |
2 |
27 |
22 |
20 |
16 |
4 |
19 |
23 |
14 |
13 |
24 |
9 |
30 |
1 |
11 |
8 |
25 |
7 |
12 |
15 |
21 |
28 |
6 |
26 |
3 |
17 |
0 |
Примечание:
В этой таблице цифры,кроме 0, указывают показатели степени примитивного элемента поля α.
ПРИЛОЖЕНИЕ 4
Функция распределения нормированного и центрированного нормального распределения
Рис. П.4.1
X |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0.0 |
0.0 000 |
040 |
080 |
120 |
160 |
199 |
239 |
279 |
319 |
359 |
0.1 |
398 |
438 |
478 |
517 |
557 |
596 |
636 |
675 |
714 |
753 |
0.2 |
793 |
832 |
871 |
910 |
948 |
987 |
026 |
064 |
103 |
141 |
0.3 |
0.1 179 |
217 |
255 |
293 |
331 |
368 |
406 |
443 |
480 |
517 |
0.4 |
554 |
591 |
628 |
664 |
700 |
736 |
772 |
808 |
844 |
879 |
0.5 |
915 |
950 |
985 |
019 |
054 |
088 |
123 |
157 |
190 |
224 |
0.6 |
0.2 257 |
291 |
324 |
357 |
389 |
422 |
454 |
486 |
517 |
549 |
0.7 |
580 |
611 |
642 |
673 |
708 |
734 |
764 |
794 |
823 |
852 |
0.8 |
881 |
910 |
939 |
967 |
995 |
023 |
051 |
078 |
106 |
133 |
0.9 |
0.3 159 |
186 |
212 |
238 |
264 |
289 |
315 |
340 |
365 |
389 |
1.0 |
413 |
437 |
461 |
485 |
508 |
531 |
554 |
577 |
599 |
621 |
1.1 |
643 |
655 |
686 |
708 |
729 |
749 |
770 |
790 |
810 |
830 |
1.2 |
849 |
869 |
888 |
907 |
925 |
944 |
962 |
980 |
997 |
015 |
1.3 |
0.4 032 |
049 |
066 |
082 |
099 |
115 |
131 |
147 |
162 |
177 |
1.4 |
192 |
207 |
222 |
236 |
251 |
265 |
279 |
292 |
306 |
319 |
1.5 |
332 |
345 |
357 |
370 |
382 |
394 |
406 |
418 |
429 |
441 |
1.6 |
452 |
463 |
474 |
484 |
495 |
505 |
515 |
525 |
535 |
545 |
1.7 |
554 |
564 |
573 |
582 |
591 |
599 |
608 |
616 |
625 |
633 |
1.8 |
641 |
649 |
656 |
664 |
671 |
678 |
686 |
693 |
699 |
706 |
1.9 |
713 |
719 |
726 |
732 |
738 |
744 |
750 |
756 |
761 |
767 |
2.0 |
772 |
778 |
783 |
788 |
793 |
798 |
803 |
808 |
812 |
817 |
2.1 |
821 |
726 |
830 |
834 |
838 |
842 |
846 |
850 |
854 |
857 |
2.21 |
860 966 |
864 474 |
867 906 |
871 263 |
874 545 |
877 755 |
880 894 |
883 962 |
886 962 |
889 893 |
2.3 |
892 759 |
895 559 |
893 296 |
900 969 |
903 581 |
906 133 |
908 625 |
911 060 |
913 437 |
915 758 |
2.4 |
918 025 |
920 237 |
922 397 |
924 506 |
926 564 |
928 572 |
930 531 |
932 443 |
934 309 |
936 128 |
2.5 |
937 903 |
939 634 |
941 323 |
942 969 |
944 574 |
946 139 |
947 664 |
949 151 |
950 600 |
952 012 |
2.6 |
953 388 |
954 729 |
956 035 |
957 308 |
958 547 |
959 754 |
960 930 |
962 074 |
963 189 |
964 274 |
2.7 |
965 330 |
966 358 |
967 359 |
968 333 |
969 280 |
970 202 |
971 099 |
971 972 |
972 821 |
973 646 |
2.8 |
974 449 |
975 229 |
975 988 |
976 726 |
977 443 |
978 140 |
978 818 |
979 476 |
980 116 |
980 738 |
2.9 |
0.4 981 342 |
981 929 |
982 498 |
983 052 |
983 589 |
984 111 |
984 618 |
985 110 |
985 588 |
986 051 |
3.0 |
986 501 |
986 938 |
987 361 |
987 772 |
988 171 |
988 558 |
988 933 |
989 297 |
989 650 |
989 992 |
3.1 |
990 324 |
990 646 |
990 957 |
991 260 |
991 553 |
991 836 |
992 112 |
992 378 |
992 636 |
992 886 |
3.2 |
993 129 |
993 363 |
993 590 |
993 810 |
994 024 |
994 230 |
994 429 |
994 523 |
994 810 |
994 991 |
3.3 |
995 116 |
995 335 |
995 499 |
995 658 |
995 811 |
995 959 |
996 103 |
996 242 |
996 376 |
996 505 |
3.4 |
996 631 |
996 752 |
996 869 |
996 982 |
997 091 |
997 197 |
997 299 |
997 398 |
997 493 |
997 585 |
3.5 |
997 674 |
997 759 |
997 842 |
997 922 |
997 999 |
998 074 |
998 146 |
998 215 |
998 282 |
998 347 |
3.6 |
998 469 |
998 469 |
998 527 |
998 583 |
998 637 |
998 689 |
998 739 |
998 787 |
998 834 |
998 879 |
3.7 |
998 964 |
998 964 |
999 004 |
999 043 |
999 080 |
999 116 |
999 150 |
999 184 |
999 216 |
999 247 |
3.8 |
999 276 |
999 305 |
999 333 |
999 359 |
999 385 |
999 409 |
999 433 |
999 456 |
999 478 |
999 499 |
3.9 |
999 519 |
999 539 |
999 557 |
999 575 |
999 593 |
999 609 |
999 625 |
999 641 |
999 655 |
999 670 |
4.0 |
999 683 |
999 696 |
999 709 |
999 721 |
999 733 |
999 744 |
999 755 |
999 765 |
999 775 |
999 784 |
4.1 |
999 793 |
999 802 |
999 811 |
999 819 |
999 826 |
999 834 |
999 841 |
999 848 |
999 854 |
999 861 |
4.2 |
999 867 |
999 872 |
999 878 |
999 883 |
999 888 |
999 893 |
999 898 |
999 902 |
999 907 |
999 911 |
4.3 |
999 915 |
999 918 |
999 922 |
999 925 |
999 929 |
999 932 |
999 935 |
999 938 |
999 941 |
999 943 |
4.4 |
999 946 |
999 948 |
999 951 |
999 953 |
999 955 |
999 957 |
999 959 |
999 961 |
999 963 |
999 964 |
4.5 |
999 966 |
999 968 |
999 969 |
999 971 |
999 972 |
999 973 |
999 974 |
999 976 |
999 977 |
999 978 |
5.0 |
999 997 |
|
|
|
|
|
|
|
|
|
Список использованных источников
-
Питерсон Уелдон Э. Коды, исправляющие ошибки. –М: Мир, 1976.
-
Пуртов Л.П. и др. Элементы теории передачи дискретной информации. – Связь, 1972.
3. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования.
Методы, алоритмы, применение.-М.: Техносфера, 2005.
4.Блейхут Р. Теория и практика кодов, контролирующих ошибки.– М.: Мир, 1986.
5. Смирнов В.И. Курс высшей математики. Том III,часть I-М.: Наука, 1967.
6.Скляр Б. Цифровая связь. Теоретические основы и практическое применение. Изд. 2-е, испр. : Издательский дом «Вильямс»,2003
7. Вернер М. Основы кодирования. -М.: Техносфера, 2006.
8. Бронштейн И.Н., Семендяев К.А. Справочник по математике для инженеров и учащихся ВТУЗов.-М. 1981.
Предметный указатель
Алгоритм Берлекемпа-Месси…………………………………………………………………………178
Алгоритм Витерби..................................................................................................................................194
Алгоритм Евклида……………………………………………………………………………………..176
Алгоритм Питерсона…………………………………………………………………………………..176
Алгоритм Форни…………………………………………………………………...…………………..173
Аппаратура передачи данных (АПД)………………………………………………….……………….. 7
Блок………………………………………………………………………………………………………...5
Векторное пространство…………………………………………………………………………….......68
Время вхождения в синхронизм………………………………………………………………………...53
Генератор элементов поля GF(2).…………………………………………………………………...…148
Граница Варшамова-Гилберта………...…………………………………………………………….......63
Граница Синглтона………………………………..………………………………………………..……63
Граница Хэмминга……………………………………………………………………………………….63
Группа…………………………………………………………………………..…..……………………..62
Группа абелева……………………………………………………………………..……………………..66
Группа циклическая…………………………………………………….……………………………….113
Демодулятор………………………………………………………………………………………………..8
Диаграмма состояний................................................................................................................................190
Дискретный канал…………………………………………………………………………………….……9
Длина кодовой комбинации (n)……………………………………………………………………….…...5
Длина кодового ограничения....................................................................................................................185
Достоверность……………………………………………………………………………………………..10
Единичный интервал….……………………………………………………………………………………4
Единичный элемент….……………………………………………………………………………………..4
Защитная область кода………………………………………………………………………....................55
Защитная зона кодовой комбинации……………….…………………………………………………….56
Знак…………………………………………………………………………………………………………..5
Значащие интервалы………………………………………………………………………………..………4
Значащие моменты…………………………………………………………………………………...……..4
Значащие позиции…………………………………………………………………………………….…….4
Значность кода……………………………………………………………………………………………..54
Идеал………………………………………………………………………………………………………105
Избыточность кода………………………………………………………………………………………...59
Избыточный символ………………………………………………………………………….....................59
Ипульсная характеристика сверточного кодера......................................................................................187
Информационный символ…………………………………………………………………………………59
Исправляющая способность РУ………………………………………………………………………….28
Канал передачи данных……………………………………………………………………………………..9
Канал связи…………………………………………………………………………………………………..2
Класс вычетов..............................................................................................................................................105
Код Боуза-Чоудхури-Хоквингема………………………………………………………….....................125
Кодирование....................................................................................................................................................5
Код групповой……………………………………………………………………………….......................72
Код двойственный………………………………………………………………………………………….78
Код избыточный………………...………………………………………………………………………….55
Код неравномерный….……………………………………………………………………………………...5
Код неразделимый……………………………………………………………………………….................59
Код помехоустойчивый……………………………………………………………………………………55
Код равномерный….………………………………………………………………………………………...5
Код разделимый………………………………………………………………………………………..…..59
Код сверточный............................................................................................................................................185
Код с единственной проверкой на чётность………………………………………………………...........94
Код смежно-групповой…………………………………………………………………………………….92
Код укороченный…………………………………………………………………………………………..88
Код циклический……………………………………………………………………………….................116
Код эквивалентный……………………………………………………………………….……..................77
Кодовая комбинация разрешённая………………………………………….………………..…………..55
Кодовая комбинация запрещённая………………………………………………………….................55
Кодовая комбинация или кодовое слово……………………………………………………………….5
Кодовая комбинация искаженная……………………………………………………………………...40
Кодовая комбинация неискаженная…………………………………………………………………...40
Кодовая последовательность…………………………………………………………………………….5
Кодовое расстояние минимальное…………………………………………………………....................6
Кодовое расстояние……………………………………………………….…………………...................6
Коды Рида-Соломона…………………………………………………………………………………..165
Коды Файра……………………………………………………………………………………………..211
Коды Хэмминга…………………………………………………………………………………………..95
Кольцо……………………………………………………………………………………….…………...105
Кольцо классов вычетов……………………………………………………….…………………….…..106
Кольцо многочленов по модулю f(x)………………………………………….………………… ……107
Комбинация ошибок……………………………………………………………………………………...39
Конечное поле…………………………………………………………………………………………...109
Коррекционный эффект…………………………………………………………………………………..53
Кратность гарантийно исправляемых ошибок……………………..…………………………...………60
Кратность гарантийно исправляемых ошибок……………………………………………………...…..60
Кратность ошибок……………………………………………………………………………………...…39
Линейные переключательные схемы………………………………………………………………..…139
Маркерный способ цикловой синхронизации....................………………………………………..…..228
Минимальный просвет..............................................................................................................................201
Многочлен значений ошибок………………………………………………..………………………….171
Многочлен локаторов ошибок……………………………………………..…………………….……..171
Модем………………………………………………………………………..……………………………...8
Модулятор…………………………………………………………………..………………………………8
Модуляция……………………………………………………………….…………………………………3
Надежность передачи дискретных сообщений………………………………….……………………...10
Неравномерный код……………………………………………………………………………………….5
Оконечная установка данных (ОУД)……………………………………………………………………..8
Оконечное оборудование данных (ООД)………………………………………………………………...7
Ошибка……………………………………………………………………………………………………28
Ошибки асимметричные…………………………………………………………………………………40
Ошибки симметричные…………………………………………………………………………………..40
Память кодера............................................................................................................................................198
Пачка ошибок……………………………………………………………………………………………..40
Подгруппа....................................................................................................................................................66
Поле............................................................................................................................................................109
Поле простое……………………………………………………………………………..........................110
Поле расширенное……………………………………………………………………………………….113
Показатель группирования ошибок...........................................................................................................44
Порождающая матрица , каноническая форма………………………….……………………………....76
Порождающая матрица …………………………………………………………………………...............73
Порождающий многочлен циклического кода…………………………………………………..…….118
Порождающий многочлен для (n, n-1)-кодов…………………………………………………...……...127
Порядок поля…………………………………………………..………………………………………....109
Порядок элемента поля…………………………………..………………................................................113
Последовательности Баркера…………………………………………………………..………………..229
Последовательности Уилларда…………………………………………………………..……………...229
Последовательность ошибок……………………………………………………..……………………….38
Представляющие параметры…………………………………………………………………..…………...3
Примитивный элемент поля………………………………………………………………..……………114
Проверочная матрица кода………………………………………………….…………..……...…………78
Проверочные векторы……………………………………………………..………..…………………..…78
Проверочный многочлен………………………………………………………..…………………….….118
Пропускная способность…………………………………………………..………………………………10
Процедура декодирования для групповых кодов………………………………………………………84
Процедура декодирования для циклических кодов…………………………………………………...136
Процедура кодирования для групповых кодов………………...………………………………….........84
Процедура кодирования для циклических кодов на основе g(x)……………………………….…….135
Процедура кодирования для циклических кодов на основе h(x)……………………………….…….136
Процедура Ченя………………………………………………………………………………………….172
Регистрация элементарных посылок…………………………………………………………..………...28
Регистрирующее устройство (РУ)…………………………………………………………………..…….8
Решетчатая диаграмма...............................................................................................................................198
РС-коды расширенные………………………………………………………………………………..…162
РС-коды укороченные…………………………………………………………………………………...163
Сверточный кодер......................................................................................................................................189
Свободное расстояние...............................................................................................................................201
Синдром…………………..………………………………………………………………………..............75
Синдромный многочлен………………………………………………………………………………....171
Системы без обратной связи……………………………………………………………………….……235
Системы с обратной связью………………………………………………………………………….….235
Смежный класс............................................................................................................................................67
Способ выделения сигнала фазового запуска по зачетному отрезку…………………………...……231
Способ мгновенной установки фазы по комбинации фазового запуска…………………… ………227
Способ установки фазы путем сдвига………………………………………………………………….223
Степень кодирования................................................................................................................................185
Стирания………………………………………………………………………………………………….242
Сумматор по модулю 2…………………………………………………………………………………..139
Схема Горнера………………………………………………………………………………....................172
Точность коррекции………………………………………………………………………………...……. 53
Транспозиция элементов……………………………………………………………………………….....40
Удлинение кода............................................................................................................................................98
Умножитель……………………………………………………………...……………………………….139
Устройство защиты от ошибок (УЗО)……………………………………………………….……………8
Устройство оценки надежности сигнала (УОНС)………………………………………………...……...8
Устройство преобразования сигналов (УПС)…………………………………………………………….8
Устройство синхронизации по элементам(УСП)………………………………………………………...8
Устройство цикловой синхронизации (УЦС)…………………………………………………………….8
Циклическая группа……………………………………………………………………………………...113
Шаг коррекции…………………………………………………………………………………………….53
Элемент единичной задержки………………………………………………………………………...…139
Элементарная посылка……………………………………………………………….……………………21
Содержание