期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
采用定权最近邻搜索的信息集译码算法
1
作者 刘冰 冯雨薇 +1 位作者 聂艇 吴旭聃 《密码学报(中英文)》 CSCD 北大核心 2024年第6期1278-1292,共15页
伴随式译码问题是基于编码的密码算法核心问题之一,通常用信息集译码(ISD)方式来评估这类算法,而近期信息集译码算法的进展又依赖于该算法中非常重要的步骤—最近邻技术.本文整理了信息集译码算法的发展过程,给出信息集译码算法的复杂... 伴随式译码问题是基于编码的密码算法核心问题之一,通常用信息集译码(ISD)方式来评估这类算法,而近期信息集译码算法的进展又依赖于该算法中非常重要的步骤—最近邻技术.本文整理了信息集译码算法的发展过程,给出信息集译码算法的复杂度变化情况,分析改进的方向与方案之间的区别.总结出三个主要的改进方向,即框架、搜索方式和搜索树的深度.针对信息集译码算法中的核心内容,研究了最近邻技术的变化.在BM算法的框架基础上提出了采用定权最近邻技术且深度为6的BM-plus-depth6算法,所提算法在最坏码率情况下,全距离译码时间复杂度可以降低至2^(0.0944n),半距离译码时间复杂度可以降低至2^(0.0444n). 展开更多
关键词 信息集译码 最近邻搜索 伴随式译码
在线阅读 下载PDF
一种基于增强型奇偶校验码改进的极化码EPC-MS-SCL译码算法
2
作者 张降龙 袁建国 +2 位作者 游薇 余林峰 黄胜 《电子学报》 EI CAS CSCD 北大核心 2023年第9期2391-2397,共7页
针对基于路径分裂策略辅助极化码串行抵消列表(Path Splitting Selecting strategy based on Search Set under the Successive Cancellation List,PSS-SS-SCL)译码算法性能的不足,提出了一种利用增强型奇偶校验码改进PSSSS-SCL译码算法... 针对基于路径分裂策略辅助极化码串行抵消列表(Path Splitting Selecting strategy based on Search Set under the Successive Cancellation List,PSS-SS-SCL)译码算法性能的不足,提出了一种利用增强型奇偶校验码改进PSSSS-SCL译码算法的EPC-MS-SCL(Enhanced Parity Check and Monte Carlo Segment aided Successive Cancellation List)译码算法.该算法在极化码编码阶段对信息序列做分段处理,在每段末尾添加增强型奇偶校验码,译码器仅在译码搜索集内元素时进行路径分裂,其余元素直接执行硬判决译码,并在译码完一段序列后立即对该段进行校验,仅保留通过校验的路径,从而减少了错误路径对正确路径的竞争,使正确路径保留到译码结束的概率增加,改善了译码性能,同时减少了译码列表数,使得译码复杂度更低.仿真结果表明,与PSS-SS-SCL译码算法相比较,所提出算法能在一定程度上改善其性能增益且具有更低的译码复杂度. 展开更多
关键词 极化码 pss-ss-scl译码 搜索集 增强型奇偶校验码 剪枝
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部