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

Трофимюк, Григорий Андреевич. Быстрое последовательное декодирование полярных кодов [Электронный ресурс]: бакалаврская работа: 09.03.01 / Г. А. Трофимюк; Санкт-Петербургский политехнический университет Петра Великого, Институт компьютерных наук и технологий ; науч. рук. П. В. Трифонов. — Электрон. текстовые дан. (1 файл : 581 КБ). — Санкт-Петербург, 2016. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение, печать). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v17-756.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v17-756>.

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

Тематика: последовательное декодирование; полярные коды; полярные подкоды

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

Ссылки: DOI

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

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

Сеть: Локальная сеть ИБК СПбПУ

Аннотация

Целью работы является снижение сложности и задержки алгоритмов декодирования. Предложено улучшение последовательного алгоритма декодирования, заключающееся в обработке блоков входных символов поляризующего преобразования с помощью различных быстрых декодеров почти по максимуму правдоподобия. Численные результаты показывают, что предлагаемый подход имеет значительно меньшую сложность по сравнению с последовательным алгоритмом декодирования и алгоритмом декодирования LDPC кодов из стандарта WiMax, корректирующая способность которого хуже, чем у предлагаемого алгоритма.

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

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

Оглавление

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

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

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