期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
面向物理信息系统的分布式攻击图生成算法 被引量:1
1
作者 王金芳 郭渊博 《小型微型计算机系统》 CSCD 北大核心 2024年第2期381-387,共7页
物理信息系统包含类型多样的物理设备,现有的攻击图生成技术不适用于物理信息系统.传统的漏洞扫描技术难以检测到物理设备的漏洞,并且随着系统规模的增加,攻击图的计算会出现状态空间爆炸问题.为此,本文提出了一种面向物理信息系统的分... 物理信息系统包含类型多样的物理设备,现有的攻击图生成技术不适用于物理信息系统.传统的漏洞扫描技术难以检测到物理设备的漏洞,并且随着系统规模的增加,攻击图的计算会出现状态空间爆炸问题.为此,本文提出了一种面向物理信息系统的分布式攻击图生成算法.首先,针对物理设备漏洞识别较难的问题,提出了一种基于属性标记实体的方法扩展实体漏洞信息,并据此对物理信息系统进行攻击建模;其次,针对状态空间爆炸问题,提出了一种分布式攻击图生成算法,并且利用消息传递机制消除图部分的重复遍历,进一步提高了生成效率.实验结果表明,与其他相关技术相比,本文技术具有更高的生成效率. 展开更多
关键词 物理信息系统 分布式算法 攻击图 消息传递机制
在线阅读 下载PDF
天基信息传输高效低复杂度LDPC译码算法研究
2
作者 周可歆 丁旭辉 +2 位作者 吕德东 卜祥元 安建平 《兵工学报》 EI CAS CSCD 北大核心 2024年第4期1176-1185,共10页
军事卫星通信由于需满足信息实时性、传输速率高、通信容量大以及符合星间链路信道的时变特性等要求,通常采用高编码增益、高吞吐量的信道编码方案。低密度奇偶校验(Low-Density Parity-Check,LDPC)码由于具备接近Shannon极限的优异纠... 军事卫星通信由于需满足信息实时性、传输速率高、通信容量大以及符合星间链路信道的时变特性等要求,通常采用高编码增益、高吞吐量的信道编码方案。低密度奇偶校验(Low-Density Parity-Check,LDPC)码由于具备接近Shannon极限的优异纠错性能和可并行计算的特性成为卫星通信主导信道编码标准之一。目前卫星通信接收机的译码器模块设计仍存在诸如无法实时在线判断迭代停止、系统吞吐量受限、大量判决电路影响核心译码电路的低功耗和实时性等问题。考虑上述问题,以因子图模型为基础,针对空间数据系统咨询委员会(Consultative Committee for Space Data Systems,CCSDS)标准深空通信码型,将校验节点归一化满足概率进化图案与LDPC译码器状态紧密耦合,给出可实时在线判断迭代停止的最优停止准则,实现高性能、低复杂度的停止准则译码算法设计。当优先考虑高吞吐量时,误码率(Bit Error Rate,BER)性能退化0.13 dB,中低信噪比平均迭代次数(Average Number of Iteration,ANI)降低50%以上;当优先考虑纠错性能时,BER性能仅退化0.02 dB,同时大幅降低ANI。该译码算法为高效低复杂度LDPC译码器设计提供有效解决方案。 展开更多
关键词 卫星通信 低密度奇偶校验码 因子图模型 停止准则 迭代消息传递算法
在线阅读 下载PDF
基于消息传递机制的MapReduce图算法研究 被引量:45
3
作者 潘巍 李战怀 +1 位作者 伍赛 陈群 《计算机学报》 EI CSCD 北大核心 2011年第10期1768-1784,共17页
单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapRe... 单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapReduce基于易并行计算的假设,增强了MapReduce既有的编程规范,新的大同步(BSP)计算模型既能保证兼容旧的MapReduce作业可以无改动的运行,同时引入消息传递机制允许变化的状态数据在并行任务的超级步间进行交互.系统提供高度灵活的消息自定义接口,针对不同应用需求设计了轻量级和重量级两种自适应的消息传递机制,更高效地支持有数据交互需求的包含迭代处理的一大类图算法.在真实大规模图数据集上的实验结果表明,相比于原始的MapReduce作业外部链式处理,该文提出的BSP模型下的内部超级步迭代计算模式大幅降低了大图算法的处理时间. 展开更多
关键词 云计算 MAPREDUCE 大同步模型 消息传递 图算法 PAGERANK
在线阅读 下载PDF
基于iMPA的伪码快速捕获算法的性能分析和改进 被引量:3
4
作者 徐定杰 赵国清 王伟 《宇航学报》 EI CAS CSCD 北大核心 2009年第6期2339-2346,共8页
针对迭代消息传递算法(iterative Message Passing Algorithm,iMPA),通过证明m序列是一种特殊的线性分组码,给出了该算法应用到伪码捕获的理论依据;分析了采用iMPA进行伪码快速捕获的性能,包括捕获概率和算法复杂度;用马尔科夫链分析了... 针对迭代消息传递算法(iterative Message Passing Algorithm,iMPA),通过证明m序列是一种特殊的线性分组码,给出了该算法应用到伪码捕获的理论依据;分析了采用iMPA进行伪码快速捕获的性能,包括捕获概率和算法复杂度;用马尔科夫链分析了基于iMPA的捕获及判决流程,给出了平均捕获时间的解析表示。针对iMPA进行伪码捕获时收敛速度慢,检测性能较低的缺点,通过增加因子图的约束,提出了冗余iMPA算法,即R-iMPA(redun-dancy iMPA)。仿真结果表明,R-iMPA能有效的提高算法的收敛速度,检测性能平均提高约2 dB。 展开更多
关键词 因子图 消息传递算法 平均捕获时间 冗余迭代消息传递算法
在线阅读 下载PDF
基于因子图的MIMO-OFDM时变信道估计 被引量:2
5
作者 陈恩庆 肖素珍 《郑州大学学报(工学版)》 CAS 北大核心 2016年第1期87-91,共5页
提出了一种基于因子图的多输入多输出正濒分复用(MIMO-OFDM)时变信道估计算法.该算法在占用少量导频的基础上,建立一阶AR信道模型,使用消息传递算法进行MIMO-OFDM信道估计,并将该方法与LS算法、MMSE算法、基于Kalman滤波的信道估计算法... 提出了一种基于因子图的多输入多输出正濒分复用(MIMO-OFDM)时变信道估计算法.该算法在占用少量导频的基础上,建立一阶AR信道模型,使用消息传递算法进行MIMO-OFDM信道估计,并将该方法与LS算法、MMSE算法、基于Kalman滤波的信道估计算法进行比较.通过MATLAB仿真表明,该算法可以很好地估计MIMO-OFDM信道,算法复杂度低于MMSE算法,且在低信噪比情况下,估计性能优于其他的算法. 展开更多
关键词 MIMO-OFDM 时变信道 信道估计 因子图 消息传递算法
在线阅读 下载PDF
上行SCMA系统的动态子图检测算法 被引量:2
6
作者 申敏 李佳 何云 《电讯技术》 北大核心 2019年第7期749-754,共6页
面对未来网络需求量的爆炸性增长,稀疏码多址接入(Sparse Code Multiple Access,SCMA)作为一种基于码本的非正交多址技术,在用户连接数、频谱效率和低时延都有很大的提升。由于码字的稀疏性,SCMA采用消息传递算法(Message Passing Algor... 面对未来网络需求量的爆炸性增长,稀疏码多址接入(Sparse Code Multiple Access,SCMA)作为一种基于码本的非正交多址技术,在用户连接数、频谱效率和低时延都有很大的提升。由于码字的稀疏性,SCMA采用消息传递算法(Message Passing Algorithm,MPA)实现多用户检测,但是复杂度还是相对较高,以至于很难应用于实际系统。为了解决上述问题,提出了一种动态子图消息传递算法(Dynamic Sub-graph Message Passing Algorithm,DS-MPA)进行信号检测。DS-MPA利用剩余值来确定下一次迭代的子图,减少了资源节点的更新用户数量,达到了降低复杂度的目的。仿真结果显示算法性能几乎无损并且降低了1/3左右的复杂度。 展开更多
关键词 5G 稀疏码多址接入(SCMA) 消息传递算法(MPA) 动态子图检测
在线阅读 下载PDF
LDPC码研究进展 被引量:16
7
作者 徐澄圻 《南京邮电学院学报(自然科学版)》 2002年第3期15-19,共5页
介绍了LDPC码的特点和优势;综述了LDPC码在码结构及其优化、译码及其性能分析、码的工程实现和应用等方面的研究进展。
关键词 LDPC码 二分图 信度传播 TANNER图 和积算法 消息传递算法 密度演进
在线阅读 下载PDF
稀疏码分多址收发端改进方案的设计 被引量:1
8
作者 庄陵 刘思杨 《系统工程与电子技术》 EI CSCD 北大核心 2022年第1期320-326,共7页
为降低传统稀疏码分多址接入(sparse code multiple access, SCMA)系统的译码复杂度,同时保证系统误比特率(bit error ratio, BER)性能,考虑信道质量因素提出SCMA系统收发端改进方案。在接收端,提出基于信道质量动态选择节点改进消息传... 为降低传统稀疏码分多址接入(sparse code multiple access, SCMA)系统的译码复杂度,同时保证系统误比特率(bit error ratio, BER)性能,考虑信道质量因素提出SCMA系统收发端改进方案。在接收端,提出基于信道质量动态选择节点改进消息传递算法(message passing algorithm, MPA),在串行策略基础上对节点更新顺序进行合理排序,减少算法迭代次数,以降低译码复杂度;同时为补偿付出的BER性能代价,在发送端基于信道质量设计动态自适应更新因子图方案,为用户节点匹配高信道增益的资源节点组合,并且考虑到用户的公平性,令上轮更新因子图时信道增益最低的用户节点优先匹配。仿真实验证明,所提改进方案在保证BER性能和各用户公平性前提下有效降低系统译码复杂度。 展开更多
关键词 稀疏码分多址接入 信道质量 因子图 消息传递算法
在线阅读 下载PDF
协作网络因子图中粒子形式的信息传递算法
9
作者 范馨月 王冠 周非 《系统仿真学报》 CAS CSCD 北大核心 2018年第8期2900-2907,2917,共9页
和积算法结合因子图可以用分布式方式实现协作定位。和积算法是一种信息传递算法,然而在非线性、非高斯环境下用参数法实现信息传递误差较大,不能满足定位需要,提出一种算法用粒子形式来实现信息传递。因子图中的信息计算包括求和与求... 和积算法结合因子图可以用分布式方式实现协作定位。和积算法是一种信息传递算法,然而在非线性、非高斯环境下用参数法实现信息传递误差较大,不能满足定位需要,提出一种算法用粒子形式来实现信息传递。因子图中的信息计算包括求和与求积两个过程。粒子形式的信息传递算法利用重要性采样得到求和信息,利用吉布斯采样得到求积信息。提出的算法能简化复杂的网络节点的联合后验概率。与基于参数的信息传递算法相比,粒子形式表示方法提高了在非线性、非高斯环境下的定位精度。 展开更多
关键词 分布式算法 因子图 和积算法 信息传递算法 粒子
在线阅读 下载PDF
一种基于图同构和单向置换的报文摘要构造算法
10
作者 李鸿 朱洪 《计算机工程与应用》 CSCD 北大核心 2003年第25期86-87,120,共3页
为了保护信息的机密性和完整性,该文给出了一种新的报文摘要构造算法,这种新算法是基于图同构的。为了把报文与图联系起来,采用了基于单向置换的报文摘要生成算法,并证明了对该算法而言,不存在多项式时间的概率算法来找到一个“冲突”... 为了保护信息的机密性和完整性,该文给出了一种新的报文摘要构造算法,这种新算法是基于图同构的。为了把报文与图联系起来,采用了基于单向置换的报文摘要生成算法,并证明了对该算法而言,不存在多项式时间的概率算法来找到一个“冲突”。最后给出了类似于MD5算法的构造实例。 展开更多
关键词 图同构 单向置换 报文摘要 构造算法
在线阅读 下载PDF
MD-4原象攻击的分析与改进
11
作者 阎娜 李梦东 陈少晖 《计算机工程与应用》 CSCD 北大核心 2011年第9期112-114,共3页
首先分析了Leurent提出的MD-4原象攻击方法,该方法利用MD-4布尔函数的吸收性质,迭代函数的可逆性以及消息扩展方式的特殊性,首先形成伪原象攻击,之后利用基于树的方法将伪原象转变为原象攻击。采用随机图的方法,对其后一部分进行了改进... 首先分析了Leurent提出的MD-4原象攻击方法,该方法利用MD-4布尔函数的吸收性质,迭代函数的可逆性以及消息扩展方式的特殊性,首先形成伪原象攻击,之后利用基于树的方法将伪原象转变为原象攻击。采用随机图的方法,对其后一部分进行了改进,提高了攻击效率,将复杂度从2102降低到298。 展开更多
关键词 HASH函数 消息摘要算法第4版 有向随机图 原象攻击
在线阅读 下载PDF
分布式多维大图迭代计算性能优化方法 被引量:1
12
作者 杜玉洁 王志刚 +6 位作者 王宁 刘芯亦 衣军成 聂婕 魏志强 谷峪 于戈 《计算机研究与发展》 EI CSCD 北大核心 2023年第3期654-675,共22页
大规模图的复杂挖掘算法通常需要高频迭代分析,而在计算与存储方面扩展性良好的分布式计算是提高处理效率的有效方案.然而,图顶点之间存在自由分布的边关系,会在分布式计算任务之间产生大量消息,由此在迭代过程中产生的巨大通信开销严... 大规模图的复杂挖掘算法通常需要高频迭代分析,而在计算与存储方面扩展性良好的分布式计算是提高处理效率的有效方案.然而,图顶点之间存在自由分布的边关系,会在分布式计算任务之间产生大量消息,由此在迭代过程中产生的巨大通信开销严重制约性能收益.已有工作在传统消息推送框架下采用合并和备份等技术降低通信代价,但主要面向结构简单、易优化的单维消息类算法,并不适用于结构复杂的多维消息类算法,也难以与当前最先进的消息按需拉取框架兼容.因此提出一种新型轻量级顶点备份机制,通过备份顶点的按需同步以及本地消息的按需生成,可完美继承拉取框架在容错和内存管控等方面的系统优势,同时显著降低通信代价.此外,通过考虑通信收益与负载偏斜代价,可计算最优阈值以提高整体性能.最后在大量真实数据集上验证了相关技术的有效性. 展开更多
关键词 分布式图迭代计算 多维消息图算法 通信优化 顶点备份 负载不均衡
在线阅读 下载PDF
基于因子图的SCMA和LDPC联合检测和译码 被引量:1
13
作者 韩凯宁 张珍兵 +1 位作者 胡剑浩 陈杰男 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第5期685-691,794,共8页
稀疏码分多址(SCMA)和低密度奇偶校验码(LDPC)是未来移动通信系统中重要的多用户接入和信道编码备选方案。针对SCMA多用户检测性能不理想的问题,该文提出了基于因子图的SCMA和LDPC联合检测和译码方案(JDD),利用LDPC译码的外信息辅助SCM... 稀疏码分多址(SCMA)和低密度奇偶校验码(LDPC)是未来移动通信系统中重要的多用户接入和信道编码备选方案。针对SCMA多用户检测性能不理想的问题,该文提出了基于因子图的SCMA和LDPC联合检测和译码方案(JDD),利用LDPC译码的外信息辅助SCMA的多用户检测,仿真结果表明,JDD方案能够获得显著的SCMA检测和LDPC译码性能增益,并使得译码性能逼近理想的单用户传输系统。为了实现算法性能与复杂度之间的折中,该文还提出了基于Jacobi对数近似和消息阻尼(Damping)技术的低复杂度联合检测和译码方案(RC-JDD),仿真和复杂度分析结果表明RC-JDD方案能够在保证译码性能的同时显著降低算法复杂度。 展开更多
关键词 因子图 低密度奇偶校验码 消息传递算法 稀疏码分多址
在线阅读 下载PDF
多计算机互连网通信中关于死锁问题的一种理论 被引量:1
14
作者 江松 郑世荣 《计算机学报》 EI CSCD 北大核心 1997年第3期223-229,共7页
如何获得无死锁而且通信性能良好的选路算法始终是人们十分关心的问题.本文提出纯分流点的概念并证明了选路算法无死锁的充要条件,从理论上解决了环与死锁的关系问题,为死锁的判定、消除和设计无死锁的算法提供了有力的依据.
关键词 消息传递 选路算法 死锁 计算机通信 互连网
在线阅读 下载PDF
多路直扩信号并行IMPA捕获算法仿真实现 被引量:4
15
作者 徐定杰 姜利 郭少彬 《中国航海》 CSCD 北大核心 2007年第4期44-49,共6页
针对长PN序列作扩频地址码的多路直扩信号的快速捕获问题,提出多路直扩信号并行IMPA(迭代信息传递算法)捕获方案,该方案能够根据接收信号的信道信息直接生成与各路接收信号序列粗同步的本地伪码序列,改变了传统捕获方法中本地伪码序列... 针对长PN序列作扩频地址码的多路直扩信号的快速捕获问题,提出多路直扩信号并行IMPA(迭代信息传递算法)捕获方案,该方案能够根据接收信号的信道信息直接生成与各路接收信号序列粗同步的本地伪码序列,改变了传统捕获方法中本地伪码序列的生成方式,大大缩短了信号的捕获时间。详细说明了该方案的实现原理和实现方法,并对该方案进行了仿真和实际验证。结果表明该方案能够在低信噪比下实现多路直扩信号的快速捕获,而且实现的复杂度较低。 展开更多
关键词 信息处理技术 多路直扩信号 并行捕获算法 PN序列 迭代信息传递算法 因子图
在线阅读 下载PDF
MIMO-SCMA系统联合动态因子图检测 被引量:2
16
作者 马利丽 葛文萍 孟康康 《计算机工程与设计》 北大核心 2020年第8期2116-2121,共6页
针对MIMO-SCMA系统中联合消息传递算法(joint message passing algorithm,JMPA)复杂度较高的问题,对MIMO信道矩阵和SCMA码字的稀疏特性进行研究,提出一种基于置信度的动态因子图联合消息传递算法。在每一次迭代过程中利用置信度的稳定... 针对MIMO-SCMA系统中联合消息传递算法(joint message passing algorithm,JMPA)复杂度较高的问题,对MIMO信道矩阵和SCMA码字的稀疏特性进行研究,提出一种基于置信度的动态因子图联合消息传递算法。在每一次迭代过程中利用置信度的稳定性信息,删除因子图中收敛速度较快的码字信息对应的传播分支,动态地确定下一次迭代所需的因子图,减少资源节点上用户更新数量。仿真结果表明,当资源节点选择合适的减少度数p时,所提算法的复杂度得到显著降低,能够与误码率取得良好的平衡。 展开更多
关键词 联合消息传递算法 稀疏特性 置信度 动态因子图 减少度数
在线阅读 下载PDF
基于临近信息传递算法的大规模MIMO信号检测
17
作者 陈建新 方勇 孙彦赞 《电子测量技术》 2018年第3期17-21,共5页
为了应对大规模MIMO系统由于天线数量庞大带来信号检测计算复杂度高的问题,提出了改进的临近信息传递算法。首先通过在因子图上建立大规模MIMO概率系统模型实现符号检测;然后通过对干扰信号与噪声进行高斯临近能够降低信息计算的数量... 为了应对大规模MIMO系统由于天线数量庞大带来信号检测计算复杂度高的问题,提出了改进的临近信息传递算法。首先通过在因子图上建立大规模MIMO概率系统模型实现符号检测;然后通过对干扰信号与噪声进行高斯临近能够降低信息计算的数量与复杂度;最后为了使临近信息传递算法应用在高阶调制系统,采用高斯树临近方法临近信息。通过仿真发现当系统调制方式为BPSK时,两种方法随着天线数量的增加其误码率均逼近最大似然检测器,当系统调制方式为高阶调制(如16QAM)时,高斯树临近方法优于高斯临近。 展开更多
关键词 大规模MIMO 信号检测 因子图 临近信息传递 高斯临近
在线阅读 下载PDF
基于因子图的自适应波束形成
18
作者 亢龙欢 郑振宇 《雷达科学与技术》 北大核心 2018年第3期343-346,共4页
图模型具有广泛的应用,它为许多问题提供了一种新的表达方式和研究思路。因子图作为一类重要的图模型,尤其适用于多变量的复杂统计模型。因子图的引入可以使复杂的多变量问题得到简化。因子图理论在系统建模以及信号检测和估计算法中有... 图模型具有广泛的应用,它为许多问题提供了一种新的表达方式和研究思路。因子图作为一类重要的图模型,尤其适用于多变量的复杂统计模型。因子图的引入可以使复杂的多变量问题得到简化。因子图理论在系统建模以及信号检测和估计算法中有着重要的应用。国内外不少学者将因子图理论应用于复杂的通信信号处理,但目前很少见到将因子图理论应用在雷达信号处理中。为了将因子图理论作为一种有效的工具应用于雷达信号处理,提出了用因子图理论实现雷达信号处理中的自适应波束形成技术(ADBF)的方法,这为用图模型研究雷达信号处理提供了一个很好的思路。 展开更多
关键词 因子图 消息传递算法 自适应波束形成 相控阵雷达
在线阅读 下载PDF
一种高性能低复杂度的LDPC译码器的FPGA实现
19
作者 王博 万礼华 《现代电子技术》 2008年第18期135-138,共4页
低密度校验码(LDPC码)所具有的优越性能和实用价值使其已经成为编码领域研究的热点。然而实际中LD-PC码的应用还有许多具有挑战性的问题,像如何降低译码的复杂度以及如何减少译码所需的大量硬件资源等。基于以上原因,研究一种高性能、... 低密度校验码(LDPC码)所具有的优越性能和实用价值使其已经成为编码领域研究的热点。然而实际中LD-PC码的应用还有许多具有挑战性的问题,像如何降低译码的复杂度以及如何减少译码所需的大量硬件资源等。基于以上原因,研究一种高性能、低复杂度的软判决译码算法。这种译码算法较常用的硬判决译码算法性能出色,同时较一般的迭代译码算法的收敛速度快,并且可以部分并行译码,需要的存储量很小,能够大幅度降低LDPC译码的硬件实现复杂度,具有实际应用价值。 展开更多
关键词 低密度奇偶校验码 图模型 高斯信道 消息传递算法 软判决译码
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部