- •Федеральное агенство по образованию
- •Помехоустойчивые коды в радиотехнике и связи
- •Введение
- •Глава 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
- •Библиографический список
- •Помехоустойчивые коды в радиотехнике и связи
- •Помехоустойчивые коды в радиотехнике и связи
Правила построения линейных
неалфавитных кодов
2.3.1. Код без возвращения к нулю (NRZ, БВН)
Единица заменяется элементом, а нулевая посылка – элементом. Пример кодирования показан на рис. 2.3.
Рис.2.3. Код без возвращения к нулю
2.3.2. Код с возвращением к нулю (RZ)
Для кодирования с возвращением к нулю используются элементы для двоичной единицы идля двоичного нуля. Пример кодирования показан на рис.2.4.
Рис.2.4. Код с возвращением к нулю
2.3.3. Код с чередованием полярности импульсов (AMI)
При биполярном преобразовании логический нуль передается нулевым напряжением (элемент ), в то время как логическая единица передается попеременно положительным и отрицательным напряжениями, причем используются импульсы с длительностью, равной половине тактового интервала (элементыи). Пример кодирования показан на рис.2.5.
Рис.2.5. Код с чередованием полярности импульсов
2.3.4. Код с высокой плотностью единиц (HDB-3, КВП-3)
В качестве символов логической единицы передаются элементы или, а логический нуль кодируется следующим образом:
элементом – , если в исходной двоичной последовательности число подряд идущих нулей менее четырех;
комбинацией 000V, если исходная кодовая комбинация содержит четыре и более нулей при условии, что до предыдущего символа V было передано нечетное количество единиц;
комбинацией В00V, если исходная кодовая комбинация содержит четыре и более нулей при условии, что до предыдущего символа V было передано четное количество единиц.
Символ B обозначает продолжение чередования импульсов.
Символ V - нарушение чередования импульсов.
Пример кодирования показан на рис.2.6.
Рис.2.6. Код КВП-3
Биполярный код с замещением трех нулей (в3zs)
Код В3ZS аналогичен коду КВП-3. Основное отличие заключается в том, что последовательность из трех, а не четырех, подряд следующих нулей, заменяется кодовой комбинацией 00V или В0V. Пример кодирования показан на рис.2.7.
Рис.2.7. Код B3ZS
2.3.6. Парноизбирательный троичный код (пит, pst)
В ПИТ символы передаваемой двоичной последовательности группируются попарно и преобразуются в кодовые группы троичного сигнала в соответствии с табл.2.1. Кодовые комбинации выбираются из одного столбца до тех пор, пока не будет передан одиночный импульс (в комбинации из двух символов, где другой символ равен нулю). В этот момент моды в преобразователе кодов переключаются, и кодовые комбинации выбираются из другого столбца до тех пор, пока не будет передан другой одиночный импульс (противоположной полярности).
Таблица 2.1
Двоичный входной сигнал |
Мода | |
+ |
– | |
1 1 |
+1 0 |
0 -1 |
1 0 |
+1 -1 |
+1 -1 |
0 1 |
-1 +1 |
-1 +1 |
0 0 |
0 +1 |
-1 0 |
При формировании кода используются следующие элементы: “0” -, “+1” -, “-1” -. Пример кодирования показан на рис.2.8.
Рис.2.8. Парноизбирательный троичный код
2.3.7. Код с инверсией токовых посылок (cmi)
Двоичный нуль в исходной двоичной последовательности заменяется элементом , а двоичная единица поочередно заменяется элементамии. Пример кодирования показан на рис.2.9.
Рис.2.9. Код с инверсией токовых посылок
2.3.8. Код с поразрядно чередующейся инверсией (ADI)
При построении низкий потенциал представляется элементом , а высокий – элементом. Построение кодаADI начинают с низкого потенциала. При смене полярности в исходной двоичной последовательности уровень кода остается постоянным, а при повторении полярности предыдущего символа происходит смена полярности кода. Пример кодирования показан на рис.2.10.
Рис.2.10. Код с поразрядно чередующейся инверсией
2.3.9. Абсолютный биимпульсный код (АБС)
Для передачи логического нуля используется элемент, а для передачи логической единицы – элемент. Пример кодирования показан на рис.2.11.
Рис.2.11. Абсолютный биимпульсный код
2.3.10. Относительный биимпульсный код (ОБС)
Для формирования кода используются элементыили. Нулевой уровень кодируется изменением предыдущего состояния; а единичный - сохранением состояния. Пример кодирования показан на рис.2.12.
Рис.2.12. Относительный биимпульсный код
2.3.11. Код Миллера (ML)
Код Миллера является двоичным двухуровневым кодом. При кодирования каждый тактовый интервал делится пополам.
Принятие решения о выборе следующего элемента кодовой последовательности осуществляется на основе графа, представленного на рис.2.13. Узлами графа являются возможные текущие состояния кодовой последовательности. Направление перехода от текущей вершины выбирается на основании анализа последующего элемента в исходной двоичной последовательности. Элементы новой текущей вершины графа являются элементами кода. Кодирование начинается всегда с вершины "11".
Рис.2.13. Граф Миллера
Впостроении кода участвуют элементы,,и. Пример кодирования показан на рис.2.14.
Рис.2.14. Код Миллера