arrow
Return

Memory-Efficient Polar Decoders

delete2017-12-01
delete31
PRE
AI
S
Seyyed Ali Hashemi *
C
Carlo Condo
F
Furkan Ercan
W
Warren J. Gross
DOI:10.1109/JETCAS.2017.2764421delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Polar codes have gained a great amount of attention in the past few years, since they can provably achieve the capacity of a symmetric channel with a low-complexity encoding and decoding algorithm. As a result, polar codes have been selected as a coding scheme in the 5th generation wireless communication standard. Among different decoding schemes, successive-cancellation (SC) and SC list decoding yield good trade-off between error-correction performance and hardware implementation cost. However, both families of algorithms have large memory requirements. In this paper, we propose a set of novel techniques that aim at reducing the high-memory cost of SC-based decoders. These techniques are orthogonal to the specific decoder architecture considered, and can be applied on top of existing memory reduction techniques. We have designed and implemented different polar decoders on FPGA and also synthesized them in 65 nm TSMC CMOS technology to verify the effectiveness of the proposed memory reduction techniques. The benchmark decoders yield comparable or lower area occupation than the state of the art: the results show that the proposed methods can save up to 46% memory area occupation and 42% total area occupation compared with benchmark SC-based decoders.
Keywords:
Polar codes
successive-cancellation decoding
list decoding
hardware implementation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal on Emerging and Selected Topics in Circuits and Systems cover
IEEE Journal on Emerging and Selected Topics in Circuits and Systems
IF:
3.8
Papers:
1.4K
Citations:
2.8K

Organization

M
McGill University
Scholars:
5.5W
Papers: 4.9W
Citations: 7.0W