Optimizing low complexity encoding method for systematic polar code

Linhua MA; Shiping LIU; Xing HU; Tianyu HUANG; Bin XU

doi:10.11959/j.issn.1000-436x.2018127

您当前的位置：

首页 >

文章列表页 >

Optimizing low complexity encoding method for systematic polar code

Papers | 更新时间：2024-06-05

- Optimizing low complexity encoding method for systematic polar code
- Journal on Communications Vol. 39, Issue 7, Pages: 132-138(2018)
- 作者机构：
  
  1. 空军工程大学航空工程学院，陕西西安 710038
  2. 西安电子科技大学综合业务网国家重点实验室，陕西西安 710071
  3. 空军航空大学初级训练基地，黑龙江哈尔滨 150100
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61472442);Shaanxi Province Scientific and Technological Project(2017GY-049);Aviation Science Foundation(20155896025)
- DOI：10.11959/j.issn.1000-436x.2018127
  CLC： TN911.22
- Online First：2018-07，
  
  Published：25 July 2018
- 稿件说明：
移动端阅览
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：

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 .

Views

2194

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Performance comparison of systematic polar code and non-systematic polar code

3D dual-mode OFDM-IM modulation with multi-envelope approach and performance analysis

SSRFSC flipping decoding algorithm based on critical simplification set for polar codes

Method for the design of variable fractional delay filters with coefficient-dependence relation

Novel distinguisher for SM4 cipher algorithm based on deep learning

Related Author

Lijie WANG

Jie CHENG

Qiang TONG

Ming YE

Hui LI

FU Shaozhong

LIU Gang

HUA Zhuhao

Related Institution

Engineering Research Center of Marine Communication and Networks in Hainan Province

College of Information Science and Technology,Hainan University

State Key Laboratory of Integrated Service Networks, Xidian University

School of Communication Engineering, Hangzhou Dianzi University

Engineering Research Center of Mobile Communications of the Ministry of Education

AI问答

⁰