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

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

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

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

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

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

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

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

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

Подробная статистика