系统极化码低复杂度编码优化方案

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

Abstract

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.

Key words: polar code, systematic polar code, parallel encoding, complexity, splitting decomposition, bit error rate

CLC Number:

TN911.22

Linhua MA,Shiping LIU,Xing HU,Tianyu HUANG,Bin XU. Optimizing low complexity encoding method for systematic polar code[J]. Journal on Communications, 2018, 39(7): 132-138.

Figures/Tables 8

编码算法	占用存储空间/bit	XOR计算次数
非系统极化编码	2N	$\frac{N}{2} l b N$
串行系统编码	2N	N^1.585
并行系统编码	2N	2N ^1.585
降维裂解编码	2N-1	2N(1+l bN)

References 15

[1]	SHANNON C E . A mathematical theory of communication[J]. Bell System Technical Journal, 1948,19(4): 271-285.
[2]	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.
[3]	ARICAN E . A performance comparison of polar codes and reedmuller codes[J]. IEEE Communications Letters, 2008,12(6): 447-449.
[4]	ARICAN E . Channel combining and splitting for cutoff rate improvement[J]. IEEE Transactions on Information Theory, 2006,52(2): 628-639.
[5]	ARICAN E . Systematic polar coding[J]. IEEE Communications Letters, 2011,8(15): 860-862.
[6]	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.
[7]	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.
[8]	LI L , ZHANG W . On the encoding complexity of systematic polarcodes[C]// IEEE International System-on-Chip Conference. 2015: 415-420.
[9]	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.
[10]	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.
[11]	TAL I , VARDY A . How to construct polar codes[J]. IEEE Transactions on Information Theory, 2011,59(10): 6562-6582.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

码长N	与串行系统编码相比优化率	与并行系统编码相比优化率
128	6.37%	53.19%
256	29.7%	64.89%
1 024	61.85%	80.92%

Optimizing low complexity encoding method for systematic polar code

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Hui ZHAO, Jin LI, Weiwen MA, Wenchao DENG, Tianqi ZHANG, Yuanni LIU. Performance analysis of optical differential spatial modulation over atmospheric joint effect [J]. Journal on Communications, 2023, 44(6): 57-69.
[2]	Jun LI, Lejia ZHOU, Zhengquan LI, Ru JI, Jintao ZHU, Xingxin LIU, Ziyi LIU. SCLF algorithm for polar code based on GRU network assistance and path metric exchange [J]. Journal on Communications, 2023, 44(6): 223-237.
[3]	Rui GUO, Yang LIU. Simplified sequence repetition nodes-based fast successive cancellation decoding algorithm for polar code [J]. Journal on Communications, 2023, 44(5): 158-168.
[4]	Ping ZHANG, Kai NIU, Shengshi YAO, Jincheng DAI. Semantic communications for future: basic principle and implementation methodology [J]. Journal on Communications, 2023, 44(5): 1-14.
[5]	Guang YANG, Zhaoyang WU, Min NIE, Xiaohong YAN, Fan JIANG. Research on PAPR reduction algorithm based on CWGAN-SLM for multi-wavelet OFDM system [J]. Journal on Communications, 2023, 44(4): 99-110.
[6]	Xiaoyun WANG, Xiaozhou ZHANG, Liang MA, Yajuan WANG, Mengting LOU, Tao JIANG, Jing JIN, Qixing WANG, Guangyi LIU. Research and optimization on the sensing algorithm for 6G integrated sensing and communication network [J]. Journal on Communications, 2023, 44(2): 219-230.
[7]	Xin SONG, Shuyan NI, Zhe ZHANG, Yurong LIAO, Tuofeng LEI. Low error floor LT coding algorithm for unequal error protection [J]. Journal on Communications, 2022, 43(6): 85-97.
[8]	Shuang LI, Ping WANG, Tao LIU, Yuting PAN, Wei WANG. Research on BER performance of the OAM-SK FSO communication system with wavefront phase correction [J]. Journal on Communications, 2022, 43(5): 14-23.
[9]	Yao WANG, Xiang WANG, Guodong YANG, Zhitao HUANG. Recognition algorithm of non punctured polarization codes based on structural characteristics of coding matrix [J]. Journal on Communications, 2022, 43(2): 22-33.
[10]	Xin SONG, Naiping CHENG, Shuyan NI, Yurong LIAO, Tuofeng LEI. Low error floor LT coding algorithm by using fixed-length node classification window [J]. Journal on Communications, 2021, 42(9): 31-42.
[11]	Shenghai CHEN, Xiaoqin YAN, Sai LI, Liang YANG. Performance analysis of dual-hop PLC-FSO communication system [J]. Journal on Communications, 2021, 42(10): 243-250.
[12]	Kai NIU,Jinchen DAI,Jinnan PIAO. Polar codes and polar processing for 6G wireless systems [J]. Journal on Communications, 2020, 41(5): 9-17.
[13]	Zhaojun WU, Zhaogen ZHONG, Limin ZHANG, Bo DAN. Recognition of non-drilled polar codes based on soft decision [J]. Journal on Communications, 2020, 41(12): 60-71.
[14]	Wei WANG,Ming ZHANG,Bobin YAO,Qinye YIN,Pengcheng MU. Computationally efficient direction-of-arrival estimation of non-circular signal based on subspace rotation technique [J]. Journal on Communications, 2020, 41(11): 198-205.
[15]	Xiaohui ZHANG,Shunliang ZHANG,Bowen LI. Chaotic sequence based polar code encrypted scheme in negative secrecy capacity case [J]. Journal on Communications, 2020, 41(10): 130-138.