Details
Title | Методы построения и декодирования полярных подкодов: выпускная квалификационная работа магистра: 02.04.02 - Фундаментальная информатика и информационные технологии ; 02.04.02_02 - Проектирование сложных информационных систем |
---|---|
Creators | Трофимюк Григорий Андреевич |
Scientific adviser | Трифонов Петр Владимирович |
Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
Imprint | Санкт-Петербург, 2018 |
Collection | Выпускные квалификационные работы; Общая коллекция |
Subjects | Декодирование; Кодирование помехоустойчивое; Информация — Защита; Алгоритмы |
UDC | 004.421:004.056.55 |
Document type | Master graduation qualification work |
File type | |
Language | Russian |
Level of education | Master |
Speciality code (FGOS) | 02.04.02 |
Speciality group (FGOS) | 020000 - Компьютерные и информационные науки |
Links | Отзыв руководителя; Рецензия |
DOI | 10.18720/SPBPU/2/v18-4932 |
Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
Record key | RU\SPSTU\edoc\57260 |
Record create date | 11/20/2018 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
Group | Anonymous |
---|---|
Network | Internet |
В работе рассматриваются задачи построения полярных подкодов с улучшенной корректирующей способностью и методов их быстрого декодирования. Предложена конструкция рандомизированных полярных подкодов, которая минимизирует число кодовых слов малого веса в полученных кодах и также улучшает корректирующую способность при декодировании методом списочного последовательного исключения. Приведены результаты моделирования, которые показывают, что полученные коды выигрывают по корректирующей способности у LDPC и турбо-кодов. Также представлен алгоритм декодирования для двоичных 16 × 16 ядер поляризации со скоростью поляризации 0.51828 и экспонентами масштабирования 3.346 и 3.450. Предлагаемый подход использует зависимость рассматриваемых ядер и преобразования Арикана и существенно снижает сложность декодирования без какого-либо снижения корректирующей способности. Результаты экспериментов показывают, что полярные коды с ядрами 16 × 16 могут выигрывать по корректирующей способности у ядра Арикана при меньшей сложности декодирования.
Network | User group | Action |
---|---|---|
ILC SPbPU Local Network | All |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 40
Last 30 days: 2