[发明专利]一种基于极化码SC译码的部分和方法

摘要

一种基于极化码SC译码的部分和方法，本发明涉及SC译码的部分和方法。旨在解决极化码的译码过程中运算复杂的问题，而提出的一种基于极化码SC译码的部分和方法。该方法是通过一、对在N个信息位的输入信号按照编码方向对进行分级极化编码；二、定义是部分和计算的序列，序列最大项既是部分和三、利用部分和的生成规律对部分和的计算生成序列表达式进行推导；四、利用归纳法来证明T1T2…Tk的计算规律；五、确定比特估计值六、确定N维信道的似然比值LR；七、确定N的值为1时的似然比值LR等步骤实现的。本发明应用于SC译码的部分和领域。

主权项

1.一种基于极化码SC译码的部分和方法，其特征在于一种基于极化码SC译码的部分和方法具体是按照以下步骤进行的：步骤一、对在N个信息位的输入信号按照编码方向对进行分级极化编码，定义i为级标号，极化编码方向为从i＝1,2,3，...，n；SC译码方向为从i＝n，n‑1，n‑2，...，1，其中，N＝2ⁿ，n为正整数；步骤二、定义V₁^N是部分和计算的序列，V₁^N序列最大项既是部分和其中，P_i是部分和的计算矩阵即N×N方阵；s_iN为第i级第N个节点的部分和；步骤三、利用部分和的生成规律对部分和的计算生成序列表达式V₁^N进行推导，得到其中，表示第2ⁿ个信道第k级节点的部分和；步骤四、分析推导部分和的部分和计算矩阵P_i的表达式利用归纳法来证明T1T2…Tk的计算规律为：其中，为直积数学算法；步骤五、在信道为信息信道时，利用第i级节点的第i个输入译码的N维信道确定比特估计值步骤六、在译码时，利用和比特估计值确定第i级节点的2i‑1个输入译码的N维信道或第i级节点的2i个输入译码的N维信道的似然比值LR；步骤七、N维信道的似然比值LR的计算能够转变为计算两个码长为N/2的似然比值的计算；以此类推直到N的值为1时，得到似然比值LR；即完成了一种基于极化码SC译码的部分和方法。