+
Действующая цена700 499 руб.
Товаров:
На сумму:

Электронная библиотека диссертаций

Доставка любой диссертации в формате PDF и WORD за 499 руб. на e-mail - 20 мин. 800 000 наименований диссертаций и авторефератов. Все авторефераты диссертаций - БЕСПЛАТНО

Расширенный поиск

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

  • Автор:

    Рыбин, Павел Сергеевич

  • Шифр специальности:

    05.13.17

  • Научная степень:

    Кандидатская

  • Год защиты:

    2012

  • Место защиты:

    Москва

  • Количество страниц:

    131 с. : ил.

  • Стоимость:

    700 р.

    499 руб.

до окончания действия скидки
00
00
00
00
+
Наш сайт выгодно отличается тем что при покупке, кроме PDF версии Вы в подарок получаете работу преобразованную в WORD - документ и это предоставляет качественно другие возможности при работе с документом
Страницы оглавления работы

Содержание
Введение
Обзор литературы
Глава 1. Исправление стираний двоичным МПП-кодом
1.1. Введение
1.2. Структура двоичного МПП-кода
1.3. Асимптотическая оценка доли гарантированно исправимых стираний
1.4. Имитационное моделирование алгоритма декодирования МПП-
кода для исправления стираний
1.5. Выводы к главе
Глава 2. Исправление ошибок двоичным МПП-кодом
2.1. Введение
2.2. Асимптотическая оценка доли гарантированно исправимых ошибок
2.3. Имитационное моделирование алгоритмов декодирования МПП-
кода для исправления ошибок
2.4. Выводы к главе
Глава 3. Построение МПП-кода со специальной контрукцией
3.1. Введение
3.2. Структура МПП-кода со специальной конструкцией
3.3. Асимптотическая оценка экспоненты вероятности ошибочного
декодирования

3.4. Имитационное моделирования алгоритма декодирования МПП-кода со специальной контрукцией
3.5. Выводы к главе
Заключение
Литература

Введение
Актуальность работы. Широкое распространение и активное развитие систем передачи и хранения информации привело к резкому увеличению требований как к скорости, так и к достоверности передачи данных по каналам связи. Согласно фундаментальным результатам теории кодирования для достижения всё меньшей вероятности ошибки необходимо использовать всё более длинные коды. При увеличении длины кода остро встают вопросы как асимптотических корректирующих свойств, так и сложности декодирования рассматриваемого кода. Таким образом, возникает задача построения и исследования эффективных кодов, имеющих алгоритмы кодирования и декодирования, реализация которых может быть осуществлена с помощью современных или предвидимых в будущем технических средств. К таким алгоритмам принято относить алгоритмы кодирования и декодирования с неэкспоненциальной сложностью.
Одним из подходов к решению данной задачи является использование кодов с малой плотностью проверок (Г-МПП кодов), предложенных Р. Г. Гал-лагером в 1960 г. Данные коды позволяют строить кодовые блоки большой длины. При этом они являются асимптотически “хорошими”1 и имеют наименьшую из известных сложность декодирования. Исследованию этих кодов посвящено большое количество работ. Достаточно детально были исследованы как потенциальные, так и реализуемые асимптотические корректирующие свойства Г-МПП-кодов. К потенциальным корректирующим относят такие свойства, которые на данный момент реализуются только при использовании алгоритмов декодирования с экспоненциальной сложностью. Кодовое расстояние Г-МПП-кодов было оценено Р. Г. Галлагером в его диссертацион-
1 Под асимптотически “хорошими” кодами будем понимать коды, у которых минимальное кодовое расстояние растет линейно с длиной кода.

Таблица
Численные результаты зависимости шт=2 и ыт=та от длины кода-компонента (количества слоев) при фиксированной скорости Н яз 0,5 Х-МПП-кода
Доли щ(£)
31 (3) 63 (5) 127 (9) 255 (16) 511 (28)
сщ=то, 1СГ2 2,81 3,65 3,27 2,34 1
Со’т=2, 1СГ2 0,54 1,09 1,15 0,86 0
и'т=то т=2 5,20 3,34 2,84 2,72 2
1.4. Имитационное моделирование алгоритма декодирования МПП-кода для исправления стираний
В данном параграфе приведены результаты имитационного моделирования алгоритма декодирования згф, описанного в § 1.3.1. Рассматривались алгоритмы декодирования £?Т~1 и £/т=то для различных параметров Г-МПП-кода и Х-МПП-кода соотвественно.
В качестве модели канала был выбран симметричный стирающий канал (ССК) с вероятностью перехода в стирание (входной вероятностью стираний) рТ. Для каждого значения рт испытания проводились до тех пор, пока не будет накоплено не менее 20 отказов от декодирования МПП-кода. Имита-
Таблица
Численные результаты зависимости наибольших значений а/т=2 и и>Т=то от скорости Я Х-МПП-кода
Доли К
0,1 0,3 0,5 0
ШТ=т0, Ю"2 9,98 6,54 3,65 1
щг=2> 1СГ2 4,25 2,12 1,15 0
и)Т-то/ и)Т= 2 2,35 3,08 3,17 3

Рекомендуемые диссертации данного раздела

Время генерации: 0.132, запросов: 967