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

摘要

本发明提供了一种极化码的快速译码算法，即EPD(Error Probability Distribution)‑SSC译码算法。所述算法分为离线计算部分和在线译码部分离线计算模块采用弱极化信道下的高斯近似来估计弱极化子信道的错误概率参数，从而生成错误概率分布树来辅助在线译码；在线译码模块通过错误概率分布树计算当前结点的Pnode值，该值代表了当前Rate‑R结点的特性，进一步通过阈值来筛选出Rate‑R‑EPD结点。当实施EPD‑SSC译码算法时，Rate‑R‑EPD结点可以进行快速译码，从而降低译码时延。

主权项

一种极化码的EPD‑SSC快速译码算法，其特征在于，离线的错误概率分布计算和在线的EPD‑SSC译码，可根据离线数据找出特殊的Rate‑R‑EPD结点并进行快速译码。所述译码方法包括以下步骤：步骤1，初始化译码树T＝{node|node∈T}，node＝{αi，βi|αi∈R，βi∈{0，1}}，初始化根节点似然值步骤2，遍历译码树译码：如果当前结点是Rate‑0结点，则直接返回βi＝0；如果当前结点是Rate‑1结点，则βi＝h(αi)，μ＝βG，h为硬判决函数，G为对应的生成矩阵；如果当前结点是Rate‑R结点，则根据概率分布树P计算当前结点的步骤3，如果pnode＜Δp，则将其标记为Rate‑R‑EPD结点，且βi＝h(αi)，μ＝βG，h为硬判决函数，G为对应的生成矩阵；如果pnode＞Δp，则更新当前结点的α，并跳到下一待处理结点；步骤4，如果结点全部处理结束，则终止译码，并得出最终的译码结果，否则继续执行步骤2。