极化码的一种改进的SC译码算法实现.pdfVIP

第22卷 第 5期 兰州工业学院学报 Vol_22 No．5 2015年 1O月 JoumalofLanzhouInstituteofTechnology Oct．2O15 文章编号：1009-2269(2o15)05-0061-05 极化码的一种改进的SC译码算法实现 姚树香 (厦门软件职业技术学院，福建 厦门 361000) 摘要：极化码 (PolarCodes)是基于信道极化现象的一种新的在理论上被证明可以达到香农极限的 信道编码方法，并且具有较低的编译码复杂度，然而，由于传统的连续删除(Sc)译码器是 串行译 码 ，在实际应用中所需的译码器会造成很高的译码延迟和误码率，所以本文主要对极化码的译码 算法进行研究，提出了一种改进的sC译码算法的实现方法，降低 了译码延迟和误码率，仿真结果 表明改进的Sc译码算法在译码性能上有了很大的提高． 关键词：极化码 ；编码 ；SC译码 中图分类号：TN911．22 文献标志码 ：A 0 引言 1 SC译码算法 近年来，无线通信发展非常迅速，从 3G到 极化码一般 由参数 (7|＼，『K，A， )定义，其 中 LTE，到4G技术，传输的速率也越来越高．但是无 Ⅳ和 分别表示码长和信息比特长度，A代表信息 线通信中信号处理技术相对发展较慢，以至于有的 比特位置的集合，u 代表冻结位．一个带有参数 学者认为未来信号处理领域可能已走入困境．然而 (Ⅳ，K，A，11,)的G 一陪集码将被称为信道 的极 2008年，由E．Arikan提出的极化码是编码理论的 化码．对于带有参数 (Ⅳ，，A， )的G ．陪集码， 一 个重大突破．极化码是基于信道极化现象的特点 信息向量 “由随机部分 (信息位)和固定部分 来构造能够达到对称信道容量 ，( )的编码方 11, (冻结位)组成．信息向量经过编码后生成码字 式 ¨J．其基本思想是创建一个编码系统，选择经过 ， 让 通过信道 传送，信道输出y被接收．译 信道结合、信道分裂后的部分信道 ’来发送数 码的任务是生成 u 的一个估算值 五．其中A，“ 据．它是 目前唯一的一种有确定构造方式的能在二 和y是已知的，译码器通过设置 =u 可以避免 进制离散无记忆信道下达到香农容量的信道编码 在冻结位部分的错误，所以真正的译码任务就是生 方式，且具有低复杂度 D(NlogN)，N是码长．然而， 成 11,的一个评估值 [2]． 在实际应用中，为了达到理想的效果 ，极化码的码 对于给定的任何 (Ⅳ，K，A，“)G 一陪集码，sc 长一般需要 2m．由于传统的连续删除SC(Succes． 译码的估算值 是通过式 (1)计算的． siveCancellation)译码算法是串行译码方式，所 以 码长越长，译码延迟越大，同时误码率也会增大．针 矗垒』 “ ∈A。， (11 对这一问题，近年来已经有一些学者提出了一些改 h【i( ， ) f／i∈A． ‘。 进方案，本文在此基础上提出了一种改进 的SC译