Содержание к диссертации
СПИСОК СОКРАЩЕНИЙ 4
ВВЕДЕНИЕ 5
Глава 1. МОДЕЛИ, МЕТОДЫ И АЛГОРИТМЫ ОБРАБОТКИ
ИНФОРМАЦИИ В СТОХАСТИЧЕСКИХ КАНАЛАХ СВЯЗИ 11
Постановка задачи 11
Модель непрерывного канала связи со случайными характеристиками.. 12
Каноническая схема цифровой системы связи 12
Модели непрерывных каналов связи 15
Оптимальный прием в непрерывном канале 18
Субоптимальные отображения каналов связи 20
1.3. Модели полунепрерывных каналов связи 23
Модель канала связи со стиранием элементов 23
Функции правдоподобия для двоичного симметричного канала связи 27
Последовательный детектор максимального правдоподобия 29
Способ получения оценок надежности символов в стирающем канале связи 31
1.4. Анализ методов декодирования групповых кодов 34
Алгебраические методы декодирования 34
Неалгебраические методы декодирования 41
Мягкое декодирование 44
1.5. Выводы 46
Глава 2. МОДЕЛИ НЕГАУССОВСКИХ КАНАЛОВ СВЯЗИ СО
СТИРАНИЯМИ 47
Постановка задачи 47
Модель марковского двоичного канала со стираниями 48
Стирающий канал при воздействии импульсных помех 57
Параметры модели дискретного канала со стираниями 64
2.5. Выводы 69
Глава 3. РАЗРАБОТКА АЛГОРИТМОВ НЕАЛГЕБРАИЧЕСКОГО
ДЕКОДИРОВАНИЯ СИСТЕМАТИЧЕСКИХ КОДОВ 70
Постановка задачи 70
Кластерный подход к декодированию полиномиальных кодов 71
Декодирование на основе лучших показателей приема сигнала 88
Синтез алгоритмов функционирования декодера 96
Выводы 101
Глава 4. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ РАЗРАБОТАННЫХ
АЛГОРИТМОВ И ОЦЕНКА ИХ ЭФФЕКТИВНОСТИ 102
4.1 Постановка задачи 102
4.2. Модель Гауссовского канала связи со стиранием элементов 103
Принцип моделирования непрерывного канала связи с АБГШ 103
Моделирования системы связи с избыточным кодированием 104
4.3 Оценка эффективности разработанных алгоритмов методом
имитационного моделирования 107
4.4. Выводы 111
ЗАКЛЮЧЕНИЕ 112
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 114
Приложение А 124
Приложение Б 136
Приложение В 138
СПИСОК СОКРАЩЕНИЙ
АБГШ - аддитивный белый гауссовский шум;
БЧХ - Боуза-Чоудхури-Хоквингема код;
ДСК - двоичный симметричный канал;
ДСЧ - датчик случайных чисел;
МАВ - максимум апостериорной вероятности;
ПРВ - плотность распределения вероятностей;
PC - Рида-Соломона код;
УЗО - устройство защиты от ошибок;
УПС - устройство преобразования сигналов;
ФМ - фазовая модуляция.
Введение к работе
Актуальность исследования
Развитие современных телекоммуникационных систем основывается на быстрых технологических изменениях, которые позволяют строить высокоскоростные сети связи с широким спектром услуг. Требуемое качество обслуживания в них определяется рядом технических решений, в котором видную роль играет система управления сетевыми ресурсами, определяющая гибкость и эффективность работы капиталоемкого оборудования сети. В отличие от информационных каналов, использующих непрерывные коды, системы управления используют блоковые коды, которые по своей природе в большей степени отвечают требованиям по передаче информации управления в форме отдельных ячеек.
Требования к каналам управления по достоверности и скорости обработки данных оказываются выше аналогичных требований для информационных потоков. Это ограничивает применение методов перемежения символов и накладывает на корректирующий код дополнительную нагрузку. Известно, что исправление трех и более ошибок групповыми кодами в метрике Хемминга, приводит к значительному росту сложности декодера.
Попытки решить эту задачу привели к неалгебраическим методам обработки комбинаций избыточных кодов, в которых исправление ошибок достигается с помощью простых структурных понятий теории кодирования, позволяющих найти комбинации ошибок более прямым путем в отличие от алгебраических методов. Это подтверждает развитие отечественных схем многопорогового декодирования, основанных на итеративных процедурах. Названные методы обеспечили приемлемую сложность декодеров в зависимости от кратности исправляемых в них ошибок. При этом применение оптимальных статистических решений в процедуре мягкого декодирования так же, как и применение стирающего канала связи, обеспечивает дополнительный выигрыш по достоверности.
Вместе с этим, технологические успехи в реализации больших объемов памяти привели к тому, что совсем недавно списочное декодирование полиномиальных кодов стало объектом пристального внимания ряда исследований, показавших возможности таких кодов за пределами их конструктивной корректирующей способности. Это объясняет возрастающий интерес к декодированию блоковых кодов.
В этой связи задача поиска надежных неалгебраических методов декодирования систематических кодов с использованием информации об условиях процедуры демодуляции является актуальной, отвечает перспективам развития телекоммуникационных технологий и служит предметом интенсивных исследований, как в России, так и за рубежом.
Цель работы
Целью работы является разработка и моделирование алгоритмов неалгебраического декодирования систематических кодов с использованием целочисленных индексов достоверности символов, получаемых на основе кортежа стираний.
Для достижения поставленной цели в работе решались следующие задачи:
Проведение сравнительного анализа канонических моделей каналов связи и методов обработки стираний для выработки механизма формирования целочисленных индексов достоверности символов на основе кортежа стертых позиций.
Разработка аналитической модели стирающего канала связи и теоретическое обоснование способа формирования целочисленных индексов достоверности, учитывающего корреляционные зависимости потока информационных символов и стираний.
Создание алгоритма обработки комбинаций систематических кодов с использованием алгебры логарифмических отношений правдоподобий и закономерностей проверочных соотношений, выраженных графом Таннера.
Синтез алгоритма обработки кодовых комбинаций систематических кодов с использованием индексов достоверности и средств кластерного анализа
(списочного декодирования), позволяющего получить характеристики декодера, выходящие за пределы конструктивных корректирующих особенностей систематических кодов.
5. Осуществление программной реализации предложенных алгоритмов и оценка их эффективности методом имитационного моделирования.
Методы исследования
Теоретические исследования, проведенные в диссертации, основаны на применении методов алгебраической теории групп, колец и полей, методов теории вероятностей и теории случайных процессов, теории меры и математической статистики. Экспериментальные исследования проводились с применением методов математического моделирования в среде MATLAB.
Научная новизна исследования
1. Разработана аналитическая модель стирающего канала связи, использующая аппарат дискретных марковских процессов и позволившая найти корреляционную зависимость потока информационных символов и стираний для решения задачи оптимального выбора параметров системы, формирующей целочисленные индексы достоверности символов кодовых комбинаций.
2. Впервые разработан алгоритм адаптивной процедуры плавного изменения интервала стирания в зависимости от характера изменения индексов достоверности, позволяющий повысить достоверность приема информации при низких соотношениях сигнал-шум (патент РФ на изобретение № 2209519).
3. Впервые сформулирован и обоснован способ декодирования
систематических кодов с использованием алгебры логарифмических
отношений правдоподобий и свойств графа Таннера, позволяющий повысить
индексы достоверности информационных бит за счет мощности проверочных
символов (патент РФ на изобретение №2256294).
4. Разработан и научно обоснован новый способ неалгебраического
декодирования кодового вектора за счет разбиения множества разрешенных
кодовых комбинаций на кластеры и представления их в форме созвездий в
декартовой системе координат двумерного евклидова пространства. Рассмотрен оригинальный алгоритм поиска правильного решения на основе анализа защитных зон каждой кодовой комбинации и введения весовых коэффициентов для исправления стертых позиций.
5. Предложен способ обработки информации, позволяющий снизить сложность декодера при исправлении стираний высокой кратности, за счет использования весовых характеристик стертых символов и исключения из анализа тех из них, которые имеют низкие весовые показатели.
Практическая значимость исследования
Изложенный в работе новый метод обработки систематических кодов, способен обеспечить повышение их корректирующих возможностей при низких отношениях сигнал-помеха.
Структура разработанных алгоритмов формирования стираний на основе отображения непрерывного канал связи с последующей процедурой образования потока индексов достоверности символов кодовых комбинаций обеспечивает возможность простой программно-аппаратной реализации цифровых систем обработки информации.
Вышеуказанные результаты работы приняты для практического использования в разработках ФНПЦ ОАО НПО «Марс», в 29 Испытательном полигоне (войск связи) и в 16 Центральном научно-исследовательском испытательном институте связи МО РФ.
Использование результатов работы подтверждено соответствующими актами, находящимися в приложении к диссертационной работе.
Личный вклад автора
Автор лично разрабатывал методики исследований, проводил теоретические расчеты, разрабатывал алгоритмы декодирования и выполнял эксперименты на моделях, осуществлял обработку, анализ и обобщение полученных в ходе исследования результатов.
Достоверность результатов, представленных в диссертации подтверждается корректностью применения математического аппарата,
непротиворечивостью фундаментальным положениям теории информации и общей теории связи, определяется близостью теоретических расчетов и экспериментальных данных, полученных на ЭВМ. Апробация результатов исследования
Основные положения диссертационной работы докладывались и обсуждались на 61-й научной сессии Российского НТОРЭС им. А.С. Попова г. Москва 2006 г.
В трудах 4-й Всероссийской научно-прак. конференции (с участием стран СНГ) «Современные проблемы создания и эксплуатации радиотехнических систем»- Ульяновск: УГТУ, 2004 г.
В трудах IX Военной НТК «Актуальные вопросы совершенствования техники и систем военной связи на основе современных телекоммуникационных технологий» - Ульяновск: 29 ИП МО РФ, 2004.
В трудах Всероссийской научно-практической конференции (с участием стран СНГ) «Современные проблемы создания и эксплуатации радиотехнических систем», Ульяновск, УГТУ, 1998.
1.В статье: Декодирование на основе лучших показателей качества приема сигнала // Автоматизация процессов управления, 2004, №1(3), С.43-46, а также в статье: Неалгебраическое декодирование групповых кодов в стирающем канале связи//«Системы и средства связи телевидения и радиовещания», № 1,2, 2006- С 49-55Новизна технических решений закреплена в патентах РФ на изобретения № 2209519 от 27.7.2003 г. и № 2256294 от 10.7.2005 г. Публикации
По теме диссертации опубликовано 10 работ, в том числе 6 статей в сборниках научных трудов и материалов конференций, 1 статья в журнале «Автоматизация процессов управления», 1 статья в журнале «Системы и средства связи, телевидения и радиовещания», входящем в перечень ВАК РФ, и в двух патентах РФ на изобретения.
Положения, выносимые на защиту
1. Получено аналитическое выражение для оценки корреляционной функции
потока информационных символов и стираний, позволяющее
оптимизировать процедуру формирования целочисленных индексов
достоверности символов на основе кортежа стертых позиций.
Предложен и реализован алгоритм применение алгебры логарифмических отношений правдоподобий для систематических кодов, учитывающий особенности двудольных графов Таннера и позволяющий повысить индексы достоверности информационных символов за счет мощности оценок проверочных разрядов.
Разработан способ неалгебраического декодирования систематических кодов за счет разбиений множества разрешенных комбинаций на кластеры и представления их в форме созвездий в декартовой системе координат двумерного евклидова пространства.
Разработан алгоритм поиска правильного решения при декодировании систематических кодов на основе анализа защитных зон каждой кодовой комбинации и введения весовых коэффициентов для исправления стертых символов.
Доказана возможность исправления стираний, кратность которых превышает конструктивную корректирующую способность систематического кода.
Структура и объем диссертации
Диссертационная работа состоит из введения, четырех глав, заключения, библиографического списка используемой литературы, включающего 109 работ отечественных и зарубежных авторов и трех приложений. Общий объем диссертации составляет 144 листа.
