一种基于特殊节点并行译码的极化码译码算法_周义森.pdf
《一种基于特殊节点并行译码的极化码译码算法_周义森.pdf》由会员分享,可在线阅读,更多相关《一种基于特殊节点并行译码的极化码译码算法_周义森.pdf(7页珍藏版)》请在咨信网上搜索。
1、2023年第6期一种基于特殊节点并行译码的极化码译码算法周义森(电信科学技术第一研究所有限公司,上海市 200032)摘要极化(Polar)码是 5G 中物理控制信道重要的信道编码方式。为了降低 5G 极化码译码时延,以满足更低时延的技术指标需求,文章研究基于特殊节点并行译码的极化码译码算法,提出一套新的特殊节点分类方法及其译码算法。与经典的基于 FSCL(快速串行抵消列表)算法相比较,所提新算法在误码率性能上几乎与 FSCL 算法一致,且最终能在芯片上软实现,其在不同码率下的译码时延相比 FSCL 降低 20%30%,取得较好的译码时延效果。关键词5G;极化(Polar)码;FSCL(快速串
2、行抵消列表)译码;串行抵消0引言随着2022年3GPP R17国际标准的正式冻结,5G技术迈入新的发展阶段。极化(Polar)码1作为5G重要的信道编码技术,也得到持续的关注和创新。Polar编码器采用可嵌套的码字构造方法和具有可递归的编码构造,能以较低复杂度得以实现。译码器可采用基于SCL(串行抵消列表)译码算法,能获得优良的译码性能。因此,2016年Polar码被3GPP规定为5G物理控制信道的信道编码技术。但是SCL算法实现复杂度相对较高,且不满足5G演进过程所追求的低时延的需求。因此,为了降低SCL算法的译码时延和复杂度,之后涌现出一大批基于SCL算法的改进算法:基于简化路径分裂数的思
3、想,提出基于信道可靠性2或者节点可靠性3自适应调整路径分裂数的算法;基于特殊节点并行译码的思想4-6,提出各种特殊节点分类方法以及分裂策略的算法;基于计算的任意比特并行译码思想7-10,以计算能力换取并行译码效率。其中,基于特殊节点的FSCL(快速串行抵消列表)算法5,相比SCL几乎没有性能的损失,并行译码使时延有很大的降低,成为如今主流的Polar码译码算法。为了满足5G持续演进过程对低时延的性能需求,本文研究Polar主流译码算法FSCL的优化,基于FSCL算法设计低译码时延的Polar码译码算法。1Polar 码译码原理简述1.1信道极化Polar码 的 设 计 理 念 基 于 信 道
4、极 化(ChannelPolarization)的概念,简单概括其原理如下:对长度为N=2n的Polar码按照一定规则进行信道合并(ChannelCombining)和信道分裂(Channel Splitting)操作,将N个独立的物理信道转化为N个逻辑比特信道。随着N的增大,逻辑比特信道的信道容量会呈现两极分化的现象,一部分信道容量趋于1,另一部分信道容量趋于0。信道极化使得N个独立的信道转化为一部分高可靠性的逻辑比特信道和另一部分为低可靠性的逻辑比特信道,因此,可以利用逻辑比特信道进行数据传输,将需要传递的信息放置在可靠性高的逻辑比特信道中传输,其信息放置位置称为信息位;将发送端和接收端都
5、已知的比特信息放置在可靠性低逻辑比特信道中传输,对应的放置比特位置称为冻结比特位。以上就是Polar码的主要设计理念。论 文 选 粹372023年第6期1.2两种经典译码算法下面将介绍两种经典的Polar码译码方法:SCL和FSCL算法。两种算法的译码流程都可以用一个二叉树图表示,Polar码译码流程示意如图1所示。每个节点都有对应的软比特值和对应码字,译码流程顺序是从根节点出发,依次从上到下,从左到右,遍历二叉树的叶节点。这两种经典的算法同时保留多条路径,相当于在译码过程中,同时存在图1所示的多个译码二叉树,并分别计算每条译码路径可靠性,用PM(路径度量值)表示,最终选择PM最优的路径作为译
6、码结果。图1中各节点有相同的译码流程,各节点译码流程示意如图2所示。图2中按照顺序执行四个步骤:f运算,得到左子节点的软比特值,见公式(1)。左子节点译码。g运算,得到右子节点的软比特值,见公式(2)。右子节点译码以及码字反馈,利用子节点的码字计算母节点的码字,本文称为码字反馈,计算方法和编码方法一致,见公式(3)。SCL算法和FSCL算法不同点在于对 图2中步骤的子节点译码上。SCL算法的译码思想是:对长度为1的节点码字直接译为0和1,分别计算其路径度量。PM的计算一般采用公式(4)和PM增量公式(5)计算。FSCL算法的译码思想是:利用特殊节点构造并行译码,将Polar码识别为R0、R1、
7、Rep、Spc四类节点,每类节点有不同的路径分裂策略对应的PM计算方法,具体方法参考文献5。FSCL算法采用另一种推导得出的PM计算方式,见公式(6)。在制定5G的3GPP规范过程时,华为技术有限公司提交的Polar码提案中,采用SCL算法,证明了Polar码相比其他编码在短码上的优势,能满足5G的设计需求,最后Polar码被作为5G物理控制信道的主要编码方案。之后的FSCL算法5,相比SCL几图1Polar码译码流程示意图注:图中、分别表示节点的软比特值和输出码字,软比特值采用的是LLR(信道对数似然比),下标表示节点长度,上标表示索引号。图2各节点译码流程示意图论 文 选 粹382023年
8、第6期乎没有性能的损失,可并行译码,时延有很大的降低,成为如今主流的Polar码译码算法,也是本文的优化对象。2 新的并行 Polar 码译码算法本文延续特殊节点并行译码的思想,在FSCL算法的基础上,增加新的特殊节点以及对应的译码方法,扩大译码并行度,以此减少了译码时延,实现对FSCL算法的优化。2.1新的节点分类算法各种节点的详细构造见表1。表1各种节点的详细构造表1中,Ac表示节点冻结位位置集合,A表示节点的信息位位置集合,Nv为节点码长,则位置信息集合为Ac/A0,1,2,Nv-1;表中的备注是为了确保节点不会被重复定义。根据各种节点的特点,可以将其分为四个大类。a)高码率节点:信息位
9、较多,码率较高。若直接采用遍历的译码方法则计算复杂度随信息位数呈指数级递增,因此高码率的节点都不采用直接遍历译码,而是根据码字特性来简化译码路径数。表1中的高码率节点有R1、Spc、Spc2、Spc4,其中Spc2、Spc4节点继承了文献6提出的type-3、type-4节点,其节点具有单奇偶校验特性,为便于命名统一,故沿用的时候进行重命名。b)低码率节点:信息码字较少,本文将节点中的信息位限定在4 bit之内,码率较低。信息位较少的情况下,对硬件条件的要求不高,可采用并行遍历式译码,减少了译码时延。低码率节点有R0、Rep、Rep2、Rep4、Rep8,其中Rep2、Rep4、Rep8节点是
10、对文献6提出的type-1、type-2、type-5节点的沿用,它们的码字分别由重复的2 bit、4 bit、8 bit组成,因此这样命名。c)R0融合节点:参考了文献10的定义,对于长度为Nv=2t的Polar码,输入码字为u1Nv,如果的位置都是冻结位,将此节点称为R0融合节点,用R0-NodeX表示。其中,t和t都是正整数,tt;使用一对不加括号的上下标来表示一组矢量数据,例如u1Nv代表的是u1、u2到uNv的数列;NodeX指组成的节点,这里包括所有高码率节点。其码字特点见公式(7),证明见文献10。式中:有2t-t个是NodeX节点的码字。d)Rep融合节点:对于长度为Nv=2t
11、的Polar码,输入码字为u1Nv,如果的位置都是冻结位,的位置是信息位,将此节点称为Rep融合节点,用Rep-NodeX表示。其NodeX节点包括所有高码率和低码率节点,码字特点见公式(8),证明过程是将冻结比特为0代入Polar编码公式(9),由归纳法公式(8)得证。式中:有2t-t-1个是NodeX节点的码字。是长度为Nv的向量。式中:是矩阵Kronecker乘法。论 文 选 粹392023年第6期表4Spc2节点译码路径2.2新的节点译码策略2.2.1高码率节点理论上,高码率节点的路径分裂策略中需要考虑任意数量的码字错误的情况,但是分裂路径数量会随着节点长度指数级增加,会增加实现复杂度
12、。为了减少路径分裂过程产生的计算复杂度,本文简化算法思想是只考虑有限个数的最不可靠码字的错误情况,这种出错情况占大部分情况,会大量减少译码分裂路径数量,达到降低译码时延和计算复杂度的目标。令节点软比特值为1Nv,其硬判决结果是1Nv,每个节点限制只分裂4条路径,具体的每一种高码率节点的路径分裂简化算法如下所述。R1节点考虑最不可靠的两个译码比特,是节点LLR绝对值最小的两个值i1,i2所对应的码字i1,i2,具体的译码路径见表2。表2R1节点译码路径Spc节点考虑最不可靠的3个译码比特,是节点LLR绝对值从小到大排序最小的三个值i1,i2,i3所对应的码字i1,i2,i3,具体的译码路径见表3
13、。表3Spc节点译码路径表 3 中,式中符号表示二元域累加器,下同。Spc2节点考虑最不可靠的4个译码比特,i1,i2,i3,i4所对应的码字i1,i2,i3,i4。将硬判决结果按照序列索引奇偶分成两组,i1,i2分别是偶序列和奇序列中LLR绝对值最小的两个值,i3,i4是除去i1,i2在所有LLR中绝对值最小的两个值。Spc2节点的译码路径见表4。表 4 中,j1=i3mod2+1;k1j1;j2=i4mod2+1;k2=1,2;k2j2。Spc4节点考虑最不可靠的5个译码比特,i1,i2,i3,i4,i5所对应的码字i1,i2,i3,i4,i5。将硬判决结果按照序列索引模4的结果分成4组,
14、i1,i2,i3,i4分别是结果为0、1、2、3序列中LLR绝对值最小的四个值,i5是除去i1,i2,i3,i4所有LLR中绝对值最小的值。Spc4节点的译码路径见表5。表5Spc4节点译码路径2.2.2低码率节点低码率节点因为信息位较少,可以直接遍历每一种节点码字。其译码最关键的步骤是求每种码字所对应的PM,对于每一种低码率节点其码字和对论 文 选 粹402023年第6期应的PM计算方式都是按照一定规律固定的,具体的方法参考FSCL算法和文献6中的描述。2.2.3R0融合节点R0融合节点的码字是NodeX节点码字的重复,因此译出NodeX节点即R0融合节点完成译码。具体的路径分裂步骤如下:软
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一种 基于 特殊 节点 并行 译码 极化 算法 周义森
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。