Multilevel buckets for sequential decoding of polar codes

—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.

• Type: Journal
• Year: 2015
• Where: PIMRC
• Authors: Nikolai Iakuba, Peter Trifonov
• Keywords: Communications, PIMRC 2015