Содержание отчета:
Задание на курсовой проект………………………………………………………………………….-11. Определение параметров сигналов. - 2 -
1.1 Параметры циклического систематического (n,k)-кода. - 2 -
1.2Структура цикла опроса станций и стрелок в канале ТУ. - 3 -
1.3 Структурная схема приёмного устройства (конечная станция). - 3 -
1.4 Производящий многочлен g(x). - 4 -
1.5 Кодовая комбинация систематического кода (теоретически) - 5 -
1.6 Структурная схема систематического кодера. - 5 -
1.7 Таблица состояний элементов регистра сдвига кодера. - 6 -
1.8 Теоретический и аппаратный синдромы ошибки. - 6 -
1.9 Структурная схема генератора синдромов. - 7 -
1.10 Таблица состояний элементов регистра сдвига генераторов синдромов декодера на примере ошибочно принятой кодовой комбинации. - 7 -
1.11 Структурная схема декодера. - 8 -
1.12 Амплитуда импульсов на входе канала ТУ. Длительность импульсов. - 9 -
1.13 Передаточная функция фильтра, согласованного с одиночными импульсами. - 9 -
1.14 Структурная схема согласованного фильтра. - 10 -
1.15 Структурная схема фильтра, согласованного с комбинацией синхросигнала (функцию автокорреляции). - 11 2. Список использованной литературы. - 12 -
Линейный (n,k)-код называется циклическим, если при циклическом сдвиге символов кодовой комбинации на один разряд вправо (влево) образуются комбинации, также принадлежащие коду.
Для алгебраического описания (n,k)-кодов каждой комбинации U=(a1,a2,a3,…,an) ставится в соответствие многочлен (полином)
от формальной переменной x. Умножение на x увеличивает степень многочлена U(х) и вызывает удлинение кодовой комбинации на один символ. Чтобы избежать увеличения степени U(х) х^0 заменяют на 1.
При представлении кодовых комбинаций многочленами, циклическим (n,k) кодом называется множество многочленов Ui(х) степени не больше n-1, которые делятся без остатка на некоторый многочлен g(х) степени n-k, называемый производящим.
Многочлен g(х) является производящим для циклического (n,k) кода, если он является делителем многочлена, т.е.
где h(x) – многочлен степени k, называемый проверочным многочленом (n,k) кода, который также как и g(х) задаёт циклический код (n,k).
Согласно условию, характер ошибок в канале – двойные смежные. А=5, В=11
Определим n и k:
; ; ; k=k1+k2+k3
Методом подбора получаем k=6, n=8.
Таким образом, код имеет параметры (8, 6).
Схема ПДИ:
Р и с . 2
РУ – Решающее устройство
ГТИ – Генератор тактовых импульсов
ЛЗ – Линия задержки Р и с . 3
СФ – Согласованный фильтр
Д – Декодер
На вход приёмника подаётся кодовая комбинация. Ей предшествуют импульсы маркера, которые поступают на вход согласованного фильтра маркёра (СФМ). В том случае, если напряжение на выходе СФМ достигает порогового значения, необходимого для срабатывания решающего устройства 1 (РУ1)[то есть на вход поступил сигнал, с которым согласован СФМ], то РУ срабатывает, замыкает ключ 1 (кл1) и одновременно запускается генератор тактовых импульсов ГТИ (необходим для работы декодера Д). Тогда на согласованный фильтр (СФ) поступает кодовая комбинация V(х). Если на вход СФ поступил сигнал, с которым он согласован, то напряжение на его выходе достигнет порогового значения (необходимого для срабатывания РУ2), сработает РУ2 и замкнёт КЛ2 и этот сигнал поступит на декодер Д. Тот же сигнал, что замкнул КП2, пройдя через линию задержки, разомкнёт КЛ2. Далее на СФ поступит следующий импульс, и если он согласован с образцом, который заложен в СФ, то повторяется тот же алгоритм работы. В противном случае РУ2 не сработает и КЛ2 не замкнётся, то есть сигнал не будет пропущен на декодер.
Требуется построить циклической (n,k) код (8, 6), исправляющий двойные смежные ошибки. Производящий многочлен g(x) такого кода имеет степень n-k=2.
Методом подбора получаем n=8. Возьмём g(x)= . При этом многочлен удовлетворяет следующим условиям:
1. Старшая степень g(x)=n-k;
2. Многочлен должен делиться на g(x) без остатка;
3. g(x) неприводимый, если код исправляет ошибки первой кратности и разложим на два сомножителя, если код исправляет ошибки второй кратности.
Проверка условий:
1.
2.
h(x)
3. g(x)= – исправляет ошибки первой кратности, что требуется по условию.
Выбирается кодовая комбинация L для конечной станции последней стрелки и представляется в виде многочлена.
L=011101
Многочлен
разделим на g(x):
|
Кодовому многочлену
соответствует
кодовая комбинация 01110111, в которой 6 первых символов – информационные,
2 оставшихся – контрольные.
Схема кодера строится по производящему многочлену g(x) и представляет собой схему деления на g(x). Cхема состоит из n-k элементов регистра сдвига D-триггеров (S1-S4) и сумматоров по модулю 2, число которых равно числу знаков сложения
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.