[发明专利]一种极化码的快速译码方法

权利要求书

1.一种极化码的EPD-SSC快速译码算法，其特征在于，离线的错误概率分布计算和在线的EPD-SSC译码，可根据离线数据找出特殊的Rate-R-EPD结点并进行快速译码。所述译码方法包括以下步骤：

步骤1，初始化译码树T＝{node|node∈T}，node＝{α_i，β_i|α_i∈R，β_i∈{0，1}}，初始化根节点似然值

步骤2，遍历译码树译码：如果当前结点是Rate-0结点，则直接返回β_i＝₀；如果当前结点是Rate-1结点，则β_i＝h(α_i)，μ＝βG，h为硬判决函数，G为对应的生成矩阵；如果当前结点是Rate-R结点，则根据概率分布树P计算当前结点的

步骤3，如果p_node＜Δp，则将其标记为Rate-R-EPD结点，且β_i＝h(α_i)，μ＝βG，h为硬判决函数，G为对应的生成矩阵；如果p_node＞Δp，则更新当前结点的α，并跳到下一待处理结点；

步骤4，如果结点全部处理结束，则终止译码，并得出最终的译码结果，否则继续执行步骤2。

2.根据权利要求1所述的一种极化码的EPD-SSC快速译码算法，其特征在于，步骤2中概率分布树P的离线计算步骤如下：

步骤1，初始化错误概率分布树P＝{node|node∈P}，其中node＝{p_i|0＜p_i＜1，i＝2^n-t，0＝＜t≤n}，n表示树的深度，t表示树的层数；假设发送码字全为零，初始化信道输出似然比为

步骤2，遍历错误概率分布树P，并更新node中的估计误码率p_i：根据高斯近似迭代公式计算与弱极化信道相对应的信道似然比均值根据公式计算估计误码率p_i，并更新结点值；

步骤3，如果P未全部更新，则继续执行步骤2，否则离线计算结束。

3.根据权利要求1所述的一种极化码的EPD-SSC快速译码算法，其特征在于，步骤2中表示当前结点的β值至少有一个错误的概率。

4.根据权利要求1所述的一种极化码的EPD-SSC快速译码算法，其特征在于，步骤3中阈值Δp是期望得到的误码率，可以根据通信要求设置。

5.根据权利要求1所述的一种极化码的EPD-SSC快速译码算法，其特征在于，步骤3中Rate-R-EPD结点是由误码概率空间P得出的，因此在译码树中对应着多种Rate-R结点结构。