本发明属于通信技术领域,具体涉及一种极化码中基于ssc译码算法的改进算法——epd-ssc(error-probability-distribution-ssc)。
背景技术:
极化码(polarcodes)由土耳其科学家在2008年国际信息论大会上首次提出,因其在理论上证明能够达到二进制离散对称信道的信道容量而备受关注。2015年,在3gpp会议上将极化码定为第五代移动通信embb场景下控制信道的编码方案。
极化码利用不同的极化信道分别传输信息比特和固定比特,从而达到以信道容量可靠的传输信息的目的。极化码的提出来源于信道极化现象,当对n个信道进行极化变换后,一部分极化子信道的信道容量趋于1,另一部分极化子信道的信道容量趋于0。因此,可以在信道容量趋于1的子信道上传输信息比特,在信道容量趋于0的子信道上传输固定比特。进一步,构造极化码就是在n个极化子信道中寻找足够可靠的k个子信道。
极化码的基本译码算法是连续消除(successivecancellation-sc)译码算法,虽然该算法复杂度低,但是只能单个比特的串行译码,因此会带来较大的时延。在5g通信系统中,低时延的通信十分重要。于是,简化的连续消除(simplifiedsc-ssc)译码算法被提出,多种基于特殊结构的改进版本也被提出。ssc算法基于组合码的树结构,能够简化rate-1结点的译码来提高译码速度,降低时延。为了进一步降低译码时延,本发明专利针对rate-r结点提出了一种基于概率测度的epd-ssc算法。
技术实现要素:
本发明提出了一种基于ssc译码算法的epd-ssc译码算法,能够有效降低极化码的译码时延,提高译码速度。
epd-ssc译码算法分为两部分:离线的错误概率分布计算模块和在线的epd-ssc译码模块。
离线计算模块采用弱极化信道下的高斯近似来估计弱极化子信道的错误概率参数。
弱极化信道的定义为:假设有n=2n个同样的bdmc信道,记为wn,则组合信道集合{wm|m=2m,m<n}称为n个bdmc信道的弱组合信道,wm信道经信道分离后生成的单个信道
极化码ssc译码算法的树结构中,树的结点对应着组合码。假设vi,j表示第i层第j个结点,存储的信息分别为α和β,其中α表示似然值,β表示硬判决信息。于是,{vi,j|i=t}表示第t层上的所有结点,其对应的似然值为
考虑弱极化信道
在离线的错误概率分布计算模块中,适用以下步骤:
步骤1,初始化错误概率分布树p={node|node∈p},其中node={pi|0<pi<1,i=2n-t,0=<t≤n},n表示树的深度,t表示树的层数。假设发送码字全为零,初始化信道输出似然比为
步骤2,遍历错误概率分布树p,并更新node中的估计误码率pi:
根据高斯近似迭代公式
根据公式
如果p未全部更新,则继续执行步骤2,否则离线计算结束;
在得到信道状态信息的情况下,根据以上步骤可以得到错误概率分布树p,p可作为查询库辅助译码;
在线译码阶段根据离线计算的结点误码概率特性对rate-r结点进行判决,寻找足够可靠的结点,从而进行快速地硬判决译码;
在译码树中,考虑某一结点node={pi|0<i≤k},查询概率分布树p可以知道pi的值,且pi对应硬判决结果βi;
类似的,可以得到多个βi出错的概率,但是在此我们只考虑一个错误的情况;
进一步,通过设置适当的阈值δp来对rate-r结点的进行筛选,得出特殊的rate-r-epd结点;
阈值δp是期望得到的误码率,可以根据通信要求设置;
在线译码模块中,适用以下步骤:
步骤一,初始化译码树t={node|node∈t},node={αi,βi|αi∈r,βi∈{0,1}},初始化根节点似然值
步骤二,遍历译码树译码:
rate-0结点:直接返回βi;
rate-1结点:βi=h(αi),μ=βg,h为硬判决函数,g为对应的生成矩阵;
rate-r结点:首先根据概率分布树p计算当前结点的pnode:
如果pnode<δp,则将其标记为rate-r-epd结点,且βi=h(αi),μ=βg,h为硬判决函数,g为对应的生成矩阵;
如果pnode>δp,则更新当前结点的α,并跳到下一待处理结点;
步骤三,如果结点全部处理结束,则终止译码,并得出最终的译码结果,否则继续执行步骤二。
有益效果
本发明对比已有技术具有以下创新点:
本文首次从误码概率空间的角度对译码树中的rate-r结点进行了分析,提出了rate-r-epd结点。通过探索更多的rate-r-epd结点,本译码算法能够有效提高译码速度,降低译码时延。
在已知信道状态信息(csi)的情况下,本方法能够以离线的方式计算出弱极化信道的误码率特性,生成错误概率分布树,为在线快速译码提供依据。在移动边缘计算中,本算法更具优势。
附图说明
图1为离线错误概率分布计算示意图。
图2为在线译码示意图。
图3为n=8时epd-ssc译码树。
具体实施方式
下面将结合附图3和实施例对本发明做进一步的描述。
码长n=8,结点分布如图3所示。首先,离线计算错误概率分布树p,p的结构可用图3树图表示。计算过程为:假设信道输出似然值为
在线译码:初始化根节点信息
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不限于此,任何熟悉本技术领域的技术人员在本发明提出的技术范围内,可轻易想到的变化或者替换,都应该涵盖在本发明的保护范围之内。
深圳SEO优化公司罗湖SEO按效果付费报价淮南seo网站推广报价哈尔滨网站设计模板哪家好德宏网站改版报价德宏网站排名优化丹东推广网站价格松原网站搭建价格长春百度网站优化排名公司朝阳网站改版玉溪企业网站设计吴忠网页设计公司焦作百度竞价报价山南网站排名优化推荐塔城SEO按天扣费报价南山关键词按天扣费内江外贸网站建设吉安模板网站建设多少钱长葛企业网站设计保山百姓网标王价格连云港网站制作设计公司武威网站优化按天收费公司山南外贸网站设计报价西宁SEO按天扣费多少钱铜川关键词按天扣费哪家好福永优秀网站设计承德网页设计多少钱南平网站开发商丘品牌网站设计徐州模板推广多少钱西安网站制作设计哪家好歼20紧急升空逼退外机英媒称团队夜以继日筹划王妃复出草木蔓发 春山在望成都发生巨响 当地回应60岁老人炒菠菜未焯水致肾病恶化男子涉嫌走私被判11年却一天牢没坐劳斯莱斯右转逼停直行车网传落水者说“没让你救”系谣言广东通报13岁男孩性侵女童不予立案贵州小伙回应在美国卖三蹦子火了淀粉肠小王子日销售额涨超10倍有个姐真把千机伞做出来了近3万元金手镯仅含足金十克呼北高速交通事故已致14人死亡杨洋拄拐现身医院国产伟哥去年销售近13亿男子给前妻转账 现任妻子起诉要回新基金只募集到26元还是员工自购男孩疑遭霸凌 家长讨说法被踢出群充个话费竟沦为间接洗钱工具新的一天从800个哈欠开始单亲妈妈陷入热恋 14岁儿子报警#春分立蛋大挑战#中国投资客涌入日本东京买房两大学生合买彩票中奖一人不认账新加坡主帅:唯一目标击败中国队月嫂回应掌掴婴儿是在赶虫子19岁小伙救下5人后溺亡 多方发声清明节放假3天调休1天张家界的山上“长”满了韩国人?开封王婆为何火了主播靠辱骂母亲走红被批捕封号代拍被何赛飞拿着魔杖追着打阿根廷将发行1万与2万面值的纸币库克现身上海为江西彩礼“减负”的“试婚人”因自嘲式简历走红的教授更新简介殡仪馆花卉高于市场价3倍还重复用网友称在豆瓣酱里吃出老鼠头315晚会后胖东来又人满为患了网友建议重庆地铁不准乘客携带菜筐特朗普谈“凯特王妃P图照”罗斯否认插足凯特王妃婚姻青海通报栏杆断裂小学生跌落住进ICU恒大被罚41.75亿到底怎么缴湖南一县政协主席疑涉刑案被控制茶百道就改标签日期致歉王树国3次鞠躬告别西交大师生张立群任西安交通大学校长杨倩无缘巴黎奥运