Details

Title: Методы построения и декодирования полярных подкодов: выпускная квалификационная работа магистра: 02.04.02 - Фундаментальная информатика и информационные технологии ; 02.04.02_02 - Проектирование сложных информационных систем
Creators: Трофимюк Григорий Андреевич
Scientific adviser: Трифонов Петр Владимирович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2018
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: Декодирование; Кодирование помехоустойчивое; Информация — Защита; Алгоритмы
UDC: 004.421:004.056.55
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 02.04.02
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Рецензия
DOI: 10.18720/SPBPU/2/v18-4932
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU)
-> Internet Anonymous

Table of Contents

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

Usage statistics

stat Access count: 18
Last 30 days: 0
Detailed usage statistics