
- •Министерство инфраструктуры Украины
- •Содержание
- •Введение
- •1. Назначение, структура и классификация корректирующих кодов
- •1.1 Корректирующие коды в телекоммуникационных системах
- •1.2. Классификация корректирующих кодов
- •Контрольные вопросы
- •Задания
- •2. Параметры блоковых корректирующих кодов
- •Контрольные вопросы
- •3. Способность блоковых кодов обнаруживать и исправлять ошибки
- •Контрольные вопросы
- •Задания
- •4. Алгебраическое описание блоковых кодов
- •Контрольные вопросы
- •Задания
- •5. Кодирование и декодирование блоковых кодов
- •5.1. Кодирование и декодирование блоковых кодов
- •5.2. Синдромное декодирование блоковых кодов
- •5.3. Мажоритарное декодирование блоковых кодов
- •Контрольные вопросы
- •Задания
- •6. Границы параметров блоковых кодов
- •6.1 Верхняя граница Хемминга
- •6.2. Нижняя граница Варшамова-Гилберта
- •6.3 Сложность реализации алгоритмов кодирования и декодирования
- •Контрольные вопросы
- •7. Важные классы блоковых корректирующих кодов
- •7.1. Коды Хемминга
- •7.2. Циклические коды
- •Контрольные вопросы
- •Задания
- •8. Помехоустойчивость декодирования блоковых кодов
- •8.1. Помехоустойчивость декодирования блоковых кодов
- •8.2. Энергетический выигрыш кодирования
- •Контрольные вопросы
- •Задания
- •9. Структура и характеристики сверточных кодов
- •9.1 .Методы описания сверточных кодов
- •9.2. Основные параметры и классификация ск
- •Контрольные вопросы
- •Задания
- •10. Алгоритмы декодирования сверточных кодов
- •10.1. Классификация алгоритмов декодирования
- •10.2. Алгоритм Витерби для декодирования сверточных кодов
- •Контрольные вопросы
- •Задания
- •11. Помехоустойчивость декодирования сверточных кодов
- •Контрольные вопросы
- •Задания
- •12. Критерии эффективности и пути повышения эффективности цифровых телекоммуникационных систем
- •12.1. Теория эффективности а.Г. Зюко.Информационная, энергетическая и частотная эффективности телекоммуникационных систем
- •12.2. Предельная эффективность телекоммуникационных систем и граница к. Шеннона
- •12.3. Перспективные пути дальнейшего повышения эффективности телекоммуникационных систем
- •13. Перспективные методы кодирования в цифровых телекоммуникационных системах
- •13.1.Сигнально-кодовые конструкции
- •13.2. Перспективные методы корректирующего кодирования
- •13.3. Пространственно-временное кодирование
- •13.4. Применение корректирующих кодов в телекоммуникационных системах
- •Приложения а. Характеристики корректирующих кодов
- •А.2. Энергетический выигрыш при использовании циклических кодов
- •А.3. Характеристики двоичных сверточных кодов
- •Б. Методические указания и задание на выполнение курсовой работы
- •Введение
- •В. Перечень знаний и умений, которые должен приобрести студент в процессе изучения материалов модуля 4
- •Г. Примечательные вехи в развитии теории электрической связи
- •Д. Видные ученые, внесшие важный вклад в становление и развитие теории связи х. Найквист (h. Nyquist)
- •К. Шеннон (Claude e. Shannon) (1916-2001)
- •Котельников Владимир Александрович (1908-2005)
- •Зюко Андрей Глебович (1918 – 1998)
- •Литература
- •Помехоустойчивое кодирование в телекоммуникационных системах
13. Перспективные методы кодирования в цифровых телекоммуникационных системах
13.1. сигнально-кодовые конструкции [1, разд. 10.12; 11; 13].
13.2. Перспективные методы корректирующего кодирования.
13.3. Пространственно-временное кодирование.
13.4. Применение корректирующих кодов в телекоммуникационных системах.
13.1.Сигнально-кодовые конструкции
В современных телекоммуникационных системах для повышения скорости передачи информации по каналу связи широко используются многопозиционные сигналы. Переход к многопозиционным сигналам позволяет повысить удельную скорость передачи информации. Примеры типичных ансамблей двумерных многопозиционных сигналов показаны на рис. 13.3. Однако, при этом снижается помехоустойчивость, поскольку, как следует из данных рис. 12.2, с ростом числа позиций энергетическая эффективность снижается. Для компенсации ухудшения помехоустойчивости предложено использовать корректирующие коды. Поскольку большинство известных хороших кодов относится к категории двоичных, возникает задача согласования двоичных корректирующих кодов с недвоичными ансамбями сигналов. Одним из возможных способов согласования является применение модуляционного кода Грея. Однако расчеты и результаты моделирования такого способа согласования показали низкую его эффективность. В 1980 г. В.Л. Банкет предложил метод согласования, который был положен в основу построения сигнально-кодовых конструкций (СКК). Метод оказался эффективным и в настоящее время повсеместно используется. Основная концепция построения сигнально-кодовых конструкций основана на использовании свойств симметрии многопозиционных ансамблей сигналов. На рис. 13.1 показаны примеры многопозиционных двумерных ансамблей c числом позиций M = (8...32): сигналов фазовой модуляции ФМ-8, амплитудно-фазовой модуляции АФМ-8 и квадратурной амплитудной модуляции КАМ-16, КАМ-32.
Плотное расположение сигнальных точек обеспечивает высокую удельную скорость. Однако, плотные ансамбли не эквидистантны. В ансамбле ФМ-8 евклидовы расстояния между ближайшими сигнальными точками возрастают: d1 < d2 < d3 < d4). Используется метод декомпозиции ансамбля неэквидистантных сигналов, состоящий в том, что исходный ансамбль раскладывается на набор вложенных ансамблей (подансамблей, точки которых принадлежат исходному ансамблю), причем, расстояния между сигнальными точками в подансамблях di должны подчиняться неравенству: dmin < di < dmax (dmax, dmin – максимальное и минимальное расстояния ансамбля). При построении сигнально-кодовых конструкций принадлежность к подансамблям кодируется набором внешних кодов с возрастающими кодовыми расстояниями, которые выбираются таким образом, чтобы выровнять все результирующие расстояния. Сказанное иллюстрируется примером разбиения ансамбля ФМ-8, представленном на рис. 13.2, где показано разбиение исходного ансамбля A0 на вложенные подансамбли B0 и B1, с последующим разбиением, соответственно, на вложенные ансамбли C1, C2 и C3 (при этом расстояния в ансамблях возрастают: dA < dB < dC).
Структура всей СКК для сигналов ФМ-8 имеет вид, представленный на рис. 13.3. Если исходный ансамбль, содержащий M = 2m сигналов, разложен на 2n подансамблей, то выбор сигнала в подансамбле производится символами безызбыточного сверточного кода со скоростью R(0)код = k0/k0 = 1, а выбор подансамбля – n символами избыточного кода со скоростью Rкод = k/n. В этом случае на входе модулятора M-позиционных сигналов действуют (n + k0) двоичных символов, а на входах композитного кодера СКК действуют (k + k0) двоичных информационных символов. Если размерность пространства многопозиционных сигналов равна N, то удельная скорость всей СКК определяется как γ = (k + k0) /N.
Дистанционные свойства таких конструкций зависят от свойств ансамбля и помехоустойчивого кода, а ЭВК определяется на основе моделирования. Декодирование таких СКК производится с использованием алгоритма Витерби. В табл. 13.1 даны характеристики типичных СКК, построенных по этому методу на базе ансамблей ФМ-8 и КАМ-32.
Метод модуляции |
Размерность пространства N |
Сверточный код |
Удельная скорость СКК γ (бит/измерение) |
ЭВК (дБ) по отношению к ФМ-4 | |
Скорость кодаRкод =k/n |
Число состояний СКК S | ||||
ФМ-8 |
2 |
1/2 |
4 8 16 32 |
1 1 1 1 |
3,0 3,6 4,1 4,6 |
КАМ-32 |
2 |
3/4 |
4 8 |
2 2 |
–1,2 –0,2 |
Таблица 13.1 – Характеристики СКК
указаны характеристики внешнего сверточного кода: скорость Rкод и число состояний кодовой решетки S, которое является показателем сложности алгоритма декодирования. В соответствии с описанной выше структурой таких СКК второй внешний код – безызбыточный.