Разработка системы цифровой связи, оптимальной в отношении флуктуационной помехи

Получаем последовательность импульсов на РУ1: {-1,-1,1,-1}Получаем последовательность импульсов на РУ2: {1,-1, 1,1}Выбираем максимальное из каждой пары, строим последовательность импульсов рис. 3.

7.2. :Рис. 3.

7.2. сигналы на выходах РУ1 и РУ25. Определить вероятности ошибок на выходах РУ1 и РУ2 для значений сигналов и, равных при условии ===6. Определить вероятности ошибок на выходе преобразователя параллельного кода в последовательный код (ФМС) для заданных параметров сигналов и :===Выбираем из таблицы 3 соответствующую формулу, получаем:

рош=7,821 10−3Определить среднюю вероятность ошибки на выходе преобразователя.=++/ 16=3.

8. Декодер1. Изучить алгоритм сверточного декодирования по методу Витерби [7, с. 23−37]. В этом методе декодирования вместо кодового дерева используется решетчатая структура. Было установлено, что алгоритм Витерби является методом динамического программирования (которое уже было известно в то время), примененным к сверточным кодам. Сверточное кодирование, применяемое вместе с декодированием Витерби, в настоящее время стало одним из наиболее широко используемых на практике методов исправления ошибок. С целью реализации устойчивой работы кодера при сверточном декодировании периодически проводят очистку (промывку) регистра сдвига кодера от информационных символов путем подачи на кодер некоторого количества нулевых символов (не информационных). Эта операция называется периодическим отбрасыванием. Следующая партияинформационных символов поступает на кодер, когда все ячейки регистра сдвига находятся в нулевом состоянии, т. е. в состоянииа=00. Обозначим:

1) — последовательность информационных символов, поступивших на вход кодера;

2) — последовательность кодовых символов с выхода кодера, которая передавалась по каналу;

3) — принятая последовательность, полученная с выхода демодулятора и поступившая на вход декодера. С учетом сказанного рассмотрим алгоритм сверточного декодирования Витерби с использованием решетчатой диаграммы. Декодирование начинается в момент. В результате очистки кодера между сообщениями будем считать, что декодер находится в начальном состоянииа=00.

2. Используя табл. 2, написать численные значения принятых кодовых символов (ПКС). Выписанные численные значения образуют последовательность, соответствующую последовательности (11) в [7, с. 24]. Один символ в последовательности принят ошибочно и в процессе декодирования эту ошибку необходимо исправить. Для своего варианта порядковый номер символа q=3 находим в данных КР и отмечаем крестиком. Информационные символы (ИС) 101 001 100

Кодовые символы (КС) 111 011 110 111 110 096

Требуется:

Построить решетчатую диаграмму декодера последовательности по аналогии с решетчатой диаграммой декодера [7, рис. 10]. Численные обозначения над ребрами решетчатой диаграммы определяются для последовательности своего варианта. Ошибка во 2-м символе.

Следовательно. Получаем последовательность: =10*10 11 1101 111 101 00{1,1,2,2,1,2,2,1,0}Решетчатая диаграмма декодера отличается от решетчатой диаграммы кодера тем, что ребрам этих решеток соответствуют разные обозначения. Числа над ребрами решетки декодера определяются, как расстояния Хемминга между двумя символами принятой последовательности, расположенными над данным ребром и двумя символами, которыми отмечено данное ребро на решетке кодера. Расстояние Хэмминга — это количество различающихся позиций для строк с одинаковой длинной.

Например, HD (100, 001) = 2.Рис. 3.

8.1. Решеточная диаграмма декодера

Построить диаграммы выживших путей от момента времени до момента времени по аналогии с решетчатыми диаграммами [7, рис. 11−17], когда от момента до момента выживает только один путь. Выделим часть пути до момента времени t=4Рис. 3.

8.2. часть решеточной диаграммы Определим по диаграмме на рис.

3.8. 2 метрику путей по Хеммингу, исходящих из одной точки и приходящих в узлыe, f, g, h. В точкуe:0+1+1=22+1+1=4 В точку f: 1+0+1=22+1+1=4 В точку g: 1+1+1=3 1+1+1=3 В точку h: 1+0+1=21+0+1=2Выбираем наиболее короткие пути как выжившие, выделим их желтым цветом.Рис. 3.

8.3. выжившие пути Перенести один выживший путь от момента времени до моментаt5 с решетчатой диаграммы декодера на решетчатую диаграмму кодера. По этому пути на диаграмме кодера определить те кодовые символы, которые поступали на вход сверточного кодера и передавались по каналу связи от момента до момента, соответствующие принятым кодовым символам с учетом исправленной ошибки. Рис.

3.8.

4. наложение диаграмм. Проследить по диаграмме, что ошибка, отмеченная крестиком, исправлена. По выжившему пути, перенесенному на решетчатую диаграмму кодера, определить соответствие информационным символам, которые поступали на вход сверточного кодера, принятых кодовых символов с учетом исправленной ошибки. Декодер принимает решение, что на интервале от до t4 по каналу передавалась последовательность кодовых символов, соответствующая выжившему пути т. е.:11 10 11 11 01 11 11 01 00. Эта последовательность совпадает с последовательностью: =11 10 11 11 01 11 11 01 00 от момента доt4. Таким образом, ошибки, возникшие на выходе демодулятора, оказываются исправленными.

4. Список использованной литературы

Зюко, А. Г. Теория передачи сигналов / А. Г.

Зюко, Д. Д. Кловский, М. В. Назаров, Л. М.

Финк. — Изд. 2-е, перераб. и дополнен. -

М.: Радио и связь, 1986. — 304 с. Зюко, А. Г. Теория электрической связи: учебник для вузов / А. Г.

Зюко, Д. Д. Кловский, В. И. Коржик, М. В. Назаров.

— М.: Радио и связь, 1998

Скляр, Бернард. Цифровая связь. Теоретические основы и практическое применение: пер. с англ. / Бернард Скляр. -

Изд. 2−2, испр. — М.: Издательский дом «Вильямс», 2003.

— 1104 с. Кларк, Дж. Кодирование с исправлением ошибок в системах цифровой связи / Дж. Кларк, мл. Дж.

Кейн: пер. с англ. С. И. Гельфонда; под ред. Б. С. Цыбакова.

— М.: Радио и связь, 1987.

— Вып. 28. — 392 с. Григоровский, Л. Ф.

Теория электрической связи. Модели сигналов и методы их преобразования в системах связи: учеб.

пособие / Л. Ф. Григоровский, В. И. Коржик, В. Г. Красов, В.

Ф. Кушнир. — Л.: ЛЭИС.

— 1990

Тихонов, В. И. Статистическая радиотехника / В. И. Тихонов. -

Изд. 2-е, перераб. и дополнен. — М.

: «Радио и связь», 1982. — 624 с. Куликов, Л. Н.

Теория электрической связи. Основы сверточного кодирования: учеб.

пособие / Л. Н. Куликов, М. Н. Москалец. — СПб., 2006.