Energy-Efficient Hardware Architectures for Fast Polar Decoders

被引:43
作者
Ercan, Furkan [1 ]
Tonnellier, Thibaud [1 ]
Gross, Warren J. [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 0E9, Canada
关键词
Polar codes; 5G; energy efficiency; Fast-SSC; SCFlip; wireless communications; hardware implementation; SUCCESSIVE-CANCELLATION DECODER; ALGORITHM; TURBO; CODES;
D O I
10.1109/TCSI.2019.2942833
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Interest in polar codes has increased significantly upon their selection as a coding scheme for the 5(th) generation wireless communication standard (5G). While the research on polar code decoders mostly targets improved throughput, few implementations address energy consumption, which is critical for platforms that prioritize energy efficiency, such as massive machine-type communications (mMTC). In this work, we first propose a novel Fast-SSC decoder architecture that has novel architectural optimizations to reduce area, power, and energy consumption. Then, we extend our work to an energy-efficient implementation of the fast SC-Flip (SCF) decoder. We show that sorting a limited number of indices for extra decoding attempts is sufficient to practically match the performance of SCF, which enables employing a low-complexity sorter architecture. To our knowledge, the proposed SCF architecture is the first hardware realization of fast SCF decoding. Synthesis results targeting TSMC 65nm CMOS technology show that the proposed Fast-SSC decoder architecture is 18 more energy-efficient, has 14 less area and 30 less power consumption compared to state-of-the-art decoders in the literature. Compared to the state-of-the-art available SC-List (SCL) decoders that have equivalent error-correction performance, proposed Fast-SCF decoder is 29 faster while being $2.7\times $ more energy-efficient and 51 more area-efficient.
引用
收藏
页码:322 / 335
页数:14
相关论文
共 37 条
[1]  
3rd Generation Partnership Project (3GPP), 2018, NR. Multiplexing and Channel Coding
[2]  
Afisiadis O, 2014, CONF REC ASILOMAR C, P2116, DOI 10.1109/ACSSC.2014.7094848
[3]   A Simplified Successive-Cancellation Decoder for Polar Codes [J].
Alamdar-Yazdi, Amin ;
Kschischang, Frank R. .
IEEE COMMUNICATIONS LETTERS, 2011, 15 (12) :1378-1380
[4]  
[Anonymous], 2018, ARXIV180404389
[5]  
[Anonymous], 2016, P IEEE VTC FALL
[6]  
[Anonymous], 2016, Final Report of 3GPP TSG Ran WG1 #87 V1.0.0
[7]   Fast Successive-Cancellation-Based Decoders of Polar Codes [J].
Ardakani, Maryam Haghighi ;
Hanif, Muhammad ;
Ardakani, Masoud ;
Tellambura, Chintha .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (07) :4562-4574
[8]   Systematic Polar Coding [J].
Arikan, Erdal .
IEEE COMMUNICATIONS LETTERS, 2011, 15 (08) :860-862
[9]   Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels [J].
Arikan, Erdal .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) :3051-3073
[10]   LLR-Based Successive Cancellation List Decoding of Polar Codes [J].
Balatsoukas-Stimming, Alexios ;
Parizi, Mani Bastani ;
Burg, Andreas .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (19) :5165-5179