Fast Software Polar Decoders
Pascal Giard, Gabi Sarkis, Claude Thibeault, Warren J. Gross

TL;DR
This paper presents high-throughput software implementations of polar decoders that outperform LDPC decoders on general-purpose processors and are competitive with GPU-based solutions, enabling efficient error correction for software-defined radio.
Contribution
It introduces optimized software polar decoders that leverage modern processors to achieve over 200 Mbps throughput, surpassing LDPC decoders on CPUs.
Findings
Polar decoders achieve over 200 Mbps throughput.
Decoders outperform LDPC decoders on general-purpose processors.
Performance is competitive with GPU-based LDPC decoders.
Abstract
Among error-correcting codes, polar codes are the first to provably achieve channel capacity with an explicit construction. In this work, we present software implementations of a polar decoder that leverage the capabilities of modern general-purpose processors to achieve an information throughput in excess of 200 Mbps, a throughput well suited for software-defined-radio applications. We also show that, for a similar error-correction performance, the throughput of polar decoders both surpasses that of LDPC decoders targeting general-purpose processors and is competitive with that of state-of-the-art software LDPC decoders running on graphic processing units.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
