- •Федеральное агенство по образованию
- •Помехоустойчивые коды в радиотехнике и связи
- •Введение
- •Глава 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.6.4. Код Голея
1. Ввод исходных данных.
В главном окне основной программы из меню «Построение кодов» выбирается пункт «Код Голея». Затем вводятся следующие параметры:
порождающий многочлен ;
длина информационной части ;
длина кодового слова ;
минимальное кодовое расстояние .
Записывается в двоичной форме (п.1.3.6) проверочный многочлен.
2. Дальнейшие операции выполняются аналогично действиям, описанным в пп.2-6 подраздела 1.6.3.
1.6.5. Код Рида-Соломона
1. Ввод исходных данных.
В главном окне основной программы из меню «Построение кодов» выбирается пункт «Код Рида-Соломона», и выполняется следующая последовательность действий:
а) вводятся параметры:
показатель степени поля Галуа m;
начальная степень j0;
число исправляемых ошибок t;
длина кода n;
б) выбирается многочлен, порождающий поле Галуа, из списка неприводимых над полем GF() многочленов. Список вызывается при нажатии кнопки «Выбрать неприводимый многочлен». При выборе многочлена следует обратить внимание на то, чтобы его степень соответствовала степениm поля Галуа и порядок корня был равен единице;
в) в таблице, обозначенной «Поле Галуа», строится поле Галуа (п.1.3.4).
г) в соответствующем поле записывается в двоичной форме порождающий многочлен (вычисляется по правилам п.1.3.7), и окно закрывается нажатием кнопки «Оk».
Дальнейшие действия в программе над кодом Рида-Соломона по кодированию, наложению ошибок и вычислению синдромов непредусмотрены.
1.6.6. Код Вайнера-Эша
1. Ввод исходных данных.
В главном окне основной программы из меню «Построение кодов» выбирается пункт «Код Вайнера-Эша». Затем вводятся следующие параметры:
количество кадров (m);
длина информационной части (k);
длина слова (n).
Заполняются клетки проверочной матрицы ( п. 1.3.8).
Дальнейшие действия над кодом Вайнера-Эша производятся в соответствии с пп.2-5 подраздела 1.6.1.
1.6.7. Код Ивадаре
1. Ввод исходных данных.
В главном окне основной программы из меню «Построение кодов» выбирается пункт «Код Ивадаре». Затем вводятся следующие параметры:
конструктивный параметр ;
число кодовых символов n0;
число кадров m;
длина информационной части k;
длина кодового слова n.
Заполняются клетки порождающей матрицы ( п.1.3.9).
Получение проверочной матрицы.
Производится выбор пункта меню «Построение кодов | Операции над матрицами | Получение H из G» (п. 1.3.9). Задается источник (код Ивадаре), и заполняются клетки проверочной матрицы с учетом порождающей матрицы.
3. Дальнейшие действия над кодом Ивадаре выполняются в соответствии с пп. 3-5 подраздела 1.6.1.
1.7. Вычисление характеристик кодов
1.7.1. Вычисление энергетической эффективности кода
1. Ввод исходных данных.
В главном окне основной программы из меню «Обработка» выбирается пункт «Вычисление ЭВК». Задается источник (один из ранее построенных кодов). По длине кодового слова , длине информационного слова, кодовому расстоянию – автоматически вычисляется параметр «Быстрая оценка». Затем вводятся параметры:- отношение сигнал-шум при передаче информации безызбыточным кодом; - отношение сигнал-шум при передаче информации помехоустойчивым кодом. После ввода последнего параметра происходит автоматическое вычисление ЭВК.