- •Федеральное агенство по образованию
- •Помехоустойчивые коды в радиотехнике и связи
- •Введение
- •Глава 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. Методика построения кодов в инструментальной среде «Помехоустойчивые коды»
1.6.1. Код Хэмминга
Ввод исходных данных.
В главном окне основной программы из меню «Построение кодов» выбирается пункт «Код Хэмминга». Затем вводятся следующие параметры:
длина проверочной части m;
длина информационной части и длина слова .
Заполняются клетки проверочной матрицы ( п. 1.3.1 и п. 1.3.2).
2. Получение порождающей матрицы.
Производится выбор пункта меню «Построение кодов | Операции над матрицами | Получение G из H» (п. 1.3.1). Задается источник (код Хэмминга), и заполняется порождающая матрица с учетом проверочной матрицы.
Кодирование информационных сообщений.
Вызывается пункт меню «Кодирование | Кодирование по матрице G». Выбирается источник (код Хэмминга), после чего задается начальное и конечное значения диапазона числа информационных кодовых слов. С помощью указателей [], [>>],[],[<<] скопировать выбранные кодовые комбинации в соседнее окно. В заключение получить закодированные слова (осуществляется автоматически).
Наложение ошибок на кодовые слова.
Производится в пункте меню «Кодирование | Наложение ошибок». Задается источник (код Хэмминга) и выбирается число ошибок, накладываемых на кодовую комбинацию. Наложение ошибок происходит автоматически.
Декодирование принятых сообщений и вычисление синдрома.
Выполняется в пункте меню «Декодирование | Вычисление синдромов | Умножение на Н». Выбирается источник (код Хэмминга). Синдром вычисляется автоматически.
1.6.2. Код Рида-Маллера
Ввод исходных данных.
В главном окне основной программы из меню «Построение кодов» выбирается пункт «Код Рида-Маллера». Затем вводятся следующие параметры:
длина двоичных наборов m;
порядок кода r;
длина информационной части k и длина слова n;
минимальный вес слов (кодовое расстояние) d.
Заполняются клетки порождающей матрицы ( п. 1.3.1 и п. 1.3.3).
Преобразование порождающей матрицы.
Оно заключается в сложении первой строки порождающей матрицы со всеми остальными строками матрицы. Преобразования матрицы осуществляется в пункте меню «Построение кодов | Операции над матрицами | Преобразование G». Задается источник (код Рида-Маллера), после чего включается режим “Складывать строки”. Затем поочередно выбираются курсором строки, и при нажатой левой клавише мыши перетаскиваются на место первой строки.
Получение проверочной матрицы.
Производится выбор пункта меню «Построение кодов | Операции над матрицами | Получение H из G» (п. 1.3.1). Задается источник (код Рида-Маллера), и заполняется проверочная матрица с учетом порождающей матрицы.
Дальнейшие действия выполняются как в пп.3-5 подраздела 1.6.1.
1.6.3. Код бчх
1. Ввод исходных данных.
В главном окне основной программы из меню «Построение кодов» выбирается пункт «Код БЧХ», и выполняется следующая последовательность действий:
а) вводятся параметры:
показатель степени поля Галуа m и начальная степень m0;
число исправляемых ошибок t;
длина кода ;
б) выбираются корни порождающего многочлена пометкой в списке степеней корней ();
в) выбирается многочлен, порождающий поле Галуа, из списка неприводимых над полем GF() многочленов. Список вызывается при нажатии кнопки «Выбрать неприводимый многочлен». При выборе многочлена следует обратить внимание на то, чтобы его степень соответствовала степениm поля Галуа и порядок корня был равен единице;
г) строится поле Галуа (п.1.3.4). Для этого следует закрыть окно построения кода БЧХ нажатием кнопки «Оk», которая появляется в случае правильного ввода всех параметров кода. В случае неправильного ввода какого-либо параметра кода (кроме списка степеней корней порождающего многочлена) этот параметр выделяется красным цветом. Открывается окно для построения поля Галуа вызовом пункта меню «Построения кодов | Построение поля Галуа». Выбирается источник (код БЧХ) и заполняются клетки таблицы. При правильном вводе n элементов поле Галуа достраивается автоматически.
д) после построения поля Галуа снова открывается окно построения кода БЧХ, записывается двоичной форме в соответствующем поле порождающий многочлен (вычисляется по правилам п.1.3.5), и окно закрывается нажатием кнопки «Оk».
Получение проверочного многочлена из порождающего.
Открывается пункт меню «Построение кодов | Операции над многочленами | Получение h из g». Задается источник (код БЧХ) и записывается в двоичной форме вычисленный (п.1.3.1) проверочный многочлен.
3. Получение порождающей и проверочной матриц (п.1.3.1) производится из пунктов меню «Построение кодов | Операции над многочленами | Получение G из g», «Построение кодов | Операции над многочленами| Получение H из h». Выбирается источник (код БЧХ), и заполняются ячейки порождающей и проверочной матриц.
4. Кодирование информационных сообщений.
Вызывается один из пунктов меню «Кодирование | Кодирование по матрице G» или «Кодирование | Кодирование умножением на g», или «Кодирование | Кодирование через (x^k) и g». Выбирается источник (код БЧХ), после чего задается начальное и конечное значения диапазона количества информационных кодовых слов. С помощью указателей [], [>>],[],[<<] выбранные кодовые комбинации переносятся в соседнее окно. Кодирование осуществляется автоматически.
5. Наложение ошибок производится аналогично п.4. подраздела 1.6.1.
Декодирование принятых сообщений и вычисление синдрома.
Выполняется в одном из пунктов меню «Декодирование | Вычисление синдромов | Умножение на Н» или «Декодирования | Вычисление синдромов | Деление на g». Выбирается источник (код БЧХ). Синдром вычисляется автоматически.