- •Федеральное агенство по образованию
- •Помехоустойчивые коды в радиотехнике и связи
- •Введение
- •Глава 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.12. Код dmi
В коде DMI двоичный нуль в исходной двоичной последовательности заменяется элементамии, а двоичная единица – поочередно элементамии. Причем если единица кодировалась элементом, то следующий за ней нуль кодируется элементом, а если единица кодировалась элементом, то следующий за ней нуль кодируется элементом. Начинают построение с положительного потенциала. Пример кодирования показан на рис.2.15.
Рис.2.15. Код DMI
2.3.13. Код h
В коде двоичный нуль в исходной двоичной последовательности заменяется поочередно элементамии, а двоичная единица – поочередно элементамии. Начинают построение с положительного потенциала. Пример кодирования показан на рис.2.16.
Рис.2.16. Код H
2.3.14. Код isdn
В коде ISDN логический нуль передается элементами и, а логическая единица передается элементом. Пример кодирования показан на рис.2.17.
Рис.2.17. Код ISDN
2.3.15. Квазитроичный разностный код (prkk)
В почти разностном квазитроичном коде формирование символа производится на основе сравнения предыдущего символа трехуровневой последовательности с одним двоичным символом, подлежащим преобразованию. При этом учитывается значение алгебраической суммы символов разностного кода. Построение производится согласно табл. 2.2. Пример построения показан на рис.2.18.
Таблица 2.2
Пред. |
Пришел «0» |
Пришел «1» | ||||
-1 |
0 |
0 |
Нет |
1 |
1 |
Нет |
0 |
0 |
1 |
-1 |
1 |
-1 |
0 |
1 |
Нет |
-1 |
-1 |
Нет |
0 |
0 |
Сумма |
-1 |
0 |
1 |
-1 |
0 |
1 |
Рис.2.18. Разностный код
2.4. Правила построения линейных алфавитных кодов
2.4.1. Код 4b3t
В процессе преобразования исходного двоичного сигнала используются четыре алфавита, приведенных в табл.2.3. Сначала кодовые комбинации выбираются из второго столбца. Следующая кодовая комбинация выбирается из столбца, обозначение которого равно сумме символов предыдущей кодовой комбинации. При кодировании используются элементы ,и. Пример кодирования показан на рис.2.19.
Рис.2.19. Код 4B3T
Таблица 2.3
Исходная двоичная кодовая комбинация |
Троичная кодовая комбинация | |||
– 1 |
0 |
+1 |
+2 | |
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 |
+ – + + + 0 0 + + 0 + 0 0 – + + + – 0 0 + 0 + – + – 0 + 0 0 – + + – + 0 + 0 + + 0 – – 0 + + + + |
+ – + + + 0 0 + + 0 – 0 0 – + 0 0 – – – + 0 + – + – 0 + – – – 0 0 – + 0 + 0 + + 0 – – 0 + – + – |
+ – + 0 – – – – 0 0 + 0 0 – + + + – 0 0 – 0 + – + – 0 + 0 0 – + + – + 0 – 0 – + 0 – – 0 + – + – |
– – – 0 – – – – 0 0 – 0 0 – + 0 0 – – – + 0 + – + – 0 + – – – 0 0 – + 0 – 0 – + 0 – – 0 + – + – |
2.4.2. Код fomot
В коде FOMOT четыре двоичных элемента заменяются на три биполярных. Для этого используется четыре троичных алфавита. Текущая цифровая сумма кодовой группы из трех элементов с равной вероятностью может принимать одно из четырех значений: -1, 0, +1, +2. Каждому значению цифровой суммы соответствует определенный алфавит (табл.2.4). Если цифровая сумма предыдущей кодовой комбинации принимает значение –2, то кодовая комбинация выбирается из крайнего левого столбика. Если сумма предыдущей кодовой комбинации принимает значение +3, то кодовая комбинация выбирается из крайнего правого столбика. Пример кода приведен на рис.2.20.
Рис.2.20. Код FOMOT
Таблица 2.4
Исходная двоичная кодовая комбинация |
Троичная кодовая комбинация | |||
– 1 |
0 |
+1 |
+2 | |
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 |
- + + - + 0 + - 0 + 0 0 - 0 + + + + + 0 + + 0 – 0 + + 0 + 0 + - + + + 0 0 0 + 0 + - 0 - + + + - |
- 0 0 - + 0 + - 0 + - - - 0 + - + - + 0 + + 0 – 0 + + 0 – 0 + - + + + 0 - - + 0 + - 0 - + 0 0 - |
- + + - + 0 + - 0 + 0 0 - 0 + - + - - 0 - + 0 – - - 0 0 + 0 + - + 0 - - 0 0 + 0 + - 0 - + + + - |
- 0 0 - + 0 + - 0 + - - - 0 + - + - - 0 - + 0 – - - 0 0 – 0 - - - 0 - - - - + 0 + - 0 - + 0 0 - |