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

马林华; 刘士平; 胡星; 黄天宇; 徐彬

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 系统极化码低复杂度编码优化方案
- 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 .

浏览量

1300

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

系统极化码和非系统极化码的性能比较

基于关键简化集合的极化码SSRFSC翻转译码算法

具有系数相关性的可变分数时延滤波器设计方法

基于深度学习的SM4密码算法新型区分器

基于GRU网络辅助和路径度量交换的极化码SCLF算法