[发明专利]一种基于极化码SCL算法的基站快速译码方法

权利要求书

1.一种基于极化码SCL算法的基站快速译码方法，其特征在于，包括：

步骤1：设置译码的列表宽度L、码长N、当前译码的比特序号起始值i、初始路径度量值和路径序号表；

步骤2：计算第i个比特的似然比；

步骤3：路径分裂并计算路径度量值；

步骤4：路径选择，从计算出的路径度量值中选择最小的L个路度量径值；

步骤5：路径更新，根据路径选择结果，更新每个中间阶段的路径序号表；

步骤6：更新中间比特，对似然比计算过程需要的中间比特进行更新，同时需要更新路径序号表；

步骤7：i＝i+1，若i＜N，回到步骤2，否则进入步骤8；

步骤8：对得到的多个译码序列进行CRC校验，选择校验通过的序列作为最终的输出序列，若均不通过，则译码失败。

2.根据权利要求1所述的一种基于极化码SCL算法的基站快速译码方法，其特征在于，

所述步骤二具体包括：根据码长N计算出中间阶段总数为S＝log(N)+1，s表示中间阶段数量；当前待译码的比特序号为i，对每一条有效路径l＝0…L_c-1，似然比LLR_l(i,0)通过以下计算过程获得：

1)确定状态的起始位置，对s₀＝1…S分别尝试，找到第一个使得成立的s₀，记录s＝s₀；若所有的s均不满足该等式，则s＝S，mod(x,y)表示x除以y取余数；

2)计算似然比，若为偶数，则令LR1＝LLR_l(i,s)，LR2＝LLR_l(i+2^s-1,s)，计算LLR_l(i,s-1)＝sign(LR1)·sign(LR2)·min{|LR1|,|LR2|}，表示对x进行向下取整，min为求最小值；

若为奇数，则按照以下步骤顺序执行：A)首先需要对各路径的值进行更新，检查是否存在某个序号若不存在，直接进入步骤B)，否则需要进行似然比和中间比特的复制；

对似然比：对中间比特：B)然后令LR1＝LLR_l(i,s)，LR2＝LLR_l(i-2^s-1,s)，u＝b_l(i-2^s-1,s)，计算LLR_l(i,s-1)＝(-1)^u·LR1+LR2；C)最后重置路径序号，即p_l(s₀)＝l,l＝0…L-1,s₀＝s、s-1；

3)令s＝s-1，若s≠0，回到步骤2)继续计算。

3.根据权利要求2所述的一种基于极化码SCL算法的基站快速译码方法，其特征在于，所述步骤二还包括：对中间比特进行似然比的计算时，需要根据路径序号表对路径进行复制，同时将该阶段的路径序号表进行重置。

4.根据权利要求1所述的一种基于极化码SCL算法的基站快速译码方法，其特征在于，所述步骤三具体包括：对于第i-1个比特的每一条路径，均假定第i个比特的值分别为0和1，结合第i个比特的似然比在每一条路径下的似然比，计算得到第i个比特的路径度量值，即分裂为2条子路径；因此，第i-1个比特的L条路径在第i个比特会分裂为2L条路径，即得到2L个路径度量值。

5.根据权利要求1所述的一种基于极化码SCL算法的基站快速译码方法，其特征在于，所述步骤四具体包括：从2L个路径度量值中选择最小的L个路度量径值，即保留L条路径，路度量径值的选择结果包括3种情况：1)第i-1个比特的某一条路径的2条子路径均得到保留；2)第i-1个比特的某一条路径的2条子路径均被删除；3)第i-1个比特的某一条路径的2条子路径仅有一条得到保留。

6.根据权利要求1所述的一种基于极化码SCL算法的基站快速译码方法，其特征在于，所述步骤六具体包括：当比特序号起始值i为奇数时，跳过本步骤，执行步骤7，否则执行如下过程：

1)确定更新的状态的终点位置，对于s₀＝0…S，找到使为整数的最大的s₀，记为s_end＝s₀。s＝0；

2)首先对s状态的中间比特更新，若存在某个l，使得p_l(s)≠l，则其中l₀＝p_l(s)，

3)再次，若为奇数，对s+1状态的中间比特更新，若存在某个l，使得p_l(s+1)≠l，其中l₀＝p_l(s+1)，

4)路径序号重置，即p_l(s₀)＝l,l＝0…L_c-1,s₀＝s、s+1；

5)计算中间比特，令

6)s＝s+1，若s≤s_end-1，回到步骤2)继续执行。