[发明专利]一种非递归的SC译码似然比确定方法及装置

摘要

本发明涉及一种非递归的SC译码似然比确定方法及装置，是为了解决现有的递归的SC译码算法调用递归函数的次数太多，空间复杂度比较高的缺点而提出的。非递归的SC译码似然比确定方法包括当计算时，依次计算f2,f4,…,fN；当计算时，依次计算其中fj表示使用公式f计算第j层的似然比，gj表示使用公式g计算第j层的似然比。本发明的非递归的SC译码似然比确定装置包括第一计算模块，用于当i＝1，即需要计算时，依次计算f2,f4,…,fN；第二计算模块，用于当2≤i≤N，即需要计算时，依次计算本发明通过采用非递归的方式实现SC译码算法，将递归函数调用次数降为0次，提高了译码速率。此外通过对似然比采用时分复用的存储方式，将算法空间复杂度降为O(N)。

主权项

一种非递归的SC译码似然比确定方法，在传输信息之前，通信双方首先需确定期望的信道传输码率，然后通信双方需要根据信道挑选方法从N个极化信道中挑选出NR个使得信道WN的可靠性尽可能地高，最后，通信双方需要约定冻结位上填充的比特值；发送方通过极化码编码操作将编码为后，通过信道W经由N次发送给接收方，设接收方接收到的比特串为该过程为在组合信道WN上输入消息为输出消息为的传输过程；接收方需根据以及四元组信息估计的值，记为组合信道WN由N个极化信道组成，第i个极化信道的输入为ui，输出为与因此比特ui的估计值能够根据与部分估计序列计算；由于的计算依赖于SC译码算法需要对逐个进行译码判决；第i个极化信道的输入为ui，比特ui的估计值根据与部分估计序列计算，其特征在于，所述方法具体包括：当计算时，依次计算f2,f4,…,fN；当计算时，依次计算其中fj表示使用公式f计算第j层的似然比公式f具体为：LN(2i-1)(y1N,u^12i-2)=f(LN/2(i)(y1N/2,u^1,o2i-2⊕u^1,e2i-2),LN/2(i)(yN/2+1N,u^1,e2i-2))]]>f(a,b)=a·b+1a+b]]>gj表示使用公式g计算第j层的似然比公式g具体为：LN(2i)(y1N,u^12i-1)=g(LN/2(i)(y1N/2,u^1,o2i-2⊕u^1,e2i-2),LN(i)(yN/2+1N,u^1,e2i-2),u^2i-1)]]>g(a,b,s)＝a1‑2s·bki为估计时似然比计算的最大递归深度；2≤i≤N；a表示函数f和函数g的第一个运算参数，b表示函数f和函数g的第二个运算参数，s表示函数g的第三个运算参数。