电子学报 ›› 2021, Vol. 49 ›› Issue (6): 1125-1131.DOI: 10.12263/DZXB.20190937

• 学术论文 • 上一篇    下一篇

基于周期分层重排构造的速率兼容凿孔极化码算法

陈海强1,2, 韦文娟1,2, 王留洋1,2, 方毅仁1,2, 邓贤恩1,2, 孙友明1,2, 覃团发1,2   

  1. 1. 广西大学计算机与电子信息学院, 广西南宁 530004;
    2. 广西多媒体通信与网络技术重点实验室, 广西南宁 530004
  • 收稿日期:2019-08-15 修回日期:2020-06-15 出版日期:2021-06-25
    • 通讯作者:
    • 孙友明(通信作者) 男,博士,硕士生导师,1975年3月出生于湖南隆回,主要研究方向为编译码理论等.E-mail:ymsun@gxu.edu.cn
    • 作者简介:
    • 陈海强 男,教授,博士,1976年6月出生于广西苍梧,现就职于广西大学计算机与电子信息学院,主要研究方向为信息论与信道编码、调制和Relay系统等.E-mail:haiqiang@gxu.edu.cn;韦文娟 女,1996年1月出生于广西柳州,广西大学硕士研究生,主要研究方向为信道编码技术等.
    • 基金资助:
    • 国家自然科学基金 (No.61761006,No.61961004No.61661005); 广西自然科学基金 (No.2017GXNSFAA198263,No.2017GXNSFAA198276,No.2018GXNSFAA138079)

An Algorithm for Rate-Compatible Punctured Polar Codes Based on Hierarchical Permutation Structure

CHEN Hai-qiang1,2, WEI Wen-juan1,2, WANG Liu-yang1,2, FANG Yi-ren1,2, DENG Xian-en1,2, SUN You-ming1,2, QIN Tuan-fa1,2   

  1. 1. The School of Computer, Electronics and Information, Guangxi University, Nanning, Guangxi 530004, China;
    2. Guangxi Key Laboratory of Multimedia Communication and Network Technology, Guangxi University, Nanning, Guangxi 530004, China
  • Received:2019-08-15 Revised:2020-06-15 Online:2021-06-25 Published:2022-06-25

摘要: 受编码构造原理限制,极化(Polar)码的码长只能是2的幂次方,不能很好地适应信道状况和系统资源对编码参数在灵活性方面的要求.凿孔、缩短和重复操作是解决该问题的三种基本技术手段.本文从分层结构角度,提出一种基于周期性分层重排构造的凿孔设计算法,能够方便地得到码长和码率灵活可调的速率兼容极化码(Rate-Compatible Punctured Polar,RCPP);同时,算法在执行逐层分裂操作时对左右子图的凿孔位置数进行了设计,使得最终的凿孔图样具有均匀或准均匀凿孔(Quasi-Uniform Puncturing,QUP)的分布特性.仿真结果显示,在误帧率为1e-5时,本文算法相比于随机凿孔方案具有约0.3dB的增益,相比于传统的QUP方案也能获得约0.15dB的译码增益.此外,本文算法得到的凿孔图样更加丰富,能方便构造出更多实用的RCPP可选码型.

关键词: 极化码, 速率兼容, 准均匀凿孔, 凿孔图样

Abstract: The length of the conventional polar code is limited to the power of two due to its basic construction principle,which may not guarantee the flexibility requirement of the coding parameters for the channel situations and system resources.Puncturing,shortening and repetition are three main techniques to overcome this problem.A new puncturing algorithm based on hierarchical permutation structure is presented,which can conveniently construct the rate-compatible punctured polar (RCPP) with flexible lengths and rates.For the presented algorithm,the punctured-bit number is well designed while performing the layer-by-layer splitting operation,and thus the resulting puncture pattern has the uniform or quasi-uniform puncturing (QUP) distribution.Simulation results show that,the presented algorithm can achieve about 0.3dB and 0.15dB performance gains at a BLER of 1e-5 compared to the random puncturing algorithm and the conventional QUP algorithm,respectively.Furthermore,the presented algorithm has more available puncture patterns,which may result in more practical RCPP codes.

Key words: polar codes, rate-compatible, QUP, puncture pattern

中图分类号: