买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明公布】一种基于最优层排序的极化码置信传播列表译码方法_北京理工大学_202210837012.4 

申请/专利权人:北京理工大学

申请日:2022-07-15

公开(公告)日:2022-09-20

公开(公告)号:CN115085741A

主分类号:H03M13/13

分类号:H03M13/13;H03M13/37

优先权:

专利状态码:在审-实质审查的生效

法律状态:2022.10.11#实质审查的生效;2022.09.20#公开

摘要:本发明提供一种基于最优层排序的极化码置信传播列表译码方法,包括如下步骤:步骤S1、初始化极化码的因子图;步骤S2、BP译码器对接收到的信号序列Y进行译码初始化;步骤S3、第T次总迭代时,进行BP迭代;步骤S4、最后一次BP迭代过程中进行译码路径扩展,最终得到npath条译码路径;步骤S5、对npath条译码路径进行路径剪枝,得到冻结比特错误概率最小的nmax条译码路径;步骤S6、选择所有译码路径中冻结比特错误概率最小的一条路径,对最左侧的各比特节点进行译码判定,得到译码结果。本发明能够在提高BP译码算法可靠性的同时降低算法的复杂度。

主权项:1.一种基于最优层排序的极化码置信传播列表译码方法,其特征在于:包括如下步骤:步骤S1、初始化极化码的因子图,因子图中包括多层极化层,对各极化层升序排序得到具有最优层排列的优化因子图;步骤S2、BP译码器根据步骤S1所得到的优化因子图,对接收到的信号序列Y={y0,y1,...,yN-1}进行译码初始化;步骤S3、第T次总迭代时,进行BP迭代,每一次BP迭代为从优化因子图中最左端的比特节点向右传递并更新各比特节点的信息值,再从最右端的比特节点向左传递并更新各比特节点的信息值;步骤S4、最后一次BP迭代过程中进行译码路径扩展,具体包括:步骤S41、最后一次BP迭代过程中,根据变量节点i,j从右至左传递的信息值得到比特判决结果若满足该两个公式则判定该变量节点i,j为校验通过节点ppni,j;步骤S42、根据公式计算比特ui,j的比特判决路径度量BPPMi,j,其中,等式a成立是因为比特判决路径中,若基本极化单元左节点通过校验,则基本极化单元右节点也应通过校验,同时左节点满足基本极化单元校验;等式b成立是因为在BP译码最后一次从右至左的迭代过程中,基本极化单元的两个右节点之间相互独立,基本极化单元为BP译码算法的最小计算单位;等式c成立是因为步骤S43、找到使BPPMi,j最大的比特索引idx,通过翻转索引为idx的比特实现译码路径扩展,最终得到npath条译码路径,并将比特索引为idx的比特固定为冻结比特,其初始信息值设为无穷大,即其中,npathnmax,nmax为设置的最大路径数;步骤S5、对npath条译码路径进行路径剪枝,其中,具体包括:步骤S51、初始化循环计数值k=1;步骤S52、对译码路径k,根据公式计算第k条译码路径的冻结比特错误概率FBERk,其中,表示冻结比特的集合;步骤S53、对k条译码路径的冻结比特错误概率进行排序,保留冻结比特错误概率最小的nmax条译码路径;步骤S54、判断k=npath是否成立,若成立,则路径剪枝完成,令npath=nmax,进入步骤S55,若不成立,则令k=k+1,进入步骤S52;步骤S55、判断T=Tmax是否成立,若是,进入步骤S6,否则,令T=T+1,并进入步骤S3,其中,Tmax为设定的最大总迭代次数;步骤S6、选择所有译码路径中冻结比特错误概率最小的一条路径,对最左侧的各比特节点进行译码判定,得到译码结果。

全文数据:

权利要求:

百度查询: 北京理工大学 一种基于最优层排序的极化码置信传播列表译码方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。