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

Название: Быстрое последовательное декодирование полярных кодов: бакалаврская работа: 09.03.01
Авторы: Трофимюк Григорий Андреевич
Научный руководитель: Трифонов Петр Владимирович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2016
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: последовательное декодирование; полярные коды; полярные подкоды
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 09.03.01
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/2/v17-756
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)

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

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

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

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

Аннотация

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

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

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

Оглавление

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

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

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