Целью данной работы является реализация оконного алгоритма декодирования полярных кодов с большими ядрами с использованием 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%.