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

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

Название: Построение и декодирование недвоичных полярных кодов: выпускная квалификационная работа магистра: направление 02.04.02 «Фундаментальная информатика и информационные технологии» ; образовательная программа 02.04.02_02 «Проектирование сложных информационных систем»
Авторы: Каракчиева Людмила Валерьевна
Научный руководитель: Трифонов Петр Владимирович
Другие авторы: Трифонов Петр Владимирович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт промышленного менеджмента, экономики и торговли
Выходные сведения: Санкт-Петербург, 2020
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: полярные (под)коды; недвоичные ядра; канальный адаптер; секционирование; рекурсивный решетчатый декодер; polar (sub)codes; non-binary kernels; channel adapter; sectionalization; recursive trellis decoder
Тип документа: Выпускная квалификационная работа магистра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 02.04.02
Группа специальностей ФГОС: 020000 - Компьютерные и информационные науки
Ссылки: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-1722
Права доступа: Свободный доступ из сети Интернет (чтение, печать, копирование)
Дополнительно: Новинка

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

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

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

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

Аннотация

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

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.

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

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

Оглавление

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

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

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