A stage-reduced low-latency successive cancellation decoder for polar codes

Abstract

Polar codes, which are the first capacity achieving codes, have recently become increasingly popular because of their low encoding and decoding complexity. However, the large code length required by practical applications leads to high decoding latency because the conventional successive cancellation (SC) decoder decodes bits serially. This brief first reviews the conventional SC decoder briefly. An improved SC decoder architecture is given, which reduces the decoding latency by 25% compared to the conventional one. Then a stage-reduced SC decoding algorithm and its low-latency architecture is presented. Compared with the conventional SC decoder, the proposed stage-reduced SC decoder achieves almost 50% latency reduction with no performance degradation and acceptable hardware overhead. A kind of 2-stage-reduced SC decoding algorithm is also investigated in this brief.