[发明专利]一种非递归的SC译码部分和确定方法及装置

摘要

本发明涉及一种非递归的SC译码部分和确定方法及装置，是为了解决现有的递归的SC译码算法调用递归函数的次数太多，空间复杂度比较高的缺点而提出的。非递归的SC译码部分和确定方法包括：将与对应的M0节点的部分和进行输出；其中M0节点表示以为根节点的子树的叶子节点；ki为估计时似然比计算的最大递归深度；执行如下运算共2k‑1次，用于计算节点Mk的部分和：0≤i＜2k‑1；沿着最右侧的边往上计算直至节点最后输出的值。本发明通过采用非递归的方式实现SC译码算法，将递归函数调用次数降为0次，提高了译码速率。此外通过对似然比与部分和采用时分复用的存储方式，将算法空间复杂度降为O(N)。

主权项

一种非递归的SC译码部分和确定方法，所述方法在传输信息之前，通信双方首先需要确定期望的信道传输码率，然后通信双方需要根据信道挑选方法从N个极化信道中挑选出NR个使得信道WN的可靠性尽可能地高，最后，通信双方需要约定冻结位上填充的比特值；发送方通过极化码编码操作将编码为后，通过信道W经由N次发送给接收方，设接收方接收到的比特串为该过程也可以看作在组合信道WN上输入消息为输出消息为的传输过程；接收方需要根据以及四元组信息估计的值，记为组合信道WN由N个极化信道组成，第i个极化信道的输入为ui，输出为与比特ui的估计值可根据与部分估计序列计算；由于的计算依赖于SC译码算法需要对逐个进行译码判决；第i个极化信道的输入为ui，比特ui的估计值根据与部分估计序列计算，设已经估计完成，为待估计量，所述方法的特征在于，包括如下步骤：步骤一、将与对应的M0节点的部分和进行输出；其中M0节点表示以为根节点的子树的叶子节点；ki为估计时似然比计算的最大递归深度；步骤二、定义α＝i‑2k，k＝1；步骤三、执行如下运算共2k‑1次，用于计算节点Mk的部分和，其中的等号表示赋值运算：s^a+2ik=s^a+ik-1⊕s^a+2k-1+ik-1,0≤i<2k-1;]]>s^a+2i+1k=s^a+2k-1+ik-1,0≤i<2k-1;]]>其中表示第N/2k层的第i个部分和的估计值；表示第N/2k层的第a个部分和到第b个部分和的b‑a+1个部分和的估计值；表示异或运算；步骤四、使k的值加1，重复执行步骤三，直至k＝ki+1；步骤五；输出