Детальная информация
| Название | Методы построения и декодирования полярных подкодов: выпускная квалификационная работа магистра: 02.04.02 - Фундаментальная информатика и информационные технологии ; 02.04.02_02 - Проектирование сложных информационных систем |
|---|---|
| Авторы | Трофимюк Григорий Андреевич |
| Научный руководитель | Трифонов Петр Владимирович |
| Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
| Выходные сведения | Санкт-Петербург, 2018 |
| Коллекция | Выпускные квалификационные работы ; Общая коллекция |
| Тематика | Декодирование ; Кодирование помехоустойчивое ; Информация — Защита ; Алгоритмы |
| УДК | 004.421:004.056.55 |
| Тип документа | Выпускная квалификационная работа магистра |
| Тип файла | |
| Язык | Русский |
| Уровень высшего образования | Магистратура |
| Код специальности ФГОС | 02.04.02 |
| Группа специальностей ФГОС | 020000 - Компьютерные и информационные науки |
| Ссылки | Отзыв руководителя ; Рецензия |
| DOI | 10.18720/SPBPU/2/v18-4932 |
| Права доступа | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Ключ записи | RU\SPSTU\edoc\57260 |
| Дата создания записи | 20.11.2018 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
| Группа | Анонимные пользователи |
|---|---|
| Сеть | Интернет |
В работе рассматриваются задачи построения полярных подкодов с улучшенной корректирующей способностью и методов их быстрого декодирования. Предложена конструкция рандомизированных полярных подкодов, которая минимизирует число кодовых слов малого веса в полученных кодах и также улучшает корректирующую способность при декодировании методом списочного последовательного исключения. Приведены результаты моделирования, которые показывают, что полученные коды выигрывают по корректирующей способности у LDPC и турбо-кодов. Также представлен алгоритм декодирования для двоичных 16 × 16 ядер поляризации со скоростью поляризации 0.51828 и экспонентами масштабирования 3.346 и 3.450. Предлагаемый подход использует зависимость рассматриваемых ядер и преобразования Арикана и существенно снижает сложность декодирования без какого-либо снижения корректирующей способности. Результаты экспериментов показывают, что полярные коды с ядрами 16 × 16 могут выигрывать по корректирующей способности у ядра Арикана при меньшей сложности декодирования.
| Место доступа | Группа пользователей | Действие |
|---|---|---|
| Локальная сеть ИБК СПбПУ | Все |
|
| Интернет | Авторизованные пользователи СПбПУ |
|
| Интернет | Анонимные пользователи |
|
- Список обозначений
- Введение
- Полярные коды и ядра поляризации
- Полярные коды
- Проблема помехоустойчивого кодирования
- Поляризация канала
- Свойства ядер поляризации
- Скорость поляризации
- Экспонента масштабирования
- Вычисление вероятностей для ядра Арикана
- Классические определение вероятностей
- Другое определение вероятностей
- Улучшенные конструкции полярных кодов
- Динамически замороженные символы
- Полярные подкоды
- Декодирование полярных кодов
- Уточненные требования к работе
- Полярные коды
- Рандомизированные полярные подкоды
- Построение рандомизированных полярных подкодов
- Исключение из полярного кода кодовых слов малого веса
- Построение кодов для улучшения списочного декодирования
- Укорочение
- Предлагаемый алгоритм построения кодов
- Численные результаты
- Выводы
- Построение рандомизированных полярных подкодов
- Декодирование полярных кодов с большими ядрами
- Общий случай
- Двоичный алгоритм
- Списочное последовательное исключение
- Эффективная обработка 1616 ядер поляризации
- Обработка ядра поляризации K1
- Использование преобразования Адамара для вычисления метрик векторов
- Совместное вычисление метрик векторов
- Вычисление промежуточных максимумов
- Обработка ядра с экспонентой масштабирования 3.45
- Обработка ядра поляризации K1
- Численные результаты
- Выводы
- Общий случай
- Заключение
Количество обращений: 41
За последние 30 дней: 0
