An Efficient List Decoder Architecture for Polar Codes
Authors:
- Jun LinJLJun Lin
- Zhiyuan YanZYZhiyuan Yan
Preprint
Abstract
Long polar codes can achieve the symmetric capacity of arbitrary binary-input discrete memoryless channels under a low complexity successive cancelation (SC) decoding algorithm. However, for polar codes with short and moderate code length, the decoding performance of the SC algorithm is inferior. The cyclic redundancy check (CRC) aided successive cancelation list (SCL) decoding algorithm has better error performance than the SC algorithm for short or moderate polar codes. In this paper, we propose an efficient list decoder architecture for the CRC aided SCL algorithm, based on both algorithmic reformulations and architectural techniques. In particular, an area efficient message memory architecture is proposed to reduce the area of the proposed decoder architecture. An efficient path pruning unit suitable for large list size is also proposed. For a polar code of length 1024 and rate $\frac{1}{2}$, when list size $L=2$ and 4, the proposed list decoder architecture is implemented under a TSMC 90nm CMOS technology. Compared with the list decoders in the literature, our decoder achieves 1.33 to 1.96 times hardware efficiency.
Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Hardware Architecture for List Successive Cancellation Decoding of Polar CodesIEEE Transactions on Circuits and Systems II: Express Briefs, 2014
- Improved Successive Cancellation Decoding of Polar CodesIEEE Transactions on Communications, 2013
- On Finite-Length Performance of Polar Codes: Stopping Sets, Error Floor, and Concatenated DesignIEEE Transactions on Communications, 2013
- An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy CheckIEEE Communications Letters, 2012
- CRC-Aided Decoding of Polar CodesIEEE Communications Letters, 2012
- Efficient Design and Decoding of Polar CodesIEEE Transactions on Communications, 2012
- An FPGA implementation architecture for decoding of polar codes2011
- A Simplified Successive-Cancellation Decoder for Polar CodesIEEE Communications Letters, 2011
- Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless ChannelsIEEE Transactions on Information Theory, 2009
- Hardware design and VLSI implementation of a byte-wise CRC generator chipIEEE Transactions on Consumer Electronics, 1995