On Metric Sorting for Successive Cancellation List Decoding of Polar Codes

Abstract

We focus on the metric sorter unit of successive cancellation list decoders for polar codes, which lies on the critical path in all current hardware implementations of the decoder. We review existing metric sorter architectures and we propose two new architectures that exploit the structure of the path metrics in a log-likelihood ratio based formulation of successive cancellation list decoding. Our synthesis results show that, for the list size of $L=32$, our first proposed sorter is $14\%$ faster and $45\%$ smaller than existing sorters, while for smaller list sizes, our second sorter has a higher delay in return for up to $36\%$ reduction in the area.

To be presented in 2015 IEEE International Symposium on Circuits and Systems (ISCAS'2015)

References in corpus (1)

• LLR-based Successive Cancellation List Decoding of Polar Codes

Cited by in corpus (12)

• A Low-Latency List Successive-Cancellation Decoding Implementation for Polar Codes
• A Sequence Repetition Node-Based Successive Cancellation List Decoder for 5G Polar Codes: Algorithm and Implementation
• Polar Codes and Their Quantum-Domain Counterparts
• PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes
• A High-Throughput Architecture of List Successive Cancellation Polar Codes Decoder with Large List Size
• Hardware Decoders for Polar Codes: An Overview
• Two-Stage Polarization-Based Nonbinary Polar Codes for 5G URLLC
• A Two-staged Adaptive Successive Cancellation List Decoding for Polar Codes
• High Throughput Polar Decoding Using Two-Staged Adaptive Successive Cancellation List Decoding
• A Complexity Reduction Method for Successive Cancellation List Decoding
• A Method for Low Complexity Successive Cancellation List Decoding of Polar Codes
• Fast Thresholded SC-Flip Decoding of Polar Codes