Содержание к диссертации
Введение 5
1 Обработка информации на физическом уровне цифровых систем связи 8
1.1 Каналы передачи информации 8
Двоичный канал со стираниями 9
Двоичный симметричный канал 10
Аддитивный Гауссовский канал 10
Линейный Гауссовский канал с межсимвольной интерференцией . . 13
Релеевский канал 15
1.2 Модуляция 16
Одноканальная М-ичная модуляция 16
Ортогональное разделение частот 18
1.3 Многопользовательские системы связи 20
Временное разделение 21
Частотное разделение 22
Пространственное и поляризационное разделение 22
Кодовое разделение 22
1.4 Помехоустойчивое кодирование 26
Основные понятия 26
Коды Рида-Соломона 27
Вычислительные алгоритмы алгебраического декодирования 32
Низкоплотностные коды 37
Фактор-графы 40
Кодированная модуляция 43
1.5 Методы адаптивной передачи 46
Однопользовательские одноканальные системы 46
Однопользовательские многочастотные системы 48
Многопользовательские многочастотные системы 52
1.6 Выводы. Задачи диссертационной работы 56
2 Адаптивные методы передачи 58
2.1 Адаптивное многоуровневое кодирование 58
Постановка задачи 58
Семейство многоуровневых кодов 58
Адаптивное кодирование в многочастотных системах 61
Анализ эффективности 65
2.2 Адаптивное разделение каналов в многопользовательских многочастотных
системах 66
2.2.1 Постановка задачи 67
ОГЛАВЛЕНИЕ
Оптимизационный алгоритм 70
Анализ эффективности 71
Частотно-временное расширение 72
Сжатие служебной информации 73
Чувствительность к изменениям состояния канала 76
2.3 Выводы 79
3 Вычислительные процедуры декодирования 81
3.1 Ускоренный поиск корней многочленов над конечными полями 81
Аффинное разложение 81
Специальные разложения 83
Обобщенное разложение 84
Гибридный алгоритм поиска корней многочленов 84
3.2 Быстрое преобразование Фурье над конечным полем 86
Циклотомический алгоритм БПФ 86
Применение обратного преобразования Фурье для быстрого вычисления вектора синдрома 93
3.3 Разреженное представление линейных кодов 99
Построение разреженного фактор-графа линейного двоичного кода . 99
Быстрое умножение вектора на двоичную матрицу 101
Разреженное представление кодов Рида-Соломона 101
3.4 Двумерная интерполяция при списочном декодировании кодов Рида-
Соломона 102
Матричная интерпретация алгоритма Нильсена 103
Алгебро-геометрическая интерпретация алгоритма Нильсена .... 105
Быстрое вычисление произведения идеалов 107
3.5 Выводы ПО
4 Применение адаптивных методов в широкополосных системах связи 111
4.1 Модели некоторых физических каналов 111
Модель радиоканала со стационарными в широком смысле некоррелированными отражениями 111
Модель кабельного канала на основе неэкранированной витой пары 113
4.2 Адаптивная передача в однопользовательской системе 113
Построение семейства многоуровневых кодов 113
Адаптивное многоуровневое кодирование 119
4.3 Адаптивная передача в многопользовательской системе 122
Сравнение адаптивных методов 122
Анализ характеристик системы с адаптивным разделением подканалов 124
Чувствительность предложенного метода к временным изменениям состояния канала 128
Чувствительность предложенного метода к неточности оценивания канала 129
Оценка сложности предложенного метода 129
ОГЛАВЛЕНИЕ 4
4.4 Выводы 131
Выводы 133
Введение к работе
Бурное развитие микроэлектроники, имевшее место в конце 20 века, создало возможность для реализации сложных высокопроизводительных вычислительных систем, используемых в настоящее время практически во всех отраслях народного хозяйства. Это в свою очередь потребовало организации взаимодействия этих систем, причем с ростом их производительности растут требования к скорости и качеству связи между ними. Для эффективного функционирования подобных систем необходим точный учет текущего состояния среды передачи данных. По мере его изменения необходимо осуществлять подстройку параметров системы связи с целью минимизации мощности передатчика, требуемой для поддержания заданного качества связи. Таким образом, возникает задача управления параметрами передатчика. Несмотря на то, что в теории информации были построены решения для этой задачи, их нельзя признать удовлетворительными с практической точки зрения. Причиной этого является оптимизационный критерий, используемый в подобных теоретико-информационных исследованиях, а именно максимизация суммарной (или взвешенной) пропускной способности всех пользователей системы. Это не позволяет учесть ограничений, связанных как с невозможностью достижения пропускной способности канала с помощью существующих методов передачи информации, так и с необходимостью поддержания определенного качества обслуживания отдельных пользователей системы. В связи с этим возникает необходимость разработки алгоритмов адаптивной передачи, учитывающих вышеприведенные ограничения. При этом использование многочастотного метода передачи, получившего широкое распространение в последние годы, позволяет существенно упростить реализацию соответствующих оптимизационных алгоритмов, а также допускает использование при анализе системы достаточно простых математических моделей.
Построение адаптивной системы передачи данных требует наличия нескольких методов кодирования и модуляции, обеспечивающих различную степень защиты передаваемых данных от помех. При этом особую важность имеет эффективная реализация используемых методов обработки информации, в частности кодирования и декодирования корректирующих кодов. Алгоритмы кодирования и декодирования многих современных кодов включают в себя классические вычислительные примитивы, такие как циклическая свертка, поиск корней многочлена, дискретное преобразование Фурье и т.п. При этом в большинстве случае вычисления производятся в конечных полях. Несмотря на то, что известны быстрые алгоритмы решения указанных задач, во многих случаях их непосредственное использование при реализации алгоритмов кодирования и декодирования оказывается крайне неэффективным как в силу специфики вычислений в конечных полях, так и в силу ограничений, накладываемых структурой алгоритмов кодирования и декодирования. В связи с этим возникает задача эффективной реализации соответствующих вычислительных алгоритмов.
Целью данной диссертационной работы является построение методов оптимизации параметров кодирования в многочастотных системах, позволяющих снизить мощность передатчика, требуемую для достижения заданного качества работы системы. В рамках
ВВЕДЕНИЕ
работы решаются следующие задачи:
Разработка методов настройки параметров помехоустойчивого кодирования, модуляции, разделения канала и распределения мощности в зависимости от текущего состояния физического канала связи.
Эффективная реализация соответствующих процедур обработки информации при кодировании и декодировании данных.
Объектом исследования являются широкополосные системы связи, основанные на принципе многочастотной передачи, а также алгоритмы кодирования и декодирования корректирующих кодов, используемых при передаче данных в подобных системах.
В данной работе используются методы теорий цифровой связи, условного экстремума, помехоустойчивого кодирования, чисел и коммутативной алгебры.
Достоверность полученных результатов обеспечена сопоставлением результатов теоретического анализа и имитационного моделирования, а также наличием программной реализации всех предложенных методов.
Предметом исследования являются оптимизация параметров передачи данных в многочастотных системах, а также алгоритмы кодирования и декодирования корректирующих кодов, используемых в них.
Научные результаты и их новизна:
Разработан метод оптимизации разделения канала, распределения мощности и скорости передачи в многопользовательских многочастотных системах вещания, позволяющий получить существенный (до 5 дБ) энергетический выигрыш по сравнению с известными методами.
Предложен новый метод адаптивной передачи в многочастотных системах на основе многоуровневого кодирования, позволяющий повысить точность адаптации по сравнению с существующими методами, что позволяет получить энергетический выигрыш до 2 дБ по сравнению с существующими методами.
Разработан метод быстрого нахождения корней многочлена локаторов ошибки при классическом декодировании кодов Рида-Соломона, обеспечивающий снижение сложности одного из этапов декодирования в 2 - 6 раз по сравнению со стандартными методами.
Построен циклотомический алгоритм быстрого преобразования Фурье (БПФ) над конечными полями, на основе него разработан метод вычисления вектора синдрома при классическом декодировании кодов Рида-Соломона. Данные алгоритмы обладают наименьшей сложностью среди известных аналогов.
Предложен новый метод двумерной интерполяции при списочном декодировании кодов Рида-Соломона, позволяющий построить параллельную реализацию вычислительно наиболее сложного шага алгоритма Гурусвами-Судана.
ВВЕДЕНИЕ
Практическая ценность работы состоит в разработке методов адаптивной передачи в одно- и многопользовательских системах, позволяющий существенно снизить требуемую мощность передатчика, а также методов декодирования некоторых классов кодов, исправляющих ошибки, со сложностью, существенно меньшей по сравнению со стандартными методами. Предложенный метод адаптивной передачи в однопользовательских системах при использовании кодов длины 3200 обеспечивает функционирование системы при вероятности ошибки на бит порядка 10~7 на отношении сигнал/шум, превышающем предел Шеннона всего на 3 децибела. Данный метод может быть также использован и в многопользовательских системах. Предложенный метод адаптивной передачи в многопользовательских системах на основе кодового разделения позволяет снизить мощность передатчика, требуемую для достижения заданных параметров работы системы, на 5 дБ по сравнению с наилучшим известным автору методом, использующим частотное разделение. Предложенный метод нахождения корней многочленов над конечным полем обладает наименьшей сложностью среди известных аналогов. Предложенный алгоритм БПФ имеет наименьшую сложность среди известных алгоритмов на длине по крайней мере до 512 и позволяет построить алгоритмы вычисления синдрома при классическом декодировании кодов Рида-Соломона, обладающие наименьшей сложностью среди известных методов.
Публикации и апробация работы. Предложенные методы были опубликованы в журналах IEEE Transactions on Communications [ ], Проблемы передачи информации [175], European Transactions on Telecommunications [31, 39], Информационно-управляющие системы [ ], на конференциях IEEE International Symposium on Information Theory [84], IEEE Vehicular Technology Conference [ ], International OFDM Workshop [126]. По материалам диссертации получен Европейский патент [36].
Диссертационная работа организована следующим образом. В главе 1 представлен обзор некоторых методов обработки информации, используемых при реализации протоколов физического уровня систем связи. В главе 2 рассматриваются новые методы адаптивной передачи в многочастотных системах. Глава 3 посвящена построению новых вычислительных алгоритмов для систем с помехоустойчивым кодированием. Применение предложенных методов в широкополосных системах связи рассмотривается в главе 4.
Похожие диссертации на Адаптивное кодирование в многочастотных системах
