Logo image
Generalized SCL-Flip Decoding of Polar Codes
Conference paper

Generalized SCL-Flip Decoding of Polar Codes

Yi-Han Pan, Chung-Hsuan Wang and Yeong-Luh Ueng
2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings, 9321982
12/2020

Abstract

Polar codes SCL-Flip decoding successive cancellation list decoding Media Technology Modeling and Simulation Instrumentation Artificial Intelligence Computer Networks and Communications Hardware and Architecture Software Safety Risk Reliability and Quality
In this paper, two improvements for successive cancellation list flip (SCL-Flip) decoding are presented for polar codes. First, a novel bit-selection metric based on path metric (PM) is introduced. With the proposed metric, the improved scheme can have lower complexity and saturate faster than other state-of-the-art decoders. Second, we generalize the SCLFlip decoding, denoted SCL-Flip -omega, to flip the decision in path competition at most omega times in decoding process. We analyze the frequency of channel-induced error under various circumstances, measure the trade-off between error-correction performance and complexity, and then propose SCL-Flip-2 decoding which is the first SCL-based decoding that allows for multiple bits for flipping to the best of our knowledge. Simulation results reveal that the proposed decoding with a small list size can achieve a better performance than CA-SCL decoding with a large list size while keeping the complexity low.

Metrics

1 Record Views

Details

Logo image