基于极化的缩短Polar码删余图样选择

doi:10.11959/j.issn.1000-0801.2019006

电信科学 ›› 2019, Vol. 35 ›› Issue (2): 51-58.doi: 10.11959/j.issn.1000-0801.2019006

基于极化的缩短Polar码删余图样选择

刘顺兰(),胡爱明,包建荣

杭州电子科技大学通信工程学院，浙江杭州 310018

修回日期:2018-09-05 出版日期:2019-02-01 发布日期:2019-02-23
作者简介:刘顺兰（1965- ），女，杭州电子科技大学教授，主要研究方向为信息与信号处理、无线通信等。|胡爱明（1993- ），男，杭州电子科技大学硕士生，主要研究方向为无线协作通信、信道编码等。|包建荣（1978- ），男，博士，杭州电子科技大学教授，主要研究方向为空间无线通信、通信信号处理与自主无线电等。
基金资助:
浙江省自然科学基金资助项目(LY18F010013);浙江省自然科学基金资助项目(LY17F010019);国家自然科学基金资助项目(61471152)

Polarization-based puncturing pattern selection of shortened Polar code

Shunlan LIU(),Aiming HU,Jianrong BAO

School of Communication Engineering,Hangzhou Dianzi University,Hangzhou 310018,China

Revised:2018-09-05 Online:2019-02-01 Published:2019-02-23
Supported by:
The Natural Science Foundation of Zhejiang Province of China(LY18F010013);The Natural Science Foundation of Zhejiang Province of China(LY17F010019);The National Natural Science Foundation of China(61471152)

摘要/Abstract

摘要：

针对 Polar 码码长不灵活的问题，提出一种新的反馈代价删余的删余图样选择方案，用来生成缩短Polar码。该方案以极化效果保留为目的，选择次优子信道作为代价位，并以此代价位对应的输出位作为删余图样，再通过反馈调整代价位的值来获得缩短Polar码。仿真结果表明，在不同信道、不同码率条件下，由本文方法生成的缩短 Polar 码性能均优于位反转置换算法生成的缩短 Polar 码和末尾直接删余生成的缩短 Polar码，稍弱于由Wang R和Liu R等人提出的缩短Polar码。在AGWN信道下，当误块率为10^-3时，由本文方法生成码率为0.5的缩短Polar码相比于位反转置换算法可获得0.5 dB的增益，编码性能有较大提升。

关键词: 缩短Polar码, 极化码, 删余图样, 反馈代价删余

Abstract:

In order to solve the problem of inflexible Polar code length,a new puncturing pattern selection scheme based on feedback cost puncturing was proposed to generate shortened Polar codes.In this scheme,the Polarization effect was reserved,the sub-optimal subchannel was selected as the cost bit,the output bit corresponding to the cost bit was used as the puncturing pattern,and then the value of the cost bit is adjusted by feedback to obtain the shortened Polar code.Simulation results show that the performance of the proposed shortened Polar code is better than that of the shortened Polar code generated by bit-reversal permutation method,and the shortened Polar codes generated by direct puncturing method at the end under different channel and code rate conditions,and slightly weaker than that of the shortened Polar code proposed by Wang R and Liu R et al.In the AGWN channel,when the block error rate is 10^-3,the proposed shortened Polar code with a code rate of 0.5 can obtain a gain of 0.5 dB compared with the shortened Polar code generated by bit-reversal permutation method,and the coding performance is greatly improved.

Key words: shortened Polar code, Polarization code, puncturing pattern, feedback cost puncturing

中图分类号:

TN911

刘顺兰,胡爱明,包建荣. 基于极化的缩短Polar码删余图样选择[J]. 电信科学, 2019, 35(2): 51-58.

Shunlan LIU,Aiming HU,Jianrong BAO. Polarization-based puncturing pattern selection of shortened Polar code[J]. Telecommunications Science, 2019, 35(2): 51-58.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 19

[1]	倪善金, 赵军辉 . 5G无线通信网络物理层关键技术[J]. 电信科学, 2015,31(12): 48-53.
	NI J S , ZHAO J H . Key technology in physical layer of 5G wireless communications network[J]. Telecommunications Science, 2015,31(12): 48-53.
[2]	许进, 陈梦竹, 朴瑨楠 . 极化码在 LTE 系统中的应用[J]. 电信科学, 2017,33(3): 22-28.
	XU J , CHEN M Z , PIAO J N . Application of Polar code in LTE system[J]. Telecommunications Science, 2017,33(3): 22-28.
