High-Throughput Low-Complexity Successive-Cancellation Polar Decoder Architecture using One's Complement Scheme

被引:6
作者
Kim, Cheolho [1 ]
Yun, Haram [1 ]
Ajaz, Sabooh [1 ]
Lee, Hanho [1 ]
机构
[1] Inha Univ, Dept Informat & Commun Engn, Inchon 402751, South Korea
关键词
Polar code; successive-cancellation; decoder; one's complement; high-throughput; low-complexity; CODES;
D O I
10.5573/JSTS.2015.15.3.427
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a high-throughput low-complexity decoder architecture and design technique to implement successive-cancellation (SC) polar decoding. A novel merged processing element with a one's complement scheme, a main frame with optimal internal word length, and optimized feedback part architecture are proposed. Generally, a polar decoder uses a two's complement scheme in merged processing elements, in which a conversion between two's complement and sign-magnitude requires an adder. However, the novel merged processing elements do not require an adder. Moreover, in order to reduce hardware complexity, optimized main frame and feedback part approaches are also presented. A (1024, 512) SC polar decoder was designed and implemented using 40-nm CMOS standard cell technology. Synthesis results show that the proposed SC polar decoder can lead to a 13% reduction in hardware complexity and a higher clock speed compared to conventional decoders.
引用
收藏
页码:427 / 435
页数:9
相关论文
共 14 条
[1]   A Simplified Successive-Cancellation Decoder for Polar Codes [J].
Alamdar-Yazdi, Amin ;
Kschischang, Frank R. .
IEEE COMMUNICATIONS LETTERS, 2011, 15 (12) :1378-1380
[2]   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
[3]   Hardware Architecture for List Successive Cancellation Decoding of Polar Codes [J].
Balatsoukas-Stimming, Alexios ;
Raymond, Alexandre J. ;
Gross, Warren J. ;
Burg, Andreas .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2014, 61 (08) :609-613
[4]  
Chuan Zhang, 2012, IEEE International Conference on Communications (ICC 2012), P3471, DOI 10.1109/ICC.2012.6364209
[5]   Polar Codes: Characterization of Exponent, Bounds, and Constructions [J].
Korada, Satish Babu ;
Sasoglu, Eren ;
Urbanke, Ruediger .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (12) :6253-6264
[6]   A Semi-Parallel Successive-Cancellation Decoder for Polar Codes [J].
Leroux, Camille ;
Raymond, Alexandre J. ;
Sarkis, Gabi ;
Gross, Warren J. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (02) :289-299
[7]  
Leroux C, 2011, INT CONF ACOUST SPEE, P1665
[8]   Performance of Polar Codes with the Construction using Density Evolution [J].
Mori, Ryuhei ;
Tanaka, Toshiyuki .
IEEE COMMUNICATIONS LETTERS, 2009, 13 (07) :519-521
[9]   Stack decoding of polar codes [J].
Niu, K. ;
Chen, K. .
ELECTRONICS LETTERS, 2012, 48 (12) :695-697
[10]  
Pamuk A., 2011, 2011 8th International Symposium on Wireless Communication Systems, P437, DOI 10.1109/ISWCS.2011.6125398