技术特征：
技术总结
本发明涉及一种非递归的SC译码部分和确定方法及装置，是为了解决现有的递归的SC译码算法调用递归函数的次数太多，空间复杂度比较高的缺点而提出的。非递归的SC译码部分和确定方法包括：将与对应的M0节点的部分和进行输出；其中M0节点表示以为根节点的子树的叶子节点；ki为估计时似然比计算的最大递归深度；执行如下运算共2k‑1次，用于计算节点Mk的部分和：0≤i＜2k‑1；沿着最右侧的边往上计算直至节点最后输出的值。本发明通过采用非递归的方式实现SC译码算法，将递归函数调用次数降为0次，提高了译码速率。此外通过对似然比与部分和采用时分复用的存储方式，将算法空间复杂度降为O(N)。
技术研发人员：李琼;韩琦;刘兆庆;王亚星;乐丹;王轩
受保护的技术使用者：哈尔滨工业大学
技术研发日：2017.11.29
技术公布日：2018.04.13