一种适用于polar译码的低复杂度路径选择方法技术

本发明专利技术提供一种适用于polar译码的低复杂度路径选择方法，包括：规避冻结比特和校验比特对应的路径复制处理；基于路径度量的排序索引数组降低拷贝路径数量。本发明专利技术基于比特类型规避部分无效拷贝，并路径度量的排序索引数组来实现部分拷贝U矩阵来达到路径复制的目的，可在不降低译码性能条件下有效降低SCL译码处理复杂度。理复杂度。理复杂度。

【技术实现步骤摘要】
一种适用于polar译码的低复杂度路径选择方法


[0001]本专利技术涉及无线通信
，具体而言，涉及一种适用于polar译码的低复杂度路径选择方法。

技术介绍

[0002]当前5GNR系统的物理层中，控制信息(MIB、DCI和UCI)主要使用polar码。Polar码可视为一种线性分组码，但与传统的线性分组码的设计思想也不大不同：传统的线性分组码(如LDPC编码)大多为系统码，其将原始比特信息一一映射到系统比特后，再“均匀”地分散到校验比特中去作为“副本”传输，以抵抗突发的随机的比特翻转的错误；而polar码没有系统比特和校验比特的区分，直接将原始比特信息“非均匀”地分散到编码输出序列中去作为“副本”传输。
[0003]Polar码的理论依据为信道的极化理论，该理论证明了基于适当的编码方式，可将通信信道虚拟成为多个子信道，这些子信道可分为两类，一类信道容量趋近于1，即为可靠信道，一类信道容量趋近于0，即为不可靠的信道。因此，可将原始比特信息直接映射到可靠的子信道中去传输。
[0004]由此可见，polar码的关键在于编码矩本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种适用于polar译码的低复杂度路径选择方法，其特征在于，包括：规避冻结比特和校验比特对应的路径复制处理；基于路径度量的排序索引数组降低拷贝路径数量。2.根据权利要求1所述的适用于polar译码的低复杂度路径选择方法，其特征在于，包括如下步骤：S1：初始化SCL译码结果和状态信息：U＝0，p＝0，Y＝0，y
t
＝0；S2：初始化LLR循环计数：i＝1；S3：若i>N，则结束译码，并输出译码结果U；否则，继续执行S4；S4：初始化临时译码结果：p
tmp
＝0，u
tmp
＝0；S5：初始化路径循环计数：k＝1；S6：进行路径循环判断：若k>L，则跳转到S10；否则，继续执行S7；S7：求取译码结果：调用LLR计算模块求取llr，输入参数为(log2(N),llr
in
,u
tmp
,i)，然后硬判决获取第i个bit的对应译码结果δ，如下式所示：S8：更新SCL临时译码结果和状态信息：先执行右向循环移位操作更新Y，然后按照第i个比特的三种类型，即冻结比特、信息比特和PC校验比特，分别更新p
tmp
和u
tmp
，如下式所示：y
t
＝Y
1,k
,Y
1,k
＝Y
2,,k
,Y
2,k
＝Y
3,k
,Y
3,k
＝Y
4,k
,Y
4,k
＝Y
5,k
,Y
5,k
＝y
t
condition 1:for1:forcondition 2:for i∈qI and i∈qPCcondition 3:for i∈qI andandS9：进行路径循环累加：k＝k+1，并跳转到S6；
S10：路径选择与复制：若i∈qPC或i∈qI，则直接执行S11；否则调用路径选择模块选择出有效路径，并对路径相关的信息，U、p、Y、order
path
和N
p
，进行更新，并对舍弃路径对应的U矩阵相应列进行重置，输入参数为(U,Y,order
path
,N
p
,p
tmp
,u
tmp
,L,i,n)；S11：进行LLR循环累加：i＝i+1，并跳转到S3；其中参数含义：U为N*L矩阵，其每一列对应一种译码路径和相应译码结果，共计有L条译码路径；N为polar译码输入序列长度，N>K，取值需为2的幂；K为polar编码输出序列长度；p为L*1向量，表示U中每一列对应的译码路径的路径度量；Y为5*...

【专利技术属性】
技术研发人员：李波，谢儒涵，赵宇，
申请(专利权)人：成都中科微信息技术研究院有限公司，
类型：发明
国别省市：