Details

Title: Построение и декодирование недвоичных полярных кодов: выпускная квалификационная работа магистра: направление 02.04.02 «Фундаментальная информатика и информационные технологии» ; образовательная программа 02.04.02_02 «Проектирование сложных информационных систем»
Creators: Каракчиева Людмила Валерьевна
Scientific adviser: Трифонов Петр Владимирович
Other creators: Трифонов Петр Владимирович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2020
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: полярные (под)коды; недвоичные ядра; канальный адаптер; секционирование; рекурсивный решетчатый декодер; polar (sub)codes; non-binary kernels; channel adapter; sectionalization; recursive trellis decoder
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/3/2020/vr/vr20-1722
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

Работа посвящена построению и декодированию полярных (под)кодов с недвоичными ядрами. Рассматривается передача двоичного образа кода по двоичному по входу аддитивному Гауссовскому каналу. Для повышения эффективности оценки надежностей подканалов для построения (под)кодов предложено использовать систему ядрозависимых функций, работающих на базе одного экземпляра ядра поляризации. Улучшение точности достигается за счет введения канального адаптера в систему передачи данных. Для снижения сложности обработки недвоичного ядра было предложено использовать процедуру секционирования с построением деревьев максимизации, позволяющих повторно использовать результаты, полученные на предыдущих фазах.

The thesis is devoted to construction and decoding of polar (sub)codes with non-binary kernel. Binary-input AWGN channel combined with a binary image transmitter is considered. A family of kernel-based functions for a single instance of the kernel is used to improve the efficiency of evaluation of the reliability of the symbol subchannels. Employing the channel adapter enables one to obtain better performance. To reduce the complexity of non-binary kernel processing it was proposed to use the sectionalization combined with the construction of maximization forest, allowing to reuse the results obtained in the previous phases.

Document access rights

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

Table of Contents

  • Список обозначений
  • Введение
  • Полярные коды с недвоичными ядрами
    • Полярные коды
      • Конструкция полярных кодов
      • Основные характеристики полярных кодов
        • Скорость поляризации
        • Экспонента масштабирования
      • Ядра
        • Ядро Арикана
        • Ядро Рида-Соломона
        • Ядро Эрмита
      • Декодирование полярных кодов
        • Алгоритм последовательного исключения
        • Списочный алгоритм декодирования
        • Последовательный декодер
    • Полярные подкоды
    • Построение полярных (под)кодов
      • QEC-рекурсия
      • Метод Монте-Карло
      • Гауссовская аппроксимация
    • Обработка ядра
      • Решетчатый обработчик
      • Рекурсивный решетчатый обработчик
        • Секционные решетки линейного блокового кода
        • Построение таблиц составных метрик
        • Обработка ядра
    • Выводы и постановка задачи
  • Эффективное построение недвоичных полярных (под)кодов
    • Канальный адаптер
    • Вычисление функций пропускных способностей
    • Сложность предлагаемого подхода
    • Выводы
  • Рекурсивный решетчатый обработчик недвоичных полярных (под)кодов
    • Определение секционных кодов
    • Упрощения процедуры обработки
      • Деревья максимизации
      • Определение переиспользуемых решеток
      • Частные случаи для коротких секций
    • Оценка вектора смежного класса
    • Построение таблиц составных метрик
    • Алгоритм обработки ядра
    • Нормализация строк порождающей матрицы
      • Процедура нормализации
      • Перестановки смежных классов
    • Пример обработки ядра
    • Выводы
  • Оценка эффективности предложенных подходов к построению и декодированию полярных (под)кодов
    • Построение недвоичных полярных (под)кодов
    • Эффективность рекурсивного решетчатого обработчика
    • Выводы
  • Заключение

Usage statistics

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