Title :
Multilevel buckets for sequential decoding of polar codes
Author :
Nikolai Iakuba;Peter Trifonov
Author_Institution :
Distributed Computing and Networking Department Peter the Great St. Petersburg Polytechnic University
Abstract :
The problem of efficient decoding of polar codes is considered. A multilevel bucket structure is proposed for implementation of the stack in the sequential decoding algorithm. This data structure reduces the complexity of stack operations with respect to the implementation based on a red-black tree.
Keywords :
"Decoding","Measurement","Data structures","Complexity theory","Land mobile radio","Heuristic algorithms","Data mining"
Conference_Titel :
Personal, Indoor, and Mobile Radio Communications (PIMRC), 2015 IEEE 26th Annual International Symposium on
DOI :
10.1109/PIMRC.2015.7343295
