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

Трофимюк, Григорий Андреевич. Методы построения и декодирования полярных подкодов [Электронный ресурс]: выпускная квалификационная работа магистра: 02.04.02 - Фундаментальная информатика и
информационные технологии ; 02.04.02_02 - Проектирование сложных информационных систем / Г. А. Трофимюк; Санкт-Петербургский политехнический университет Петра Великого, Институт компьютерных наук и технологий ; науч. рук. П. В. Трифонов. — Электрон. текстовые дан. (1 файл : 676 Кб). — Санкт-Петербург, 2018. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v18-4932.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v18-4932>. — <URL:http://elib.spbstu.ru/dl/2/rev/v18-4932-o.pdf>. — <URL:http://elib.spbstu.ru/dl/2/rev/v18-4932-r.pdf>.

Дата создания записи: 20.11.2018

Тематика: Декодирование; Кодирование помехоустойчивое; Информация — Защита; Алгоритмы

УДК: 004.421:004.056.55

Коллекции: Выпускные квалификационные работы; Общая коллекция

Ссылки: DOI; Отзыв руководителя; Рецензия

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

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

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

Аннотация

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

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

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

Оглавление

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

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

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