- •Федеральное агенство по образованию
- •Помехоустойчивые коды в радиотехнике и связи
- •Введение
- •Глава 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. Ввод исходных данных.
В
главном окне основной программы из меню
«Обработка»
выбирается
пункт
«Вычисление ЭВК».
Задается источник (один из ранее
построенных кодов). По длине кодового
слова
,
длине информационного слова
,
кодовому расстоянию – автоматически
вычисляется параметр «Быстрая оценка».
Затем вводятся параметры:
-
отношение сигнал-шум при передаче
информации безызбыточным кодом;
- отношение сигнал-шум при передаче
информации помехоустойчивым кодом.
После ввода последнего параметра
происходит автоматическое вычисление
ЭВК.
