Polar码SC译码量化问题的研究

doi:10.13190/j.jbupt.2015.04.020

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (4): 99-104.doi: 10.13190/j.jbupt.2015.04.020

Polar码SC译码量化问题的研究

樊婷婷, 杨维, 许昌龙

北京交通大学电子信息工程学院, 北京 100044

收稿日期:2014-01-01 出版日期:2015-08-28 发布日期:2015-08-28
作者简介:樊婷婷(1988-),女,博士生,E-mail:10111019@bjtu.edu.cn;杨维(1964-),男,教授,博士生导师.
基金资助:
国家自然科学基金项目(51274018);国家"十二五"科技支撑计划课题(2013BAK06B03)

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

摘要：

为了在数字芯片上以低硬件复杂度实现Polar码的译码算法,对Polar码连续消除(SC)译码算法接收符号和SC译码输入的初始比特对数似然比(LLR)的量化问题进行了研究.分析了接收符号量化区间和量化比特数对Polar码SC译码性能的影响.对译码输入初始LLR,从均匀量化和非均匀量化两方面,并对非均匀量化采用了归一化非均匀量化和小数非均匀量化两种方式,分析了初始LLR的量化对Polar码SC译码性能的影响.仿真结果表明,分别对接收符号和初始LLR采用区间[-4, 4]和区间[-20, 20]上的6 bit均匀量化,就可以使Polar码SC译码算法的误比特率(BER)性能损失在小于0.1 dB的同时,具有更简单的硬件实现复杂度.

关键词: Polar码, 连续消除译码, 量化, 误比特率

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

中图分类号:

TN919

樊婷婷, 杨维, 许昌龙. Polar码SC译码量化问题的研究[J]. 北京邮电大学学报, 2015, 38(4): 99-104.

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.

参考文献

[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]	孙保胜谢东亮. 轻量化汉语唇读模型及数据集构建[J]. 北京邮电大学学报, 2023, 46(4): 58-63.
[2]	王惠琴, 杨丽荣, 彭清斌, 曹明华, 陈丹. 基于离散小波变换的O-OFDM-DIM[J]. 北京邮电大学学报, 2022, 45(3): 57-63.
[3]	赵海英, 李焕洪, 侯小刚. 基于感知驱动的纹饰矢量图评价方法[J]. 北京邮电大学学报, 2021, 44(6): 53-58.
[4]	张顺外, 石笑笑. 基于SWIPT的半双工中继QF协作可达速率分析[J]. 北京邮电大学学报, 2021, 44(1): 14-19.
[5]	王明伟, 李慧贞. Nakagami-m信道衰落下的多时隙能量收集无线通信[J]. 北京邮电大学学报, 2020, 43(4): 54-60.
[6]	刘剑飞, 陶颖, 王蒙军, 曾祥烨, 卢嘉. 针对量化预编码系统的多用户选择方法[J]. 北京邮电大学学报, 2017, 40(4): 23-28.
[7]	雷维嘉, 林秀珍, 谢显中. 采用PSK调制的安全传输中人工噪声的优化利用[J]. 北京邮电大学学报, 2017, 40(1): 62-67.
[8]	洪银芳, 李晖, 王新梅. 改进的Polar码的最小和译码算法[J]. 北京邮电大学学报, 2016, 39(6): 22-26.
[9]	赵国生, 王健, 韩煦, 张楠. 可生存系统认知性的评估方法[J]. 北京邮电大学学报, 2016, 39(1): 47-51.
[10]	刘城霞, 何华灿. 广义相关性基础上的量化容差关系的改进[J]. 北京邮电大学学报, 2015, 38(5): 28-32,41.
[11]	赵学军, 王晓娟, 于凯敏, 乔旭. 模拟退火优化FCM聚类高光谱图像压缩研究[J]. 北京邮电大学学报, 2015, 38(5): 58-61,70.
[12]	刘守军, 刘克中, 陈伟. 莱斯衰落信道下的筛选传感器网络决策融合[J]. 北京邮电大学学报, 2015, 38(5): 81-85,90.
[13]	王秀娟, 孙博, 廖彦文, 相从斌. 贝叶斯属性攻击图网络脆弱性评估[J]. 北京邮电大学学报, 2015, 38(4): 110-116.
[14]	韩东升杨维. 多基站协作系统中有限反馈性能分析[J]. 北京邮电大学学报, 2013, 36(2): 79-83.
[15]	徐文波, 田耘, 齐彦松. 单比特协作压缩频谱感知[J]. 北京邮电大学学报, 2012, 35(5): 85-89.

Polar码SC译码量化问题的研究

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

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价