Visible to the public Research and Implementation of SC Recursive Decoding Algorithm for Polar Codes

TitleResearch and Implementation of SC Recursive Decoding Algorithm for Polar Codes
Publication TypeConference Paper
Year of Publication2018
AuthorsChen, Shi, Deng, Lipeng, Shen, Ruihua, Ruan, Kebei
Conference NameProceedings of the International Conference on Information Technology and Electrical Engineering 2018
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-6352-5
Keywordschannel coding, channel polarization, composability, Metrics, polar codes, pubcrawl, Resiliency, SC decoding algorithm, SC recursion decoding algorithm
AbstractThe 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.
URLhttp://doi.acm.org/10.1145/3148453.3306297
DOI10.1145/3148453.3306297
Citation Keychen_research_2018