Детальная информация

Название: Методы построения и декодирования полярных подкодов: выпускная квалификационная работа магистра: 02.04.02 - Фундаментальная информатика и информационные технологии ; 02.04.02_02 - Проектирование сложных информационных систем
Авторы: Трофимюк Григорий Андреевич
Научный руководитель: Трифонов Петр Владимирович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2018
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: Декодирование; Кодирование помехоустойчивое; Информация — Защита; Алгоритмы
УДК: 004.421:004.056.55
Тип документа: Выпускная квалификационная работа магистра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 02.04.02
Группа специальностей ФГОС: 020000 - Компьютерные и информационные науки
Ссылки: Отзыв руководителя; Рецензия
DOI: 10.18720/SPBPU/2/v18-4932
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

В работе рассматриваются задачи построения полярных подкодов с улучшенной корректирующей способностью и методов их быстрого декодирования. Предложена конструкция рандомизированных полярных подкодов, которая минимизирует число кодовых слов малого веса в полученных кодах и также улучшает корректирующую способность при декодировании методом списочного последовательного исключения. Приведены результаты моделирования, которые показывают, что полученные коды выигрывают по корректирующей способности у LDPC и турбо-кодов. Также представлен алгоритм декодирования для двоичных 16 × 16 ядер поляризации со скоростью поляризации 0.51828 и экспонентами масштабирования 3.346 и 3.450. Предлагаемый подход использует зависимость рассматриваемых ядер и преобразования Арикана и существенно снижает сложность декодирования без какого-либо снижения корректирующей способности. Результаты экспериментов показывают, что полярные коды с ядрами 16 × 16 могут выигрывать по корректирующей способности у ядра Арикана при меньшей сложности декодирования.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
Интернет Авторизованные пользователи (не СПбПУ)
-> Интернет Анонимные пользователи

Оглавление

  • Список обозначений
  • Введение
  • Полярные коды и ядра поляризации
    • Полярные коды
      • Проблема помехоустойчивого кодирования
      • Поляризация канала
      • Свойства ядер поляризации
        • Скорость поляризации
        • Экспонента масштабирования
    • Вычисление вероятностей для ядра Арикана
      • Классические определение вероятностей
      • Другое определение вероятностей
    • Улучшенные конструкции полярных кодов
      • Динамически замороженные символы
      • Полярные подкоды
    • Декодирование полярных кодов
    • Уточненные требования к работе
  • Рандомизированные полярные подкоды
    • Построение рандомизированных полярных подкодов
      • Исключение из полярного кода кодовых слов малого веса
      • Построение кодов для улучшения списочного декодирования
      • Укорочение
      • Предлагаемый алгоритм построения кодов
    • Численные результаты
    • Выводы
  • Декодирование полярных кодов с большими ядрами
    • Общий случай
      • Двоичный алгоритм
      • Списочное последовательное исключение
    • Эффективная обработка 1616 ядер поляризации
      • Обработка ядра поляризации K1
        • Использование преобразования Адамара для вычисления метрик векторов
        • Совместное вычисление метрик векторов
        • Вычисление промежуточных максимумов
      • Обработка ядра с экспонентой масштабирования 3.45
    • Численные результаты
    • Выводы
  • Заключение

Статистика использования

stat Количество обращений: 14
За последние 30 дней: 0
Подробная статистика