С 17 марта 2020 г. для ресурсов (учебные, научные, материалы конференций, статьи из периодических изданий, авторефераты диссертаций, диссертации) ЭБ СПбПУ, обеспечивающих образовательный процесс, установлен особый режим использования. Обращаем внимание, что ВКР/НД не относятся к этой категории.

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

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
Internet Authorized users Read
-> Internet Anonymous

Table of Contents

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

Usage statistics

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