期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种基于缩减伴随式集的QC-LDPC码级联译码算法 被引量:1
1
作者 董自健 酆广增 《电子与信息学报》 EI CSCD 北大核心 2010年第4期825-829,共5页
该文在研究缩减伴随式集译码(RLSD)算法和规则QC-LDPC码字结构的基础上,提出了一种新的针对中短QC-LDPC码的BP-RLSD级联译码算法。BP算法译码失败时的软输出对数信息,作为RLSD算法的输入。根据QC-LDPC码所具有的循环置换结构,给出一种... 该文在研究缩减伴随式集译码(RLSD)算法和规则QC-LDPC码字结构的基础上,提出了一种新的针对中短QC-LDPC码的BP-RLSD级联译码算法。BP算法译码失败时的软输出对数信息,作为RLSD算法的输入。根据QC-LDPC码所具有的循环置换结构,给出一种根据伴随式的重量来确定候选错误模式搜索空间的算法,同时给出一种"查表"方法快速搜索出部分错误位置。结合接收序列的低可信度集合(LRIPs),可以实现最大似然(ML)码字的快速搜索。这些方法可以大幅减少计算时间。仿真显示该文提出的算法是有效的。与BP算法的级联译码,可以在计算复杂度和性能之间进行较好的折衷。 展开更多
关键词 QC-LDPC码 缩减伴随译码(rlsd) 低可信度合(LRIPs) 最大似然译码(MLD)
在线阅读 下载PDF
采用定权最近邻搜索的信息集译码算法
2
作者 刘冰 冯雨薇 +1 位作者 聂艇 吴旭聃 《密码学报(中英文)》 CSCD 北大核心 2024年第6期1278-1292,共15页
伴随式译码问题是基于编码的密码算法核心问题之一,通常用信息集译码(ISD)方式来评估这类算法,而近期信息集译码算法的进展又依赖于该算法中非常重要的步骤—最近邻技术.本文整理了信息集译码算法的发展过程,给出信息集译码算法的复杂... 伴随式译码问题是基于编码的密码算法核心问题之一,通常用信息集译码(ISD)方式来评估这类算法,而近期信息集译码算法的进展又依赖于该算法中非常重要的步骤—最近邻技术.本文整理了信息集译码算法的发展过程,给出信息集译码算法的复杂度变化情况,分析改进的方向与方案之间的区别.总结出三个主要的改进方向,即框架、搜索方式和搜索树的深度.针对信息集译码算法中的核心内容,研究了最近邻技术的变化.在BM算法的框架基础上提出了采用定权最近邻技术且深度为6的BM-plus-depth6算法,所提算法在最坏码率情况下,全距离译码时间复杂度可以降低至2^(0.0944n),半距离译码时间复杂度可以降低至2^(0.0444n). 展开更多
关键词 信息译码 最近邻搜索 伴随译码
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部