系统极化码低复杂度编码优化方案
Optimizing low complexity encoding method for systematic polar code
- 通信学报 2018年39卷第7期 页码：132-138
- 作者机构：
1. 空军工程大学航空工程学院，陕西 西安 710038
2. 西安电子科技大学综合业务网国家重点实验室，陕西 西安 710071
3. 空军航空大学初级训练基地，黑龙江 哈尔滨 150100
- 作者简介：
[ "马林华（1965-），男，陕西汉中人，博士，空军工程大学教授、博士生导师，主要研究方向为抗干扰通信、信道编码、无线自组织网络。" ]
[ "刘士平（1994-），男，黑龙江哈尔滨人，空军工程大学硕士生，主要研究方向为信道编码、极化码、抗干扰通信。" ]
[ "胡星（1990-），男，河南南阳人，空军工程大学博士生，主要研究方向为模拟量编码、卫星通信。" ]
[ "黄天宇（1993-），男，辽宁营口人，空军工程大学硕士生，主要研究方向为 Massive MIMO 下行传输技术及信道仿真器设计。" ]
[ "徐彬（1993-），男，吉林吉林人，空军航空大学工程师，主要研究方向为信道编码、抗干扰通信。" ]
- 基金信息：国家自然科学基金资助项目(61472442);陕西省科技攻关基金资助项目(2017GY-049);航空科学基金资助项目(20155896025)
DOI：10.11959/j.issn.1000-436x.2018127
中图分类号： TN911.22-
网络首发：2018-07，
纸质出版：2018-07-25
- 稿件说明：
移动端阅览
马林华, 刘士平, 胡星, 等. 系统极化码低复杂度编码优化方案[J]. 通信学报, 2018,39(7):132-138.
Linhua MA, Shiping LIU, Xing HU, et al. Optimizing low complexity encoding method for systematic polar code[J]. Journal on Communications, 2018, 39(7): 132-138.
马林华, 刘士平, 胡星, 等. 系统极化码低复杂度编码优化方案[J]. 通信学报, 2018,39(7):132-138. DOI： 10.11959/j.issn.1000-436x.2018127.
Linhua MA, Shiping LIU, Xing HU, et al. Optimizing low complexity encoding method for systematic polar code[J]. Journal on Communications, 2018, 39(7): 132-138. DOI： 10.11959/j.issn.1000-436x.2018127.
摘要
为解决系统极化码在编码过程中因分步计算造成的时延和由循环迭代“异或”计算造成的计算复杂度，提出并定义了降维裂解策略，并由此提出了基于降维裂解策略的系统极化码并行编码算法，然后在 AWGN 信道下进行了仿真验证和计算复杂度分析。结果表明，与传统算法相比，所提算法编码增益略优或基本保持一致，但计算复杂度优化率最高可达80.92%，更适合于硬件实现与工程应用，具有一定的实用价值。
Abstract
In order to solve the delay caused by step-by-step calculation and the computational complexity caused by iterative “exclusive-or” computation during the encoding process
a dimensionality reduction strategy was proposed and defined.Based on this
system polarization code parallel coding algorithm for cracking strategy was proposed.Simulation and computational complexity analysis were carried out on AWGN channel.The results show that the coding gain of the above algorithm is slightly better than the traditional one or almost the same
but the computational complexity is up to 80.92%
which is more suitable for hardware implementation and engineering application.It is more suitable for hardware implementation and has a certain practical value.
关键词
Keywords
references
SHANNON C E . A mathematical theory of communication [J ] . Bell System Technical Journal , 1948 , 19 ( 4 ): 271 - 285 .
ARICAN 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 .
ARICAN E . A performance comparison of polar codes and reedmuller codes [J ] . IEEE Communications Letters , 2008 , 12 ( 6 ): 447 - 449 .
ARICAN E . Channel combining and splitting for cutoff rate improvement [J ] . IEEE Transactions on Information Theory , 2006 , 52 ( 2 ): 628 - 639 .
ARICAN E . Systematic polar coding [J ] . IEEE Communications Letters , 2011 , 8 ( 15 ): 860 - 862 .
FENG B , ZHANG Q , JIAO J . An efficient rateless scheme based on the extendibility of systematic polar codes [J ] . IEEE Access , 2017 ,PP( 99 ):1.
YOO H , PARK I C . Partially parallel encoder architecture for long polar codes [J ] . IEEE Transactions on Circuits ＆ Systems II Express Briefs , 2015 , 62 ( 3 ): 306 - 310 .
LI L , ZHANG W . On the encoding complexity of systematic polarcodes [C ] // IEEE International System-on-Chip Conference . 2015 : 415 - 420 .
SARKIS G , TAL I , GIARD P , et al . Flexible and low-complexity encoding and decoding of systematic polar codes [J ] . IEEE Transactions on Communications , 2016 , 7 ( 65 ): 2732 - 2745 .
SARKIS G , GIARD P , VARDY A , et al . Fast polar decoders:algorithm and implementation [J ] . IEEE Journal on Selected Areas in Communications , 2014 , 32 ( 5 ): 946 - 957 .
TAL I , VARDY A . How to construct polar codes [J ] . IEEE Transactions on Information Theory , 2011 , 59 ( 10 ): 6562 - 6582 .
RICHARDSON T J , SHOKROLLAHI M A , URBANKE R . Design of capacity-approaching irregular low-density parity-check codes [J ] . IEEE Transaction on Information Theory , 2001 , 47 ( 2 ): 619 - 637 .
CHUNG S Y , RICHARDISON T J , URBANKE R . Analysis of sum-product decoding of low-density parity-check codes using a gaussian approximation [J ] . IEEE Transactions on Information Theory , 2001 , 47 ( 2 ): 657 - 670 .
ZHANG Z Y , ZHANG L , WANG X B , et al . A split-reduced successive cancellation list decoder for polar codes [J ] . IEEE Journal on Selected Areas in communications , 2016 , 34 ( 2 ): 292 - 302 .
BALATSOUKAS-STIMMING A , RAYMOND A J , GROSS W J , et al . Hardware architecture for list successive cancellation decoding of polar codes [J ] . IEEE Transactions on Circuits ＆ Systems II Express Briefs , 2014 , 61 ( 8 ): 609 - 613 .
0
浏览量
2110
下载量
1
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：582622 今日访问量：438