Fast Polar Decoders: Algorithm and Implementation

Abstract

Polar codes provably achieve the symmetric capacity of a memoryless channel while having an explicit construction. This work aims to increase the throughput of polar decoder hardware by an order of magnitude relative to the state of the art successive-cancellation decoder. We present an algorithm, architecture, and FPGA implementation of a gigabit-per-second polar decoder.

Submitted to the IEEE Journal on Selected Areas in Communications (JSAC) on May 15th, 2013. 11 pages, 7 figures, 6 tables

References in corpus (1)

• List Decoding of Polar Codes

Cited by in corpus (68)

• LLR-based Successive Cancellation List Decoding of Polar Codes
• Fast and Flexible Successive-Cancellation List Decoders for Polar Codes
• Fast List Decoders for Polar Codes
• Flexible and Low-Complexity Encoding and Decoding of Systematic Polar Codes
• Scoring the Terabit/s Goal:Broadband Connectivity in 6G
• A Low-Latency List Successive-Cancellation Decoding Implementation for Polar Codes
• A High Throughput List Decoder Architecture for Polar Codes
• A Sequence Repetition Node-Based Successive Cancellation List Decoder for 5G Polar Codes: Algorithm and Implementation
• Fast Low-Complexity Decoders for Low-Rate Polar Codes
• Polar Codes and Their Quantum-Domain Counterparts
• PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes
• Fast-SSC-Flip Decoding of Polar Codes
• Scalable Successive-Cancellation Hardware Decoder for Polar Codes
• Comparison of Polar Decoders with Existing Low-Density Parity-Check and Turbo Decoders
• A 237 Gbps Unrolled Hardware Polar Decoder
• Low-latency List Decoding Of Polar Codes With Double Thresholding
• Increasing the Speed of Polar List Decoders
• Relaxed Polar Codes
• Multi-mode Unrolled Architectures for Polar Decoders
• Practical Product Code Construction of Polar Codes
• Practical Dynamic SC-Flip Polar Decoders: Algorithm and Implementation
• A High-Throughput Architecture of List Successive Cancellation Polar Codes Decoder with Large List Size
• Low-Latency Software Polar Decoders
• Hardware Decoders for Polar Codes: An Overview
• Rate-Flexible Fast Polar Decoders
• Blind Detection of Polar Codes
• A New Class of Multiple-rate Codes Based on Block Markov Superposition Transmission
• Fast Software Polar Decoders
• Reduced Complexity Belief Propagation Decoders for Polar Codes
• Symbol-Based Successive Cancellation List Decoder for Polar Codes
• Operation Merging for Hardware Implementations of Fast Polar Decoders
• A Low Complexity Encoding Algorithm for Systematic Polar Codes
• A Multi-Gbps Unrolled Hardware List Decoder for a Systematic Polar Code
• Asymmetric Construction of Low-Latency and Length-Flexible Polar Codes
• Log-logarithmic Time Pruned Polar Coding
• Tb/s Polar Successive Cancellation Decoder 16nm ASIC Implementation
• Fast Successive-Cancellation List Flip Decoding of Polar Codes
• Low Complexity Belief Propagation Polar Code Decoders
• Threshold-Based Fast Successive-Cancellation Decoding of Polar Codes
• A High-Throughput Energy-Efficient Implementation of Successive-Cancellation Decoder for Polar Codes Using Combinational Logic
• Polar-like Codes and Asymptotic Tradeoff among Block Length, Code Rate, and Error Probability
• Deep-Learning-Aided Successive Cancellation List Flip Decoding for Polar Codes
• Fast Simplified Successive-Cancellation List Decoding of Polar Codes
• Generalized Restart Mechanism for Successive-Cancellation Flip Decoding of Polar Codes
• High Throughput Polar Decoding Using Two-Staged Adaptive Successive Cancellation List Decoding
• Algorithm and Architecture for Hybrid Decoding of Polar Codes
• Towards Practical Software Stack Decoding of Polar Codes
• Rate-Compatible Polar Codes for Wireless Channels
• Low-Latency Successive-Cancellation List Decoders for Polar Codes with Multi-bit Decision
• Log-logarithmic Time Pruned Polar Coding on Binary Erasure Channels
• Implementation of a High-Throughput Fast-SSC Polar Decoder with Sequence Repetition Node
• An Efficient Partial Sums Generator for Constituent Code based Successive Cancellation Decoding of Polar Codes
• A multi-mode area-efficient SCL polar decoder
• A Constituent Codes Oriented Code Construction Scheme for Polar Code-Aim to Reduce the Decoding Latency
• Complexity-Adjustable SC Decoding of Polar Codes for Energy Consumption Reduction
• A Correlation-Breaking Interleaving of Polar Codes in Concatenated Systems
• Terabit-per-Second Multicore Polar Code Successive Cancellation Decoders
• TC: Throughput Centric Successive Cancellation Decoder Hardware Implementation for Polar Codes
• Efficient Belief Propagation List Ordered Statistics Decoding of Polar Codes
• Fast Encoding and Decoding of Flexible-Rate and Flexible-Length Polar Codes
• Staircase codes with non-systematic polar codes
• On the Tradeoff Between Accuracy and Complexity in Blind Detection of Polar Codes
• Fast Block Sequential Decoding of Polar Codes
• Belief Propagation List Ordered Statistics Decoding of Polar Codes
• Polar-Coded Non-Coherent Communication
• Toward Terabits-per-second Communications: A High-Throughput Hardware Implementation of $G_N$-Coset Codes
• Fast Thresholded SC-Flip Decoding of Polar Codes
• An Online Decoding Schedule Generating Algorithm for Successive Cancellation Decoder of Polar Codes