Видно ,что все три условия выполняются, значит производящий многочлен g(x) взят правильно.
Производящий многочлен.
g(x) = x5 + x2 + x+ 1
5. Кодовую комбинацию теоретически.
Дано:
Nст = 15 - число станций
Nоб = 15 – число стрелок
2k1 = Nст k1 = 4
Nст = 15 – 1111
2k2 = Nоб k2 = 4
Nоб = 15 - 1111
k3 = 1 – состояние стрелок
l(x) = x8+x7+ x6+ x5+ x4+ x3+ x2+ x1+ 1 - 111111111
2. Многочлен l(x)∙хn-k делится на производящий многочлен g(x)
l(x) × xn-k = (x8+x7+ x6+ x5+ x4+ x3+ x2+ x1+ 1) × x5 = x13+x12+ x11+ x10+ x9+ x8+ x7+ x6+ x5
3. Находим остаток от деления R(x)
l(x) × xn-k R(x)
------------- = l(x)” + ----------g(x) g(x)
R(x) = x1 - 000010
V(x) = l(x) × xn-k + R(x) = x13+x12+ x11+ x10+ x9+ x8+ x7+ x6+ x5+ x1
V(x) = 11111111100010
6. Структурную схему кодера.
g(x) = x5 + x2 + x + 1
Схема кодера, реализующего алгоритм кодирования, строится по производящему многочлену g(x) и представляет собой схему деления на g(x).Схема состоит из n-k элементов регистра сдвига D-триггеров (S1-S5) и сумматоров по модулю 2
Количество элементов задержки равно старшей степени в полиноме g(x) - 5
Количество сумматоров равно количеству знаков «+» в полиноме g(x) – 3
Строим структурную схему кодера.
7. Таблицу состояний элементов регистров сдвига
кодера систематического (n.k) – кода.
Для описания работы схемы кодера составляются уравнения функционирования элементов регистра сдвига. При этом вводится понятие задержки на один такт; Запаздывание на один такт обозначим символом D. Тогда функционирование схемы будут определять следующие уравнения:
Составляем систему уравнений для данного кодера.
Для положения ключа “1”
S1 = D ( l(x) + S5 + S4 + S3 )
S2 = D × S1
S3 = D × S2
S4 = D × S3
S5 = D × S4
S6 = D × S5
Для положения ключа “2”
V(x) = S5 + S4 + S3 S1 = 0
l(x) = x8+x7+ x6+ x5+ x4+ x3+ x2+ x1+ 1
V(x) = x13+x12+ x11+ x10+ x9+ x8+ x7+ x6+ x5+ x1
Таблица состояний элементов сдвига кодера
№ такта |
l(x) |
S1 |
S2 |
S3 |
S4 |
S5 |
S3 + S4 + S5 |
V(x) |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
xxxxxxxxxxxxxx |
1 |
2 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
|
3 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
|
4 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
|
5 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
|
6 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
|
7 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
|
8 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
|
9 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
|
10 |
0 |
0 |
1 |
1 |
0 |
1 |
0 0 0 |
0 |
11 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
|
12 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
13 |
0 |
0 |
0 |
0 |
0 |
1 |
1 0 |
1 |
14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
На выходе кодера получили кодовую комбинацию V=11111111100010, которая соответствует теоретическому полиному V(x)= x13+x12+ x11+ x10+ x9+ x8+ x7+ x6+ x5+ x1
8. Теоретический и аппаратный синдромы: одиночной и двойной смежной ошибки.
Общий принцип обнаружения и исправления ошибок при использовании циклического кода заключается в том, что при ошибках деление на приёмной станции идёт с остатком, и если разным ошибкам соответствуют разные остатки, последние используются как синдромы. Синдром ошибки может быть теоретическим, а может быть аппаратным. Обычно они не совпадают. Определим теоретические синдромы для одиночной, двойной и тройной смежных ошибок. При этом необходимо учесть, что количество импульсов в синдроме должно быть n-k.
Ищем теоретический синдром одиночной ошибки.
е(х)
---------- синдром находится, как остаток от деления
g(х)
е(х) = хn-1 = х14-1 = х13
g(x) = x5 + x2 + x + 1
Так как при таком делении теоретический синдром, как правило, отличается от аппаратного ищем сразу модифицированный синдром
е(х)мод = е(х) * хn-k = х13 * х5 = х18
Считаем теоретический синдром для одиночной ошибки Е1
Получили:
Е1 = x4 = 00001
Ищем теоретический синдром двойной смежной ошибки.
е(х)
---------- синдром находится, как остаток от деления
g(х)
е(х) = хn-1 + хn-2 = х14-1 + х14-2 = х13 + х12
g(x) = x5 + x2 + x + 1
Так как при таком делении теоретический синдром, как правило, отличается от аппаратного ищем сразу модифицированный синдром
е(х)мод = е(х) * хn-k = ( х13 + х12 ) * х5 = х18 + х17
Считаем теоретический синдром для двойной смежной ошибки Е2
Получили:
Е2 = x4 + x3 = 00011
9. Структурная схема генератора синдромов
Схема генератора синдромов представляет собой схему деления. Она состоит из тех же элементов, что и кодер.
Схема генератора синдромов.
Пишем уравнения реализующие эту схему.
S1 = D ( l(x) + S4 + S4 + S5 )
S2 = D × S1
S3 = D × S2
S4 = D × S3
S5 = D × S4
S6 = D × S5
Ищем аппаратный синдром одиночной ошибки.
№ такта |
l(x) |
S1 |
S2 |
S3 |
S4 |
S5 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
1 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
1 |
0 |
0 |
0 |
4 |
0 |
0 |
0 |
1 |
0 |
0 |
5 |
0 |
1 |
0 |
0 |
1 |
0 |
6 |
0 |
1 |
1 |
0 |
0 |
1 |
7 |
0 |
1 |
1 |
1 |
0 |
0 |
8 |
0 |
1 |
1 |
1 |
1 |
0 |
9 |
0 |
0 |
1 |
1 |
1 |
1 |
10 |
0 |
1 |
0 |
1 |
1 |
1 |
11 |
0 |
1 |
1 |
0 |
1 |
1 |
12 |
0 |
0 |
1 |
1 |
0 |
1 |
13 |
0 |
0 |
0 |
1 |
1 |
0 |
14 |
0 |
0 |
0 |
0 |
1 |
1 |
15 |
0 |
0 |
0 |
0 |
0 |
1 |
Е1 = 00001
Ищем аппаратный синдром двойной смежной ошибки.
№ такта |
l(x) |
S1 |
S2 |
S3 |
S4 |
S5 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
2 |
1 |
1 |
0 |
0 |
0 |
0 |
3 |
0 |
1 |
1 |
0 |
0 |
0 |
4 |
0 |
0 |
1 |
1 |
0 |
0 |
5 |
0 |
1 |
0 |
1 |
1 |
0 |
6 |
0 |
0 |
1 |
0 |
1 |
1 |
7 |
0 |
0 |
0 |
1 |
0 |
1 |
8 |
0 |
0 |
0 |
0 |
1 |
0 |
9 |
0 |
1 |
0 |
0 |
0 |
1 |
10 |
0 |
1 |
1 |
0 |
0 |
0 |
11 |
0 |
0 |
1 |
1 |
0 |
0 |
12 |
0 |
1 |
0 |
1 |
1 |
0 |
13 |
0 |
0 |
1 |
0 |
1 |
1 |
14 |
0 |
0 |
0 |
1 |
0 |
1 |
15 |
0 |
0 |
0 |
0 |
1 |
0 |
Е2 = 00011
Теоретические синдромы, из пункта 8, полностью сходятся с оппаратными синдромами.
Данный генератор синдромов подходит для нас.
10. Таблицу состояний элементов регистра сдвига генератора синдромов декодера на примере ошибочно принятой кодовой комбинации.
Теперь подадим на вход комбинацию V(x), допустив ошибку во втором такте.
V(x)= x13+x12+ x11+ x10+ x9+ x8+ x7+ x6+ x5+ x1
Промоделируем работу схемы.
№ такта |
V(x) |
S1 |
S2 |
S3 |
S4 |
S5 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
1 |
0 |
0 |
0 |
0 |
3 |
1 |
0 |
1 |
0 |
0 |
0 |
4 |
1 |
1 |
0 |
1 |
0 |
0 |
5 |
1 |
0 |
1 |
0 |
1 |
0 |
6 |
1 |
0 |
0 |
1 |
0 |
1 |
7 |
1 |
1 |
0 |
0 |
1 |
0 |
8 |
1 |
0 |
1 |
0 |
0 |
1 |
9 |
1 |
0 |
0 |
1 |
0 |
0 |
10 |
0 |
0 |
0 |
0 |
1 |
0 |
11 |
0 |
1 |
0 |
0 |
0 |
1 |
12 |
0 |
1 |
1 |
0 |
0 |
0 |
13 |
1 |
0 |
1 |
1 |
0 |
0 |
14 |
0 |
0 |
0 |
1 |
1 |
0 |
15 |
0 |
0 |
0 |
0 |
1 |
1 |
16 |
0 |
0 |
0 |
0 |
0 |
1 |
Промоделировав схему с одиночной ошибкой во втором такте мы получили синдром ошибки в 16 такте. Схема работает, ошибки обнаруживаются.
Теперь подадим на вход комбинацию V(x), допустив ошибку во втором и третем такте.
V(x)= x13+x12+ x11+ x10+ x9+ x8+ x7+ x6+ x5+ x1
№ такта |
V(x) |
S1 |
S2 |
S3 |
S4 |
S5 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
1 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
1 |
0 |
0 |
0 |
4 |
1 |
0 |
0 |
1 |
0 |
0 |
5 |
1 |
0 |
0 |
0 |
1 |
0 |
6 |
1 |
0 |
0 |
0 |
0 |
1 |
7 |
1 |
0 |
0 |
0 |
0 |
0 |
8 |
1 |
1 |
0 |
0 |
0 |
0 |
9 |
1 |
1 |
1 |
0 |
0 |
0 |
10 |
0 |
1 |
1 |
1 |
0 |
0 |
11 |
0 |
1 |
1 |
1 |
1 |
0 |
12 |
0 |
0 |
1 |
1 |
1 |
1 |
13 |
1 |
1 |
0 |
1 |
1 |
1 |
14 |
0 |
0 |
1 |
0 |
1 |
1 |
15 |
0 |
0 |
0 |
1 |
0 |
1 |
16 |
0 |
0 |
0 |
0 |
1 |
0 |
Промоделировав схему с одиночной ошибкой во втором такте мы получили синдром ошибки в 16 такте. Схема работает, ошибки обнаруживаются.
11 Структурная схема декодера.
12. Амплитуда импульсов на входе канала ТУ.
Длительность импульсов.
Uвх = А – амплитуда импульсов на входе а – затухание канала ТУ
х – аргумент функции Крампа
D – действующее значение напряжения помехи на выходе канала ТУ
х можно найти по таблице, зная значение функции Крампа:
Ф(х) = 1 – 2·Ре , где Ф(х) – функция ошибок
Ф(х) = 1 – 2·3,9·10 -3 = 0.9922
По таблице находим х = 3
Uп
Х= ----------- → Uп=х√2D,
√2D
D = 13 ∙10-4 В
Uп= х√2∙D = 3√2* 13 ∙10-4 = 0.153 В
Uвых=2Uп
Uвых= 2* 0.153 = 0.306 В
Uвх=10 а/20∙Uвых= 0.306 * 10 15/20 = 1.72 В
Uвх=А= 1.72 В
Длительность импульсов вычисляется по формуле:
Тпер
Ти = ----------
N
N = Ncc + n* Nст = 15 + 14 * 15 = 225
Ти=200/225= 0,89 сек.
13. Передаточная функция фильтра, согласованного с одиночными импульсами
1
Согласно исходным данным, импульс в канале ДУ 1+ 0- . передаточная функция фильтра находится по следующим формулам:
1.Найти спектр сигнала, с которым фильтр согласован
T/2 T -A T/2 A T -A A
1. U(jw)=∫ Ae-jwt dt +∫ -Ae-jwt = jw e-jwt + jw e-jwt = jw e-jwT/2 + jw +
0 T/2 0 T/2
A e-jwT A e-jwT/2 A A e-jwT 2A e-jwT/2
+ jw - jw = jw + jw - jw
2.Записать комплексно сопряженный спектр
•
U(jw)= -A A ejwT 2A ejwT/2
jw - jw + jw
3.Записать передаточную функцию
•
H(jw)=U(jw)e-jwT= -A e-jwT A ejwT e-jwT 2A ejwT/2 e-jwT - A e-jwT A
jw - jw + jw = jw - jw +
2A e-jwT/2 -A e-jwT/2 e-jwT A A e-jwT/2 A e-jwT/2 A A e-jwT/2
+ jw = jw - jw + jw + jw = jw (e-jwT/2-1) - jw *
A
*(e-jwT/2-1)= jw (e-jwT/2-1)(1-e-jwT/2)
Подставляем А=1,72
1,72
Н(jw)= jw (e-jwT/2-1)(1-e-jwT/2)
14. Структурная схема согласованного фильтра
Схему согласованного фильтра строят по передаточной функции H(jw). Умножение на 1/jw соответствует интегрированию; умножение на e-jwT/2 соответствует задержке сигнала на Т/2.
∫dt ∫dt интегратор с коэффициентом передачи 1/jw
|
Т/2 линия задержки на время Т/2
вычитающее устройство
Схема согласованного фильтра для биимпульса, выглядит так:
Схема согласованного фильтра для биимпульса с задержкой, выглядит так:
Обе схемы включены параллельно. Первая схема следит за появлением первого вида сигналов, а вторая за появлением второго вида сигналов.
На выходе согласованного фильтра получается сигнал, который является автокорреляционной функцией.
15. Структурная схема фильтра, согласованного с комбинацией синхросигнала.
Комбинацию импульсов синхросигнала необходимо подобрать так, чтобы
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.