2018 年 7 月 Journal on Communications July 2018
2018127-1
第 39 卷第 7 期 通 信 学 报 Vol.39
No.7
系统极化码低复杂度编码优化方案
马林华
1,2
,刘士平
1
,胡星
1
,黄天宇
1
,徐彬
3
(1. 空军工程大学航空工程学院,陕西 西安 710038;
2. 西安电子科技大学综合业务网国家重点实验室,陕西 西安 710071;
3. 空军航空大学初级训练基地,黑龙江 哈尔滨 150100)
摘 要:为解决系统极化码在编码过程中因分步计算造成的时延和由循环迭代“异或”计算造成的计算复杂度,
提出并定义了降维裂解策略,并由此提出了基于降维裂解策略的系统极化码并行编码算法,然后在 AWGN 信道
下进行了仿真验证和计算复杂度分析。结果表明,与传统算法相比,所提算法编码增益略优或基本保持一致,但
计算复杂度优化率最高可达 80.92%,更适合于硬件实现与工程应用,具有一定的实用价值。
关键词:极化码;系统极化码;并行编码;复杂度;裂解;误码率
中图分类号:TN911.22
文献标识码:A
doi: 10.11959/j.issn.1000−436x.2018127
Optimizing low complexity encoding method
for systematic polar code
MA Linhua
1,2
, LIU Shiping
1
, HU Xing
1
, HUANG Tianyu
1
, XU Bin
3
1. Aeronautics and Astronautics Engineering College, Air Force Engineering University, Xi’an 710038, China
2. The State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an 710071, China
3. Air Force Aviation University Primary Training Base, Harbin 150100, China
Abstract: In order to solve the delay caused by step-by-step calculation and the computational complexity caused by it-
erative “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 hard-
ware implementation and has a certain practical value.
Key words: polar code, systematic polar code, parallel encoding, complexity, splitting decomposition, bit error rate
1 引言
信道纠错编码技术是提高数字通信系统抗干
扰能力的关键技术之一。香农在有噪信道编码理论
中指出,存在可以达到香农限的码字
[1]
。自 2008 年
土耳其教授 Arican 基于信道极化定理提出极化码
(polar code)以来,极化码凭借低复杂度编译码以
及信道容量可达的优势在信道编码领域占据重要
地位,逐渐受到重视并开始应用于各个领域,拥有
良好的发展前景
[2-4]
。
在编码理论中,系统码是输出码字包含输入信息
序列的一类编码,即其信息比特会作为码字的一部分
收稿日期:2018−01−11;修回日期:2018−05−19
基金项目:国家自然科学基金资助项目(No.61472442);陕西省科技攻关基金资助项目(No.2017GY-049);航空科学基金
资助项目(No.20155896025)
Foundation Items: The National Natural Science Foundation of China (No.61472442), Shaanxi Province Scientific and Technolog-
ical Project (No.2017GY-049), Aviation Science Foundation (No.20155896025)
评论0
最新资源