Details

Title: Быстрое последовательное декодирование полярных кодов: бакалаврская работа: 09.03.01
Creators: Трофимюк Григорий Андреевич
Scientific adviser: Трифонов Петр Владимирович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2016
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: последовательное декодирование; полярные коды; полярные подкоды
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 09.03.01
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/2/v17-756
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 кодов из стандарта WiMax, корректирующая способность которого хуже, чем у предлагаемого алгоритма.

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

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

Usage statistics

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