Title | Research and Implementation of SC Recursive Decoding Algorithm for Polar Codes |
Publication Type | Conference Paper |
Year of Publication | 2018 |
Authors | Chen, Shi, Deng, Lipeng, Shen, Ruihua, Ruan, Kebei |
Conference Name | Proceedings of the International Conference on Information Technology and Electrical Engineering 2018 |
Publisher | ACM |
Conference Location | New York, NY, USA |
ISBN Number | 978-1-4503-6352-5 |
Keywords | channel coding, channel polarization, composability, Metrics, polar codes, pubcrawl, Resiliency, SC decoding algorithm, SC recursion decoding algorithm |
Abstract | The polar codes is a new kind of linear block code proposed based on the theory of channel polarization. It was proved to be a kind of channel coding method that can achieve the shannon capacity limits. It requires a lot of computation and storage when SC (Successive Cancellation) decoding algorithm is used to decode long polar codes, it is not conducive to high-speed communication. To solve this problem, we propose SC recursion decoding algorithm. Analysis indicates that the new algorithm is less complex than the SC decoding algorithm. Simulation results show that the BER performance of SC recursive decoding algorithm is similar to that of SC decoding algorithm, but its delay is only one tenth of SC decoding algorithm. |
URL | http://doi.acm.org/10.1145/3148453.3306297 |
DOI | 10.1145/3148453.3306297 |
Citation Key | chen_research_2018 |