An Efficient List Decoder Architecture for Polar Codes
Authors:
- 1 January 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 23 (11) , 2508-2518
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 lengths, the decoding performance of the SC algorithm is inferior. The cyclic-redundancy-check (CRC)-aided SC-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 1/2, when list size L=2 and 4, the proposed list decoder architecture is implemented under a Taiwan Semiconductor Manufacturing Company (TSMC) 90-nm CMOS technology. Compared with the list decoders in the literature, our decoder achieves 1.24-1.83 times the area efficiency.Keywords
All Related Versions
Funding Information
- National Science Foundation (ECCS-0925890, ECCS-1055877)
This publication has 16 references indexed in Scilit:
- Efficient list decoder architecture for polar codes2014
- 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
- Low-Latency Sequential and Overlapped Architectures for Successive Cancellation Polar DecoderIEEE Transactions on Signal Processing, 2013
- A Semi-Parallel Successive-Cancellation Decoder for Polar CodesIEEE Transactions on Signal Processing, 2012
- CRC-Aided Decoding of Polar CodesIEEE Communications Letters, 2012
- Efficient Design and Decoding of Polar CodesIEEE Transactions on Communications, 2012
- A Simplified Successive-Cancellation Decoder for Polar CodesIEEE Communications Letters, 2011
- List decoding of polar codes2011
- Hardware design and VLSI implementation of a byte-wise CRC generator chipIEEE Transactions on Consumer Electronics, 1995