Повышение помехоустойчивости информационных коммуникаций с помощью кодов с малой плотностью проверок на четность и сетевого кодирования

• Автор: Владимиров, Сергей Михайлович
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Долгопрудный
• Количество страниц: 114 с. : ил.

Оглавление
Введение.

Обзор литературы

1. Новый алгоритм поиска и исправления ошибок в кодовых векторах двоичных МППкодов в сетевом кодировании для канала со стиранием.

1.1. Введение

1.2. Коды с малой плотностью проверок на чтность.

1.3. Использование двоичных низкоплотностных кодов в сетевом

кодировании

1.4. Новый алгоритм на основе алгоритма передачи сообщений .

1.5. Необходимость предварительного восстановления вектора т

1.6. Возможность использования информации из дополнительных

сообщений
1.7. Выводы
2. Новый алгоритм поиска и исправления ошибок в кодовых векторах двоичных МППкодов в сетевом кодировании для канала с аддитивным белым гауссовским шумом .
2.1. Использование мягкого итеративного декодирования двоичных
низкоплотностных кодов в сетевом кодировании.
2.2. Новый алгоритм декодирования для двух частей кодового
вектора с фиксированной структурой сети
2.3. Результаты численного моделирования
I
2.4. Обобщение подхода на случай случайного сетевого
кодирования.
2.5. Использование дополнительной информации для исправления
большего числа ошибок.
2.6. Обобщение на большее число частей сообщения
2.7. Дополнительная инициализация вектора х.
2.8. Выводы к главе.
3. Сокращение времени численного моделирования поиска и исправления ошибок для двоичных пизкоплотностных кодов .
3.1. Улучшение производительности численного моделирования .
3.2. Результаты численного моделирования
3.3. Выводы к главе.
Заключение
Библиографический список
Приложение 1. Реализации алгоритмов численного моделирования
1.1. Численное моделирование для канала со стиранием
1.2. Численное моделирование для канала с аддитивным белым
гауссовским шумом . . . .
1.3. Служебные процедуры.ИЗ
Введение
Актуальность


Введение. Новый алгоритм поиска и исправления ошибок в кодовых векторах двоичных МПП-кодов в сетевом кодировании для канала со стиранием. Коды с малой плотностью проверок на чётность. Новый алгоритм на основе алгоритма передачи сообщений . Новый алгоритм поиска и исправления ошибок в кодовых векторах двоичных МПП-кодов в сетевом кодировании для канала с аддитивным белым гауссовским шумом . Дополнительная инициализация вектора х. Выводы к главе. Сокращение времени численного моделирования поиска и исправления ошибок для двоичных пизкоплотностных кодов . Улучшение производительности численного моделирования . Выводы к главе. Приложение 1. Служебные процедуры. Актуальность работы. В настоящее время сетевое кодирования является новой и быстроразвивающейся областью исследований как в теории сетей, так и в теории информации. Телекоммуникационные сети -к началу XXI века это проводные, беспроводные, оптоволоконные - в том числе самые различные по своему назначению, вошли в повседневную жизнь. Исследованию таких сетей посвящено большое количество работ. Однако вплоть до года существенным было требование, чтобы в существующих телекомуникационных сетях передача сообщений происходила от источника к получателю через цепочку промежуточных узлов, работающих по принципу «принимай и передавай далее», то есть без взаимного влияния различных информационных потоков друг на друга. Сравнительно недавно было показано [1-3], что методами сетевого кодирования можно показать лучшие результаты в использовании пропускной способности сети, в том числе без радикальных изменений в её инфраструктуре [4]. Кшишанга и Сильвы [5-7]. Габидулиным с -х годов [8]. Ещё в -х годах Галлагером были предложены коды с малой плотностью проверок на чётность [9, ]. Кроме большой длины блока, что приближает их характеристики по исправлению ошибок на блок к так называемой границе Шеннона, их достоинством является вычислительная простота итеративного декодирования []. Тем не менее, до середины -х годов этих коды практически не исследовались. МакКей отмечает [], что причиной этому являлось слабое развитие вычислительной техники, которое только в последнее время смогло полностью использовать всю мощь кодов с большой длиной блока. В настоящий момент коды широко используются, в том числе в новых стандартах спутниковой передачи данных ОУВ- и ViMAX []. Цель диссертационной работы состоит в повышении защиты от помех и увеличении пропускной способности информационных коммуникаций с использованием сетевого кодирования и низкоплотностных кодов. Java в качестве среды исполнения. Практическая значимость. Результаты, изложенные в диссертации, могут быть использованы для создания сети распространения данных с эффективным использованием пропускной способности каналов связи и с защитой от помех или потери пакетов, как это предложено в авторской работе []. Апробация работы. IEEE R8 International Conference on Computational Technologies in Electrical and Electronic Engineering SIBIRCON-, Irkutsk Listvyanka, r. Публикации. Материалы диссертации опубликованы в 9 печатных работах, из них 3 статьи в рецензируемых журналах [-], 1 статья в сборниках трудов конференций [] и 3 тезиса докладов [, , ]. Личный вклад автора. Диссертация написана по материалам исследований, выполненных на кафедре радиотехники МФТИ (ГУ) в период с по годы. Результаты, выносимые на защиту, получены автором самостоятельно. Все представленные в диссертации результаты получены лично автором. Структура и объём диссертации. Диссертация состоит из введения, обзора литературы, 3 глав, заключения, библиографии и одного приложения. Общий объем диссертации 4 страниц, из них 4 страницы текста, включая рисунок. Библиография включает наименование на 5 страницах.