A Multi-Gbps Unrolled Hardware List Decoder for a Systematic Polar Code
Preprint
Abstract
Polar codes are a new class of block codes with an explicit construction that provably achieve the capacity of various communications channels, even with the low-complexity successive-cancellation (SC) decoding algorithm. Yet, the more complex successive-cancellation list (SCL) decoding algorithm is gathering more attention lately as it significantly improves the error-correction performance of short- to moderate-length polar codes, especially when they are concatenated with a cyclic redundancy check code. However, as SCL decoding explores several decoding paths, existing hardware implementations tend to be significantly slower than SC-based decoders. In this paper, we show how the unrolling technique, which has already been used in the context of SC decoding, can be adapted to SCL decoding yielding a multi-Gbps SCL-based polar decoder with an error-correction performance that is competitive when compared to an LDPC code of similar length and rate. Post-place-and-route ASIC results for 28 nm CMOS are provided showing that this decoder can sustain a throughput greater than 10 Gbps at 468 MHz with an energy efficiency of 7.25 pJ/bit.Keywords
All Related Versions
- Version 1, 2017-02-03, ArXiv
- Published version: , 55, 1194.
This publication has 19 references indexed in Scilit:
- Multi-Mode Unrolled Architectures for Polar DecodersIEEE Transactions on Circuits and Systems I: Regular Papers, 2016
- Fast List Decoders for Polar CodesIEEE Journal on Selected Areas in Communications, 2015
- A fully-unrolled LDPC decoder based on quantized message passing2015
- 237 Gbit/s unrolled hardware polar decoderElectronics Letters, 2015
- Fast Polar Decoders: Algorithm and ImplementationIEEE Journal on Selected Areas in Communications, 2014
- A new dimension of parallelism in ultra high throughput LDPC decoding2013
- CRC-Aided Decoding of Polar CodesIEEE Communications Letters, 2012
- Systematic Polar CodingIEEE Communications Letters, 2011
- Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless ChannelsIEEE Transactions on Information Theory, 2009
- Self-corrected Min-Sum decoding of LDPC codes2008