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