Автор работы: Пользователь скрыл имя, 27 Апреля 2015 в 13:11, курсовая работа
Устройство защиты от ошибок на основе системы с обратной связью (ОС) характеризуется многими параметрами. Задача его проектирования всегда является оптимизационной задачей, т.е. при заданных ограничениях на ряд параметров требуется найти наилучший вариант по какому-то критерию. В качестве критерия оптимизации выбирается одна из характеристик УЗО: верность, скорость передачи, задержка передачи или сложность устройства.
Расчет вероятностей вставок, выпадений и стираний
Вероятности выпадений и вставок зависят в первую очередь от вероятностей искажений сигналов ОС. Если сигналы обратной связи передаются по специальному каналу, то в качестве сигналов ОС могут быть выбраны две двоичные последовательности длины m с максимально возможным кодовым расстоянием d=m. Скорости передачи в прямом и обратном каналах могут существенно различаться. Однако, длительность сигнала обратной связи (mτ1) не должна превышать длительность сигнала, соответствующего кодовому слову, в прямом канале (nτ0).
nτ0 mτ1
τ0 и τ1 -длительности единичных элементов сигналов в прямом и обратном ДК соответственно.
τ0=1/В1 τ1=1/В2 ,
где В и В1 - скорость передачи в прямом и обратном канале соответственно.
Выберем длину m сигналов решения (обратной связи).
Реализация структурных схем кодера и декодера.
Реализация структурных схем кодера и декодера циклического кода с параметрами (50,42) и образующим полиномом
g(x) =x10+x8+x7+x6+x5+x4+x2+x
Рис.2. Структурная схема кодера
Рис.3. Структурная схема декодера
Приложение 1. Таблица (n,k) кодов.
n |
K |
dmin |
fj(x) |
21 |
15 |
3 |
127 |
12 |
5 |
15 | |
6 |
7 |
7 | |
4 |
9 |
7 | |
27 |
9 |
3 |
1001001 |
3 |
5 |
111 | |
31 |
26 |
3 |
45 |
21 |
5 |
75 | |
16 |
7 |
67 | |
11 |
11 |
57 | |
6 |
15 |
73 | |
35 |
23 |
3 |
16475 |
11 |
5 |
13627 | |
8 |
7 |
13 | |
4 |
15 |
37 | |
41 |
21 |
3 |
6647133 |
45 |
33 |
3 |
10011 |
29 |
5 |
23 | |
23 |
7 |
111 | |
11 |
9 |
11001 | |
7 |
15 |
37 | |
49 |
28 |
3 |
10040001 |
7 |
7 |
10000201 | |
4 |
21 |
13 | |
51 |
43 |
3 |
763 |
35 |
5 |
727 | |
27 |
9 |
433 | |
19 |
11 |
471 | |
11 |
17 |
661 | |
9 |
19 |
7 | |
57 |
39 |
3 |
1341035 |
21 |
5 |
1777777 | |
3 |
19 |
7 | |
63 |
57 |
3 |
103 |
51 |
5 |
127 | |
45 |
7 |
147 | |
39 |
9 |
111 | |
36 |
11 |
15 | |
30 |
13 |
155 | |
24 |
15 |
133 | |
18 |
21 |
165 | |
16 |
23 |
7 | |
10 |
27 |
163 | |
7 |
31 |
13 | |
73 |
64 |
3 |
1231 |
55 |
5 |
1027 | |
46 |
9 |
1401 | |
37 |
11 |
1145 | |
28 |
13 |
1511 | |
19 |
17 |
1113 | |
10 |
25 |
1003 | |
85 |
77 |
3 |
567 |
69 |
5 |
675 | |
61 |
7 |
727 | |
53 |
9 |
613 | |
45 |
13 |
477 | |
37 |
15 |
771 | |
29 |
17 |
471 | |
25 |
21 |
37 | |
17 |
29 |
735 | |
9 |
37 |
643 | |
91 |
79 |
3 |
15173 |
67 |
7 |
10571 | |
55 |
9 |
17777 | |
43 |
11 |
13003 | |
31 |
13 |
11721 | |
28 |
17 |
13 | |
16 |
19 |
15713 | |
4 |
39 |
14015 | |
93 |
83 |
3 |
2065 |
78 |
5 |
45 | |
68 |
7 |
3453 | |
58 |
9 |
2413 | |
53 |
11 |
75 | |
43 |
15 |
3247 | |
38 |
17 |
67 | |
28 |
21 |
3205 | |
23 |
23 |
57 | |
13 |
31 |
2541 | |
11 |
33 |
7 | |
6 |
45 |
73 | |
105 |
93 |
3 |
13321 |
81 |
5 |
16475 | |
75 |
7 |
127 | |
71 |
9 |
23 | |
59 |
11 |
13627 | |
47 |
13 |
11073 | |
35 |
15 |
10555 | |
32 |
17 |
13 | |
20 |
21 |
15611 | |
16 |
25 |
37 | |
10 |
35 |
16 | |
8 |
45 |
7 | |
5 |
49 |
15 | |
117 |
105 |
3 |
10377 |
93 |
5 |
13617 | |
81 |
7 |
16757 | |
69 |
9 |
17367 | |
57 |
13 |
17777 | |
51 |
17 |
103 | |
39 |
21 |
13413 | |
27 |
25 |
17075 | |
15 |
29 |
15035 | |
3 |
39 |
17741 | |
127 |
120 |
3 |
211 |
113 |
5 |
217 | |
106 |
7 |
235 | |
99 |
9 |
367 | |
9 |
11 |
277 | |
85 |
13 |
325 | |
78 |
15 |
203 | |
71 |
19 |
357 | |
64 |
21 |
301 | |
57 |
23 |
345 | |
50 |
27 |
301 | |
43 |
29 |
323 | |
36 |
31 |
253 | |
29 |
43 |
361 | |
22 |
47 |
241 | |
15 |
55 |
271 | |
8 |
63 |
375 | |
133 |
115 |
3 |
12533607 |
97 |
5 |
1334325 | |
79 |
7 |
1607525 | |
61 |
9 |
1777777 |
Выводы
По результатам расчетов имеем, что устройство защиты от ошибок имеет следующие характеристики:
СПИСОК ЛИТЕРАТУРЫ
Размещено на Allbest