[发明专利]一种自适应码长低复杂度BPL译码器

说明书

本发明公开了一种自适应码长低复杂度BPL译码器，包括以下步骤，输入码长N、列表尺寸L和最大迭代次数；根据列表尺寸，选择置换因子图的个数；在每一个置换之后的因子图上进行译码并将译码结果保存下来；通过寻找最小欧式距离来确定最终的译码结果；本发明能根据码长选择合适的译码器结构，在改善BP译码性能的同时很大程度上降低了译码复杂度。

技术领域

本发明涉及5G极化码的译码技术领域，尤其涉及一种自适应码长低复杂度BPL译码器。

背景技术

互联网技术于近年有了长足发展，涌现出的海量信息数据向现有通讯系统提出了更高要求。第五代移动通信体系(5G)作为当前研究热点，着力解决数据的超高速、超可靠、低时延传输问题，这些问题对无线通信物理层的核心模块——信道编码，提出了更难满足的需求。近年提出的Polar码源起于信道极化现象，是当下唯一可达香农极限传输的信道编码方式。经过学术界、产业界的共同全力推动，近几年Polar码的研究取得了丰富的成果累积。2016年11月，3GPP决定将eMBB场景下控制信道的短码标准定为Polar码，而现有的译码器译码复杂度高，响应速度慢。

发明内容

本部分的目的在于概述本发明的实施例的一些方面以及简要介绍一些较佳实施例。在本部分以及本申请的说明书摘要和发明名称中可能会做些简化或省略以避免使本部分、说明书摘要和发明名称的目的模糊，而这种简化或省略不能用于限制本发明的范围。

鉴于上述现有存在的问题，提出了本发明。

因此，本发明提供了一种自适应码长低复杂度BPL译码器，其降低译码复杂度的同时，又能保证译码器的性能。

为解决上述技术问题，本发明提供如下技术方案：包括以下步骤，

输入码长N、列表尺寸L和最大迭代次数；

根据列表尺寸，选择置换因子图的个数；

在每一个置换之后的因子图上进行译码并将译码结果保存下来；

通过寻找最小欧式距离来确定最终的译码结果。

作为本发明所述的自适应码长低复杂度BPL译码器的一种优选方案，其中：对每一个置换的因子图进行译码时，开两个矩阵的存储，L_N×n+1和R_N×n+1矩阵内元素初始值全部为0。

作为本发明所述的自适应码长低复杂度BPL译码器的一种优选方案，其中：对因子图进行译码时，还包括以下步骤，

将接收到的对数似然比LLR作为因子图里最右侧的输入数据，填入L的第n+1列，将信源比特的先验LLR作为因子图中最左列的输入数据，填入R的第一列，具体为

L_i,n+1＝LLR,1≤i≤N

其中，L_i,n+1为矩阵L的第n+1列，R_i,1为矩阵R的第1列，A为信息比特索引集，A^c为冻结比特索引集。

作为本发明所述的自适应码长低复杂度BPL译码器的一种优选方案，其中：对因子图进行译码时，还包括以下步骤，将长度为N＝2ⁿ的极化码的最左侧的2×2模块构成的列记为第一列，以此类推，最右侧的2×2模块构成的列记为第n列，在每一列都有N/2个2×2模块，从上到下依次标记为第1，2，…，N/2个模块，那么，(i，j),1≤i≤N/2,1≤j≤n表示第j中的第i个2×2模块。

作为本发明所述的自适应码长低复杂度BPL译码器的一种优选方案，其中：使用往返调度进行译码。