Title
Efficient Operation Scheduling in Successive-Cancellation-based polar decoders
Abstract
Polar codes are a class of error correcting codes that can achieve channel capacity, and that have been selected for the next generation of wireless communication standards. Successive-cancellation (SC) is the first proposed decoding algorithm for polar codes, suffering from mediocre error-correction performance at medium code length and relatively long decoding latency. Various evolutions of SC are present in literature, attempting to overcome said limitations. Decoder architectures implementing SC-based algorithms are present in literature, spanning a wide variety of decoding algorithms and implementing different architectural solutions to decrease the area occupation, power and energy consumption, and increase speed and throughput. In this work, we propose two techniques that aim at reducing the decoding latency of SC-based decoders: they rely on the optimization of the scheduling of operations in SC. They are complementary to each other, each one being applicable to the part of the algorithm where the other can not. Depending on the decoder architecture, latency analysis shows improvements ranging between 15.79% and 33.34%, when both techniques are combined.
Year
DOI
Venue
2018
10.1109/SiPS.2018.8598423
2018 IEEE International Workshop on Signal Processing Systems (SiPS)
Keywords
Field
DocType
efficient operation scheduling,successive-cancellation-based polar decoders,polar codes,error correcting codes,channel capacity,wireless communication standards,decoding algorithm,mediocre error-correction performance,medium code length,relatively long decoding,decoder architecture,SC-based algorithms,SC-based decoders,power-and-energy consumption,area occupation,decoding latency reduction,latency analysis
Wireless,Computer science,Latency (engineering),Scheduling (computing),Parallel computing,Ranging,Decoding methods,Throughput,Channel capacity,Energy consumption
Conference
ISSN
ISBN
Citations 
1520-6130
978-1-5386-6319-6
0
PageRank 
References 
Authors
0.34
11
4
Name
Order
Citations
PageRank
Gabriele Coppolino100.34
Carlo Condo213221.40
Guido Masera364074.10
Warren J. Gross41106113.38