- •Федеральное агенство по образованию
- •Помехоустойчивые коды в радиотехнике и связи
- •Введение
- •Глава 1. Помехоустойчивые коды
- •1.2. Коды, обнаруживающие ошибки
- •1.2.1. Двоичный безызбыточный код
- •1.2.2. Код с защитой по паритету (четности, нечетности)
- •1.2.3. Код с простым повторением
- •1.2.4. Код с повторением и инверсией
- •1.2.5. Код на одно сочетание
- •1.3. Коды, исправляющие ошибки
- •1.3.1. Общие правила построения блочных кодов
- •1.3.2. Правила построения кода Хэмминга
- •1.3.3. Правила построения кода Рида-Маллера
- •1.3.4. Основные понятия о свойствах многочленов и полях Галуа
- •1.3.5. Правила построения примитивных кодов бчх
- •1.3.6. Правила построения кода Голея
- •1.3.7. Правила построения кода Рида-Соломона
- •1.3.8. Правила построения кода Вайнера-Эша
- •1.3.9. Правила построение кода Ивадаре
- •1.4. Кодирование и декодирование кодов
- •1.4.1. Методы кодирования и декодирования циклических кодов
- •1.4.2. Методы кодирования и декодирования линейных кодов
- •1.4.3. Методы кодирования и декодирования свёрточных кодов
- •1.5. Описание инструментальной системы для построения помехоустойчивых кодов
- •1.5.1. Установка инструментальной среды на пэвм
- •1.5.2. Интерфейс инструментальной среды
- •1.6. Методика построения кодов в инструментальной среде «Помехоустойчивые коды»
- •1.6.1. Код Хэмминга
- •1.6.2. Код Рида-Маллера
- •1.6.3. Код бчх
- •1.6.4. Код Голея
- •1.6.5. Код Рида-Соломона
- •1.6.6. Код Вайнера-Эша
- •1.6.7. Код Ивадаре
- •1.7. Вычисление характеристик кодов
- •1.7.1. Вычисление энергетической эффективности кода
- •1.7.2. Вычисление корреляционных функций кода
- •1.8. Построение кодирующих и декодирующих схем
- •1.9. Задание к лабораторной работе «Построение и расчет параметров помехоустойчивых кодов»
- •1.10. Контрольные вопросы к главе 1
- •Глава 2. Коды для линий связи
- •2.1. Особенности линейных кодов
- •2.2. Параметры и характеристики линейных кодов
- •Правила построения линейных
- •Биполярный код с замещением трех нулей (в3zs)
- •2.3.6. Парноизбирательный троичный код (пит, pst)
- •2.3.7. Код с инверсией токовых посылок (cmi)
- •2.3.12. Код dmi
- •2.3.13. Код h
- •2.3.14. Код isdn
- •2.3.15. Квазитроичный разностный код (prkk)
- •2.4. Правила построения линейных алфавитных кодов
- •2.4.1. Код 4b3t
- •2.4.2. Код fomot
- •2.4.3. Код ms43
- •2.5. Правила построения многоуровневых кодов (мур)
- •2.6. Описание программы Code
- •2.7. Задание к лабораторной работе «Построение и расчет параметров кодов для линий связи»
- •2.8. Контрольные вопросы к главе 2
- •Глава 3. Псевдослучайные последовательности
- •3.1. М-последовательности
- •3.2. Задание к лабораторной работе «Построение и расчет характеристик псевдослучайных сигналов»
- •3.3. Контрольные вопросы к главе 3
- •Библиографический список
- •Помехоустойчивые коды в радиотехнике и связи
- •Помехоустойчивые коды в радиотехнике и связи
1.7.2. Вычисление корреляционных функций кода
1. Ввод исходных данных.
В главном окне основной программы из меню «Обработка» выбираются один из пунктов «Вычисление АКФ», «Вычисление ВКФ (X,Y)», «Вычисление ВКФ (X,YY)» или «Вычисление ВКФ (X,YY)». Задается источник (один из ранее построенных кодов). В зависимости от вида характеристики выбирается одно, два или три кодовых слова. Корреляционные характеристики вычисляются автоматически. В окне имеются сервисные функции: занесения в отчет результатов расчетов АКФ или ВКФ; построения графика вычисленных корреляционных функций; сохранения таблицы результатов или графика в файле.
1.8. Построение кодирующих и декодирующих схем
1. Построение кодирующих схем.
Вызывается один из пунктов меню «Кодирование | Кодирование умножением на g» или «Кодирование | Кодирование по матрице G». По выбранным информационным словам осуществляется кодирование на основании ранее полученных порождающих полиномов или матриц (пп.1.6.1-1.6.7). Затем выбирается пункт «Построить схему кодирования». В появившимся рабочем окне необходимо задать число элементов задержки, после чего появляется заготовка для построения кодера. С помощью “мыши” в схему вносятся необходимые связи, что находит отражение в строке “порождающий полином”.
Построение декодирующих схем.
Окно вызывается из пункта меню «Декодирование | Получение синдромов ». Выбирается режим «Построить схему декодирования». Задается число элементов задержки и строится схема декодера аналогично построению кодера.
1.9. Задание к лабораторной работе «Построение и расчет параметров помехоустойчивых кодов»
Ознакомиться с правилами построения помехоустойчивых кодов, особенностями их кодирования и декодирования (разделы 1.1-1.3), а также с описанием инструментальной системы для построения помехоустойчивых кодов (раздел 1.5).
Согласно номеру варианта выбрать параметры помехоустойчивых кодов из табл. 1.7 и 1.8.
С помощью инструментальной системы для построения помехоустойчивых кодов выполнить построение кодов, их кодирование и декодирование (с наложением ошибок на кодовые слова и без ошибок) по методике, изложенной в разделе 1.6.
Таблица 1.7
№ варианта |
Код Хэмминга |
Код Рида-Маллера |
Код БЧХ |
Код Голея | |||
Формула расчета | |||||||
1 |
3 |
4 |
3 |
3 |
1 |
1 |
(1.23) |
2 |
4 |
3 |
2 |
4 |
1 |
1 |
(1.24) |
3 |
5 |
2 |
1 |
3 |
1 |
2 |
(1.23) |
4 |
4 |
3 |
2 |
4 |
1 |
2 |
(1.24) |
5 |
3 |
4 |
2 |
3 |
1 |
3 |
(1.23) |
6 |
5 |
3 |
1 |
4 |
1 |
3 |
(1.24) |
7 |
3 |
4 |
1 |
4 |
1 |
4 |
(1.23) |
8 |
4 |
3 |
2 |
4 |
1 |
5 |
(1.24) |
9 |
5 |
2 |
1 |
4 |
1 |
6 |
(1.23) |
10 |
4 |
3 |
1 |
4 |
1 |
7 |
(1.24) |
Таблица 1.8
№ варианта |
Код Рида-Соломона |
Код Вайнера-Эша |
Код Ивадаре | |||
1 |
16 |
1 |
1 |
2 |
1 |
3 |
2 |
8 |
1 |
1 |
1 |
1 |
2 |
3 |
16 |
1 |
2 |
2 |
3 |
2 |
4 |
8 |
1 |
2 |
1 |
2 |
2 |
5 |
16 |
2 |
1 |
2 |
2 |
3 |
6 |
8 |
2 |
1 |
2 |
2 |
2 |
7 |
16 |
1 |
2 |
1 |
3 |
2 |
8 |
16 |
1 |
1 |
1 |
1 |
2 |
9 |
16 |
2 |
1 |
2 |
3 |
2 |
10 |
8 |
2 |
2 |
1 |
1 |
2 |
Составить отчет по выполненной работе, согласно СТП ВятГУ 101-2003.
Отчет должен содержать:
титульный лист;
цель работы;
построенные коды (в виде матриц и полиномов);
кодовые слова (определить избыточность и относительную скорость кода);
синдромы кодовых слов (определить по синдрому позиции ошибок);
рассчитанные корреляционные характеристики и вычисленные ЭВК построенных кодов;
построенные схемы кодеров и декодеров;
выводы (сравнительный анализ кодов). Указать какие из исследуемых кодов имеют большую помехоустойчивость.