Study on the Quantification Problems for Polar Code with Successive Cancellation Decoder

doi:10.13190/j.jbupt.2015.04.020

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2015, Vol. 38 ›› Issue (4): 99-104.doi: 10.13190/j.jbupt.2015.04.020

• Reports • Previous Articles Next Articles

Study on the Quantification Problems for Polar Code with Successive Cancellation Decoder

FAN Ting-ting, YANG Wei, XU Chang-long

School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:2014-01-01 Online:2015-08-28 Published:2015-08-28

Abstract

Abstract:

In order to apply decoding algorithms of polar code in digital chips with low hardware complexity, the quantification problems on the received signals after channel transmission and the initial log likelihood ratios (LLR) of successive cancellation (SC) decoder were studied. The quantized interval and quantization accuracy for the received signals on system bit error rate (BER) performance were analyzed. For the quantization of initial LLR, both uniform and non-uniform quantization which contain two methods named normalizing quantization and decimal quantization were applied. Simulations show that 6 bit uniform quantization on interval [-4 4] and [-20 20] for received signals and initial LLR respectively can both bring BER performance loss less than 0.1 dB, but with hardware implementation complexity decreased significantly.

Key words: Polar code, successive cancellation decoding, quantization, bit error rate

CLC Number:

TN919

FAN Ting-ting, YANG Wei, XU Chang-long. Study on the Quantification Problems for Polar Code with Successive Cancellation Decoder[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 99-104.

References

[1] Shannon C E. A mathematical theory of communication[J]. Bell System Technical Journal, 1948, 19(4): 271-285.

[2] Ar?kan E. Channel combining and splitting for cutoff rate improvement[J]. IEEE Trans. Inf Theory, 2006, 52(2): 628-639.

[3] Ar?kan E. Channel polarization: a method for constructing capacity achieving codes for symmetric binary-input memoryless channels[J]. IEEE Trans. Inf Theory, 2009, 55(7): 3051-3073.

[4] Wu Daolong, Li Ying, Sun Yue. Construction and block error rate analysis of polar codes over AWGN channel based on gaussian approximation[J]. IEEE Communications Letters, 2014, 18(7): 1099-1102.

[5] Niu Kai, Chen Kai. Stack decoding of polar codes[J]. Electronics Letters, 2012, 48(12): 695-697.

[6] Niu Kai, Chen Kai. CRC-Aided decoding of polar codes[J]. IEEE Communications Letters, 2012, 16(10): 1668-1671.

[7] Hussami N, Korada S B, Urbanke R. Performance of polar codes for channel and source coding[C]//2009 IEEE International Symposium on Information Theory (ISIT 2009). Seoul: IEEE Press, 2009: 1488-1492.

[8] Goela N, Abbe E, Gastpar M. Polar codes for broadcast channels[C]//2013 IEEE International Symposium on Information Theory(ISIT 2013). Istanbul: IEEE Press, 2013: 1127-1131.

[9] Appaiah K, Koyluoglu O O, Vishwanath S. Polar alignment for interference networks[C]//49th Annual Allerton Conference on Communication, Control, and Computing (AACCCC2011). Monticello: IEEE Press, 2011: 240-246.

[10] 孙蓉, 陈军, 邓浩, 等. Turbo 码MAP 译码算法中量化问题的研究[J]. 电子学报, 2001, 29(10): 1356-1359. Sun Rong, Chen Jun, Deng Hao, et al. Study on some quantification issues for decoding of Turbo codes with MAP algorithm[J]. Acta Electronica Sinica, 2001, 29(10): 1356-1359.

[11] 孙韶辉, 孙蓉, 王新梅. 低密度校验码BP译码算法中量化问题的研究[J]. 电子学报, 2003, 31(2): 217-220. Sun Shaohui, Sun Rong, Wang Xinmei. Some quantization issues for decoding of low-density parity check odes with BP algorithm[J]. Acta Electronica Sinica, 2003, 31(2): 217-220.

[12] 徐志江, 胡冰璞, 张江鑫. 基于BP译码算法的准循环低密度奇偶校验码量化问题研究[J]. 浙江工业大学学报, 2014, 42(3): 260-264. Xu Zhijiang, Hu Bingpu, Zhang Jiangxin. The research on quantization issues of quasi-cycle low-density parity check codes based on BP algorithm[J]. Journal of Zhejiang University of Technology, 2014, 42(3): 260-264.

[13] 姚如贵, 尹武涛, 王永生. LogMAP译码算法量化方法研究[J]. 计算机仿真, 2008, 25(12): 351-354. Yao Rugui, Yin Wutao, Wang Yongsheng. Quantification techniques of LogMAP decoding algorithm[J]. Journal of Computer Simulation, 2008, 25(12): 351-354.

[1]	YUAN Jianguo, YU Linfeng, YOU Wei, PANG Yu. An SCL-Flip Decoding Algorithm of Polar Codes to Optimize the Error Pattern Set [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 76-82.
[2]	. Polar Coded Modulation for 6G System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 1-11.
[3]	ZHANG Shunwai, XIA Zihan. Construction and Performance Analysis of SWIPT-Based Product Polar Coded Cooperation [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 54-59.
[4]	WANG Huiqin, YANG Lirong, PENG Qingbin, CAO Minghua, CHEN Dan. O-OFDM-DIM Based on Discrete Wavelet Transform [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 57-63.
[5]	YAN Xinyu, YANG Hua, XU Siyuan, JIANG Guoping, LIN Gengchen. Noise Reduction Carrier Index Differential Chaos Shift Keying Modulation System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 74-80.
[6]	ZHANG Tian-qi, YE Shao-peng, BAI Hao-jun, LIU Jian-xing. Frequency Centroid Zero Watermarking Algorithm Combine with Coding Interleaving [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 67-73.
[7]	WANG Ming-wei, LI Hui-zhen. Multi-Slot Energy Harvesting Wireless Communication over Nakagami-m Channel Fading [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 54-60.
[8]	WU Zhan-ji, WU Xi. Survey of Polar Codes for Control Channels in 5G [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 110-118.
[9]	TAN Jun, CHEN Wei, LIU Jian-guo, ZHANG Yi-ming, ZHU Ning-hua. Experimental Investigation of Coupling Interfering System in the Transparent Optical Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 20-26.
[10]	LEI Wei-jia, LIN Xiu-zhen, XIE Xian-zhong. An Optimized Artificial Noise Strategy in Physical Layer Security Transmission Scheme with PSK Modulation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 62-67.
[11]	HONG Yin-fang, LI Hui, WANG Xin-mei. An Improved Min-Sum Decoding Algorithm for Polar Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 22-26.
[12]	LOU Jian-ming, ZHU Ren-xiang, ZHENG You, ZHONG Qiu-bo. MBER Optimization Algorithm for Communications with Wide Band Power Amplifiers [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 37-41.
[13]	GUO Li-li, LI Qing-wei, DAI Jia, GAO Fei. The Performance Analysis of Spectrum Overlap Degree Impacting to Spread-Spectrum System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(6): 115-119.
[14]	ZHAO Xue-jun, WANG Xiao-juan, YU Kai-min, QIAO Xu. A New FCM Based on Simulated Annealing of Hyperspectral Image Compression [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(5): 58-61,70.
[15]	LIU Shou-jun, LIU Ke-zhong, CHEN Wei. Decision Fusion in Censoring Sensor Networks under Rician Fading Channel [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(5): 81-85,90.

Study on the Quantification Problems for Polar Code with Successive Cancellation Decoder

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments