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

摘要

本发明提供一种极化码的简化译码方法，包括以下步骤：步骤S1，对接收到的极化码建立树图模型；步骤S2，将树图中各个节点分为信息节点、固定值节点和混合节点；步骤S3，对树图进行剪枝，剪去固定值节点和信息节点之间的子树，留下与混合节点相连接的固定值节点和信息节点；步骤S4，对剪枝后的译码树图进行译码运算。本发明能够在确保不对误码性能产生影响的前提下，达到减小译码复杂度和提高译码效率的目的，最后进行了仿真验证，简化后SC译码和BP译码的译码复杂度较原始算法分别降低了36%~65%和41%~67%。

主权项

1.一种极化码的简化译码方法，其特征在于，包括以下步骤：步骤S1，对接收到的极化码建立树图模型；步骤S2，将树图中各个节点分为信息节点、固定值节点和混合节点；步骤S3，对树图进行剪枝，剪去固定值节点和信息节点之间的子树，留下与混合节点相连接的固定值节点和信息节点；步骤S4，对剪枝后的译码树图进行译码运算；所述步骤S1中，对接收到的码长为N＝2ⁿ的极化码，将其二分图模型表示为一个n+1层的树图形式，该树图中共有2ⁿ⁺¹‑1个节点，其中处于第n层的各变量节点对应信源比特，而处于第0层的根节点对应编码节点；其中，n为大于1的自然数；所述步骤S2中，对于第i层的任一节点，如果该层包含的变量节点全部对应固定值比特，则称其为固定值节点；如果该层包含的变量节点全部对应信息比特，则称其为信息节点；如果该层包含的变量节点对应的既有固定值比特又有信息比特，则称其为混合节点；所述步骤S4中，将接收到的信道观测软信息对数似然比L输入根节点，然后在剪枝后的SC译码树图中依次按照访问根节点、遍历左子树和遍历右子树的顺序从根节点开始进行递推译码运算。