Details
| Title | Применение алгоритма поразрядной сортировки в аппаратной реализации приоритетной очереди в последовательном декодере полярных кодов: выпускная квалификационная работа бакалавра: направление 11.03.02 «Инфокоммуникационные технологии и системы связи» ; образовательная программа 11.03.02_01 «Системы мобильной связи» = Application of the radix sorting algorithm in the hardware implementation of a priority queue in a sequential decoder of polar codes |
|---|---|
| Creators | Кудзагова Алана Тимуровна |
| Scientific adviser | Макаров Сергей Борисович ; Бондарев Павел Сергеевич |
| Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт электроники и телекоммуникаций |
| Imprint | Санкт-Петербург, 2026 |
| Collection | Выпускные квалификационные работы ; Общая коллекция |
| Subjects | полярные коды ; приоритетная очередь ; фаза ; путь ; метрика ; плис ; архитектура сортировщика ; поразрядная обработка ; последовательный алгоритм декодирования ; polar codes ; priority queue ; phase ; path ; metric ; fpga ; sorter architecture ; radix processing ; sequential decoding algorithm |
| Document type | Bachelor graduation qualification work |
| Language | Russian |
| Level of education | Bachelor |
| Speciality code (FGOS) | 11.03.02 |
| Speciality group (FGOS) | 110000 - Электроника, радиотехника и системы связи |
| DOI | 10.18720/SPBPU/3/2026/vr/vr26-3202 |
| Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Additionally | New arrival |
| Record key | ru\spstu\vkr\41787 |
| Record create date | 8/4/2026 |
Allowed Actions
–
Action 'Read' will be available if administrator prepare required files
Action 'Download' will be available if you login or access site from another network
| Group | Anonymous |
|---|---|
| Network | Internet |
Цель работы – разработка аппаратной архитектуры сортировщика в приоритетной очереди для последовательного декодера полярных кодов с применением алгоритма поразрядной сортировки. Решаемые задачи – разработка и реализация аппаратной архитектуры сортировщика с применением алгоритма поразрядной сортировки; верификация работы блока сортировки при различных тестовых сценариях. Была разработана архитектура сортировщика в приоритетной очереди для последовательного декодера полярных кодов с применением алгоритма поразрядной сортировки. Эта архитектура была реализована на языке System Verilog, протестирована с помощью верификационного окружения. В результате синтеза было получено количество ресурсов, задействованных на выбранной плате. Данное исследование может послужить основой для дальнейших работ на тему оптимизации работы последовательного декодера полярных кодов, что имеет актуальность, поскольку полярные коды были включены в стандарт 5G для кодирования управляющих каналов. Также при определенных ОСШ последовательный декодер полярных кодов обеспечивает помехоустойчивость, сравнимую с SCL, но при меньшей задержке декодирования. В ходе работы использовались такие информационные технологии, как Xilinx Vivado, Visio.
The purpose of this work is to develop a hardware architecture for a priority queue sorter intended for a sequential polar decoder of polar codes that uses a radix sort algorithm. The objectives are to design and implement the hardware architecture of a sorter using a radix sort algorithm and to verify the operation of the sorting unit in various test scenarios. A priority queue sorter architecture for a sequential decoder of polar codes was developed using a radix sort algorithm. This architecture was implemented in SystemVerilog and verified using a verification environment. Hardware resource utilization on a selected target board was derived through logic synthesis. This research serves as a foundation for future studies focused on optimizing the performance of sequential decoder of polar codes – a particularly relevant area of research, considering that polar codes have been selected for the control channel in the 5G standard. Also, for certain SNR values sequential decoder provides better decoding latency than SCL, while having comparable performance. The following information technologies were used during the project: Xilinx Vivado and Visio.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|