申请/专利权人：山东科技大学

申请日：2023-07-11

公开（公告）日：2024-04-16

公开（公告）号：CN117895954A

主分类号：H03M13/13

分类号：H03M13/13;H04L1/00

优先权：["20230403 CN 2023103483281"]

专利状态码：在审-公开

法律状态：2024.04.16#公开

摘要：本发明提出了一种基于截止集的简化BP译码方法及装置，属于极化码处理方法及装置领域，本发明主要针对目前的BP译码方法复杂度较高的问题，本发明所采用的方法是在BP译码算法中加入截止集的检测，在PE进行计算的过程中检测计算结果是否属于截止集，如果属于截止集，则在之后的迭代中跳过该信息的更新，从而减小迭代的计算复杂度。经测试，设迭代次数为40且设定阈值β＝9.5时，测试结果显示信噪比为3.5dB时计算量降低79.2％，且译码性能与传统方法接近。

主权项：1.一种基于截止集的简化BP译码方法，其特征在于，该方法具体如下：已知N，K极化码的因子图由n＝log2N阶计算单元和n+1列节点构成，每阶计算单元包含N2个计算单元，i,j表示从左起第i行，第j列的节点，第t次迭代中，从右到左更新节点i,j中的信息记为从左到右更新节点i,j的信息记为译码开始前，需要对因子图中的信息进行初始化；初始化为信道接收值，根据位置信息分别初始化为0和正无穷，其余均初始化为0： 式4中的集合A指的是信息位的集合，BP译码算法分别向左和向右更新因子中LLR的公式如下： fx,y≈α*signxsignymin|x|,|y|7式6可以总结为两种计算方式，即m＝fb+d,a9n＝fa,c+b10对于9，若满足标准一或二，则计算结果m属于截止集；标准一：|b+d|≥|a|且a属于截止集；标准二：|b+d|≤|a|且b和d都属于截止集；对于10，若满足标准三或四，则计算结果n属于截止集；标准三：|a|≥|c|，c和b都属于截止集且|a|≥β；标准四：|a|≤|c|，a和b都属于截止集且|c|≥β；β为预先设定的阈值；当式9或10满足上述标准时则所计算的或属于截止集，后续迭代中跳过或的计算，当达到预设的最大迭代次数后，冻结位直接判决为0，信息位的译码结果由Li,1的符号决定，具体的判决公式如下：

全文数据：

权利要求：

百度查询： 山东科技大学 一种基于截止集的简化BP译码方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD