何怡静,
李世宝,
卢丽金,
邓云强
中国石油大学(华东)计算机与通信工程学院 ??青岛 ??266580
基金项目:国家自然科学基金青年基金(61601519, 61872385)，中央高校基本科研业务费专项资金(18CX02134A, 18CX02137A, 18CX02133A)
详细信息
作者简介:刘建航：男，1978年生，副教授、博士，研究方向为信道编码，移动互联网
何怡静：女，1994年生，硕士生，研究方向为信道编码
李世宝：男，1978年生，副教授，研究方向为移动计算
卢丽金：女，1992年生，硕士生，研究方向为信道编码
邓云强：男，1993年生，硕士生，研究方向为信道编码
通讯作者:刘建航 liujianhang@upc.edu.cn
中图分类号:TN92计量
文章访问数:965
HTML全文浏览量:308
PDF下载量:31
被引次数:0
出版历程
收稿日期:2018-04-11
修回日期:2019-01-17
网络出版日期:2019-01-30
刊出日期:2019-04-01
Pre-decoding Based Maximum-likelihood Simplified Successive-cancellation Decoding of Polar Codes
Jianhang LIU,,Yijing HE,
Shibao LI,
Lijin LU,
Yunqiang DENG
College of Computer and Communication Engineering, China University of Petroleum (East China), Qingdao 266580, China
Funds:The National Natural Science Foundation of China (61601519, 61872385), The Fundamental Research Funds for the Central Universities(18CX02134A, 18CX02137A, 18CX02133A)
摘要
摘要:针对极化码译码串行输出造成较大译码时延的问题，该文提出一种基于预译码的最大似然简化连续消除译码算法。首先对译码树节点存储的似然值进行符号提取并分组处理，得到符号向量组；然后比较符号向量组与该节点的某些信息位的取值情况，发现向量组中储存的正负符号分布规律与该节点的中间信息位的取值具有一一对应的关系；在此基础上对组合码中间的1～2 bit进行预译码；最后结合最大似然译码方法估计组合码中的剩余信息位，从而得到最终的译码结果。仿真结果表明：在不影响误码性能的情况下，所提算法与已有的算法相比可有效降低译码时延。
关键词:极化码/
简化连续删除译码算法/
最大似然译码/
预译码
Abstract:To solve the long decoding latency caused by the serial nature of the decoding of polar codes, a pre-decoding based maximum-likelihood simplified successive-cancellation decoding algorithm is proposed. First, the signs of the likelihood values stored in the decoding tree nodes are extracted and grouped to obtain symbol vectors. Then comparing the symbol vectors and the values of some information bits, the distribution rules are found that positive and negative values stored in the vectors are one-to-one corresponding to the value of middle information bits of the node. Based on the above analysis, one or two bits in the middle of the constituent code are pre-decoded. Finally, the maximum likelihood decoding method is used to estimate the remaining information bits in the constituent code, and the final decoding results are obtained. Simulation results show that the proposed algorithm can effectively reduce the decoding delay compared with the existing algorithms without affecting the error performance.
Key words:Polar codes/
Simplified successive-cancellation decoding/
Maximum-likelihood decoding/
Pre-decoding
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=c9b46697-3887-48a6-8909-b0c25b5d6ecd
