A multi-mode area-efficient SCL polar decoder

TL;DR

This paper introduces an area-efficient multi-mode SCL polar decoder with an approximate ML unit and variable configurations, enhancing flexibility, throughput, and error performance for different communication scenarios.

Contribution

It proposes an approximate ML decoding unit tailored for SCL decoders and a multi-mode architecture that adapts to various throughput, latency, and error requirements.

Findings

Improved area efficiency in polar decoders.

Flexible multi-mode decoding with variable list sizes.

Hardware results demonstrate adaptability and performance.

Abstract

Polar codes are of great interest since they are the first provably capacity-achieving forward error correction codes. To improve throughput and to reduce decoding latency of polar decoders, maximum likelihood (ML) decoding units are used by successive cancellation list (SCL) decoders as well as successive cancellation (SC) decoders. This paper proposes an approximate ML (AML) decoding unit for SCL decoders first. In particular, we investigate the distribution of frozen bits of polar codes designed for both the binary erasure and additive white Gaussian noise channels, and take advantage of the distribution to reduce the complexity of the AML decoding unit, improving the area efficiency of SCL decoders. Furthermore, a multi-mode SCL decoder with variable list sizes and parallelism is proposed. If high throughput or small latency is required, the decoder decodes multiple received codewords in parallel with a small list size. However, if error performance is of higher priority, the multi-mode decoder switches to a serial mode with a bigger list size. Therefore, the multi-mode SCL decoder provides a flexible tradeoff between latency, throughput and error performance, and adapts to different throughput and latency requirements at the expense of small overhead. Hardware implementation and synthesis results show that our polar decoders not only have a better area efficiency but also easily adapt to different communication channels and applications.