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 Coppolino | 1 | 0 | 0.34 |
Carlo Condo | 2 | 132 | 21.40 |
Guido Masera | 3 | 640 | 74.10 |
Warren J. Gross | 4 | 1106 | 113.38 |