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

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

Разрешенные действия: Прочитать Для чтения документа необходим Flash Player

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

Сеть: Локальная сеть ИБК СПбПУ

Аннотация

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

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

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

Оглавление

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

Статистика использования документа

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