Details

Title Разработка программного SIMD-декодера полярных кодов с большими ядрами: выпускная квалификационная работа бакалавра: направление 02.03.02 «Фундаментальная информатика и информационные технологии» ; образовательная программа 02.03.02_02 «Информатика и компьютерные науки»
Creators Вихляев Дмитрий Александрович
Scientific adviser Трифонов Петр Владимирович
Other creators Локшина Екатерина Геннадиевна
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint Санкт-Петербург, 2021
Collection Выпускные квалификационные работы; Общая коллекция
Subjects полярный код; ядро кода; оконный алгоритм декодирования; SIMD; векторные инструкции; polar code; code kernel; window processing; vector instructions
Document type Bachelor graduation qualification work
File type PDF
Language Russian
Level of education Bachelor
Speciality code (FGOS) 02.03.02
Speciality group (FGOS) 020000 - Компьютерные и информационные науки
Links Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI 10.18720/SPBPU/3/2021/vr/vr21-1870
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key ru\spstu\vkr\14136
Record create date 9/7/2021

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

Целью данной работы является реализация оконного алгоритма декодирования полярных кодов с большими ядрами с использованием SIMD инструкций, которая обеспечивала бы лучшую производительность по сравнению с классической реализацией. Для достижения поставленной цели были выполнены следующие задачи: изучен оконный алгоритм декодирования, разработана структура памяти, позволяющая внедрять векторные инструкции. В результате реализован оконный алгоритм декодирования для кодов с разными ядрами с использованием векторных инструкций. Данная реализация обеспечивает прирост производительности до 115%.

The aim of this paper is to implement a window processing algorithm for decoding polar codes with large kernels using SIMD instructions, which would provide better performance compared to the classical implementation. To achieve the aim we deal with following tasks: the window processing algorithm was studied, a memory structure was developed that allows embedding vector instructions. As a result, a windowed processing algorithm is implemented for codes with different kernels using vector instructions. This implementation provides a performance boost of up to 115%.

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet Authorized users SPbPU
Read Print Download
Internet Anonymous

Access count: 7 
Last 30 days: 0

Detailed usage statistics