Fast Polar Decoders: Algorithm and Implementation

By Gabi Sarkis, Pascal Giard, Alexander Vardy, Claude Thibeault, Warren J. Gross. IEEE Journal on Selected Areas in Communications, 2013

381 citations recorded by the source corpus.

Polar codes provably achieve the symmetric capacity of a memoryless channel while having an explicit construction. The adoption of polar codes however, has been hampered by the low throughput of their decoding algorithm. This work aims to increase the throughput of polar decoding hardware by an order of magnitude relative to successive-cancellation decoders and is more than 8 times faster than the current fastest polar decoder. We present an algorithm, architecture, and FPGA implementation of a flexible, gigabit-per-second polar decoder.

Subfields: Artificial Intelligence, Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/dfdea0f436999dbecfd26d48e1701463ef05a4d5