[发明专利]一种基于极化码的自适应堆栈译码方法及系统

摘要

本发明涉及基于极化码的自适应堆栈译码方法及系统，该系统包括：控制单元，路径计算单元，决策单元，堆栈排序单元。所述的控制单元为整个译码过程提供了控制信息；所述的路径计算单元计算出每条路径的转移概率；所述的决策单元通过两种配合使用的自适应策略来限制搜索宽度和存储堆栈深度；所述的堆栈排序单元对所有的候选路径按转移概率从大到小进行排序。有益效果：本发明提出了两种自适应策略，新增了决策单元，通过路径剪枝操作，大大降低了算法的计算复杂度和空间复杂度，并保证了译码性能，适用于各种信道场景。

主权项

1.一种基于极化码的自适应堆栈译码方法，其特征在于：包括如下步骤：步骤1)初始化：将空路径入栈并将对应的转移概率置为0，将当前栈深d置为1，等长路径最大访问次数L置为Lmax；步骤2)出栈：将栈顶路径从堆栈中移出；步骤3)扩展：在信息码二叉树的第i级，如果是冻结位，则译码路径扩展为d＝d+1；如果是信息位，则译码矩阵扩展为及并拥有不同的转移概率，同时d＝d+2；步骤4)入栈：对于冻结位，直接将扩展后的路径入栈；否则计算扩展路径与栈顶路径的似然比之差，当且仅当扩展路径与栈顶路径的差值超过阈值T1时将扩展路径入栈；步骤5)判决：当长度为i‑1的路径访问次数达到L/2时，计算该条路径与上一条等长出栈路径的转移概率之差，当差值超过阈值T2时，令L＝L/2，否则L保持不变；步骤6)竞争：当长度为i‑1的路径访问次数达到L时，从堆栈中删除所有长度小于i的路径，重新计算当前堆栈深度d；步骤7)排序：将候选路径自栈顶至栈底按转移概率降序排序；步骤8)决断：如果出栈路径长度i＝N，N为码长，则译码结束，将该路径输出作为译码结果，否则回到步骤2)。