[3]	AIKAN E . Channel polarization:a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels[J]. IEEE Transactions on Information Theory, 2009,55(7): 3051-3073.
[4]	WANG T , QU D , JIANG T . Parity-check-concatenated polar codes[J]. IEEE Communications Letters, 2016,20(12): 2342-2345.
[5]	ZHANG Y , LIU A , GONG C ,et al. Polar-LDPC concatenated coding for the AWGN wiretap channel[J]. IEEE Communications Letters, 2014,18(10): 1683-1686.
[6]	WANG Y , ZHANG W , LIU Y ,et al. An Improved concatenation scheme of Polar codes with Reed-Solomon codes[J]. IEEE Communications Letters, 2017,21(3): 468-471.
[7]	ESLAMI A , PISHRO-NIK H . On finite-length performance of Polar codes:stopping sets,error floor,and concatenated design[J]. IEEE Transactions on Communications, 2013,61(3): 919-929.
[8]	LIN H P , LIN S,ABDEL-GHAFFAR K . Binary nonlinear kernels of maximum exponents of Polar codes of dimensions up to sixteen[Z]. 2015.
[9]	KORADA S B , SASSOGLU E , URBANKE R . Polar Codes:characterization of exponent,bounds and constructions[J]. IEEE Transactions on Information Theory, 2010,56(12): 6253-6264.
[10]	SHIN D M , LIM S C , YANG K . Design of length-compatible Polar codes based on the reduction of polarizing matrices[J]. IEEE Transactions on Communications, 2013,61(7): 2593-2599.
[11]	WANG R , LIU R . A novel puncturing scheme for Polar Codes[J]. IEEE Communications Letters, 2014,18(12): 2081-2084.
[12]	MILOSLAVSKAYA V . Shortened Polar codes[J]. IEEE Transactions on Information Theory, 2015,61(9): 4852-4865.
[13]	BIOGLIO V , GABRY F , LAND I . Low-complexity puncturing and shortening of Polar codes[C]// Wireless Communications and Networking Conference Workshops (WCNCW),March 19-22,2017,San Francisco,CA,USA. Piscataway:IEEE Press, 2017: 1-6.
[14]	CHEN K , NIU K , LIN J R . List successive cancellation decoding of Polar codes[J]. Electronics Letters, 2012,48(9): 500-501.
[15]	NIU K , CHEN K . Stack decoding of Polar codes[J]. Electronics Letters, 2012,48(12): 695-697.
[16]	ARIKAN E . A performance comparison of Polar codes and Reed-Muller codes[J]. IEEE Communications Letters, 2008,12(6).
[17]	AFISADIS O , BALATSOUKAS-STIMMING A , BURG A . A low-complexity improved successive cancellation decoder for Polar codes[C]// Signals,Systems and Computers,Nov 2-5,2014,Pacific Grove,CA,USA. Piscataway:IEEE Press, 2014: 2116-2120.
[18]	MORI R , TANAKA T . Performance and construction of Polar codes on symmetric binary-input memoryless channels[C]// 2009 Information Theory,June 28-July 3,2009,Seoul,South Korea. Piscataway:IEEE Press, 2009: 1496-1500.
[19]	LI H , YUAN J . A practical construction method for Polar codes in AWGN channels[C]// TENCON Spring Conference,April 17-19,2013,Sydney,NSW,Australia. Piscataway:IEEE Press, 2013: 223-226.

基于极化的缩短Polar码删余图样选择

Polarization-based puncturing pattern selection of shortened Polar code

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 19

相关文章 9

Metrics

推荐阅读 0

[1]	李正杰, 刘顺兰, 张旭. 一种基于分段CRC码级联Hash极化码的设计[J]. 电信科学, 2022, 38(7): 96-105.
[2]	刘重阳, 郭锐. 基于SSCANL译码器的联合迭代检测译码算法[J]. 电信科学, 2022, 38(10): 79-88.
[3]	王燕, 刘顺兰, 奚珍珍, 包建荣. 一种基于增强奇偶校验码级联极化码的新型编译码方法[J]. 电信科学, 2021, 37(3): 125-132.
[4]	郭锐,冉凡春. 基于卷积神经网络的极化码译码算法[J]. 电信科学, 2020, 36(6): 119-124.
[5]	孙启超,包建荣,刘超,姜斌,朱芳,何剑海. 改进的极化选择译码转发中继协作[J]. 电信科学, 2020, 36(1): 77-87.
[6]	刘顺兰, 边海波, 胡爱明. 一种基于位反转置换的系统极化码的缩短方法[J]. 电信科学, 2019, 35(10): 77-83.
[7]	谢德胜,柴蓉,黄蕾蕾,陈前斌. 面向5G新空口技术的Polar码标准化研究进展[J]. 电信科学, 2018, 34(8): 62-75.
[8]	沈周青,尚俊娜. 极化码的多比特译码算法研究[J]. 电信科学, 2018, 34(11): 77-86.
[9]	许进,陈梦竹,朴瑨楠. 极化码在LTE系统中的应用[J]. 电信科学, 2017, 33(3): 22-28.