期刊文献+
共找到533篇文章
< 1 2 27 >
每页显示 20 50 100
基于消息传递的OTFS信号检测算法综述 被引量:1
1
作者 廖勇 于晨 《电讯技术》 北大核心 2025年第2期188-198,共11页
由于正交时频空(Orthogonal Time Frequency Space, OTFS)调制解决了多普勒频移的影响,能够适应快时变信道下的传输要求,已成为第六代(The Sixth Generation, 6G)移动通信系统中关键候选技术。同时,信号检测对OTFS在信道传输中的性能发... 由于正交时频空(Orthogonal Time Frequency Space, OTFS)调制解决了多普勒频移的影响,能够适应快时变信道下的传输要求,已成为第六代(The Sixth Generation, 6G)移动通信系统中关键候选技术。同时,信号检测对OTFS在信道传输中的性能发挥着重要作用。目前消息传递(Message Passing, MP)算法作为主流的信号检测算法,在OTFS系统中被广泛使用。然而,在实际环境下MP信号检测算法仍面临着诸多技术挑战。首先介绍了OTFS系统的基本原理和信号处理流程,其次对MP算法的信号检测原理进行阐述,然后将MP的优化算法分为4类,分别为近似消息传递(Approximate Message Passing, AMP)算法、高斯近似消息传递(Gaussian Approximate Message Passing, GAMP)算法、正交近似消息传递(Orthogonal Approximate Message Passing, OAMP)算法以及单元近似消息传递(Unitary Approximate Message Passing, UAMP)算法,对各类算法分别概述其原理并进行了分析、归纳和总结,接着对MP及其优化算法面临的技术挑战进行了探讨,最后对其未来的发展趋势进行了展望。 展开更多
关键词 6G 正交时频空(OTFS) 信号检测 消息传递
在线阅读 下载PDF
仿射频分复用系统中低复杂度消息传递检测算法研究
2
作者 宁晓燕 武泽宇 +1 位作者 尹巧灵 孙志国 《哈尔滨工程大学学报》 北大核心 2025年第3期601-608,共8页
为解决未来高速移动通信场景中传统正交频分复用技术受载波频偏影响,在时频双选择性衰落信道下性能恶化的问题,本文研究了仿射频分复用技术。在双选衰落信道下,基于仿射频分复用等效信道矩阵的稀疏性,首次提出一种消息传递检测的仿射频... 为解决未来高速移动通信场景中传统正交频分复用技术受载波频偏影响,在时频双选择性衰落信道下性能恶化的问题,本文研究了仿射频分复用技术。在双选衰落信道下,基于仿射频分复用等效信道矩阵的稀疏性,首次提出一种消息传递检测的仿射频分复用接收算法,利用迭代运算的思想对信号进行处理。为了进一步降低消息传递检测算法的复杂度,提出一种并行判决消息传递检测算法,通过改进判决迭代停止条件,减少最大迭代次数。仿真结果表明:在双选衰落信道下,本文提出的消息传递检测算法具有优于迫零检测和最小均方误差检测的误码率性能。改进后的并行判决消息传递检测算法在降低复杂度的同时,仍能保证优于最小均方误差检测的误码率性能。 展开更多
关键词 仿射频分复用 时频双选择性衰落信道 稀疏信道矩阵 迫零检测 最小均方误差检测 消息传递检测 平均迭代次数 误码率
在线阅读 下载PDF
基于消息传递的稀疏自适应匹配追踪水声信道估计方法
3
作者 潘鸿宝 孙瑶 +2 位作者 韩笑 张哲铭 李伟哲 《信号处理》 北大核心 2025年第6期1121-1132,共12页
水声通信中多径效应会导致接收信号发生畸变,进而在时域上引发严重的码间干扰,频域上则表现为频率选择性衰落。针对水声通信中的稀疏多径信道估计问题,本文提出一种基于广义近似消息传递(Generalized Approximate Message Passing,GAMP... 水声通信中多径效应会导致接收信号发生畸变,进而在时域上引发严重的码间干扰,频域上则表现为频率选择性衰落。针对水声通信中的稀疏多径信道估计问题,本文提出一种基于广义近似消息传递(Generalized Approximate Message Passing,GAMP)的稀疏自适应匹配追踪(Sparse Adaptive Matching Pursuit,SAMP)算法。SAMP算法属于贪婪算法的一种,该方法结合了自下而上和自上而下的两种方式,通过一种基于原子匹配测试的方法,以迭代的方式逐步增加支撑集大小来逼近观测信号的稀疏度,从而摆脱了对稀疏度先验信息的依赖。GAMP算法则是对早期的近似消息传递方法的一种扩展,有着复杂度低,适应性好的优势。通过在SAMP算法计算得到的支撑集内,利用GAMP子迭代算法取代原本的最小二乘运算,能够实现对信道幅度信息的高精度估计。由于GAMP算法只涉及标量运算,并且只在SAMP最后一次迭代中对信道进行精确计算,因此得以显著降低算法的计算复杂度。通过对该算法进行数值仿真并将其应用于水声OFDM通信系统,基于2024年南海西部声学涡旋调查试验数据可以验证,GAMP-SAMP算法相较于SAMP算法在信道估计性能上有所提升,在实际应用中具有显著优势。 展开更多
关键词 匹配追踪 近似消息传递 水声信道估计 稀疏自适应 水声通信
在线阅读 下载PDF
基于向量近似消息传递均衡的超奈奎斯特水声通信
4
作者 褚润聪 武岩波 朱敏 《应用声学》 北大核心 2025年第2期441-453,共13页
高阶调制超奈奎斯特信号可以提高水声通信系统的频谱效率。为消除干扰需要进行多普勒时频偏移补偿和符号均衡。为此提出基于相关峰sinc插值的连续定时估计方法,估计每个接收符号时变多普勒定时偏移量,通过多普勒补偿后使每帧数据的信道... 高阶调制超奈奎斯特信号可以提高水声通信系统的频谱效率。为消除干扰需要进行多普勒时频偏移补偿和符号均衡。为此提出基于相关峰sinc插值的连续定时估计方法,估计每个接收符号时变多普勒定时偏移量,通过多普勒补偿后使每帧数据的信道近似时不变。并提出基于噪声重构的向量近似消息传递信道估计Turbo均衡,利用信道估计值来重构噪声并计算噪声方差,通过内外两层迭代来挖掘符号间的约束增益,抑制符号间干扰。距离为900m的垂直水声通信海试结果表明,采用所提方法可以实现频谱效率为1.85bits/(sHz)的超奈奎斯特信号无差错传输。 展开更多
关键词 水声通信 高阶调制 超奈奎斯特 TURBO均衡 消息传递
在线阅读 下载PDF
基于残差的正交时频空异步消息传递算法
5
作者 曾沁玥 刘林 《电讯技术》 北大核心 2025年第2期231-238,共8页
正交时频空(Orthogonal Time Frequency Space, OTFS)调制作为极具潜力的调制方案能够显著提升高移动场景下通信系统的鲁棒性。传统的OTFS同步消息传递(Message Passing, MP)检测算法及其变体每次迭代都需要更新并传递所有的信息,从而... 正交时频空(Orthogonal Time Frequency Space, OTFS)调制作为极具潜力的调制方案能够显著提升高移动场景下通信系统的鲁棒性。传统的OTFS同步消息传递(Message Passing, MP)检测算法及其变体每次迭代都需要更新并传递所有的信息,从而导致收敛速度过慢。针对上述问题,提出基于残差的OTFS异步消息传递算法。该算法利用消息更新前后的差值作为知情调度信息来控制消息传递的顺序,从而实现迭代资源的非均匀分配。仿真结果表明,基于残差的OTFS异步消息传递算法相较于传统的同步消息传递算法,在信噪比为20 dB时,迭代次数减少了45%,误比特性能提高了7 dB。 展开更多
关键词 正交时频空(OTFS) 消息传递算法 残差置信度传播 知情调度 异步传播
在线阅读 下载PDF
用于神经布尔可满足性问题求解器的新型消息传递网络
6
作者 梁永濠 李金龙 《计算机应用》 北大核心 2025年第9期2934-2940,共7页
为优化端到端神经布尔可满足性问题(SAT)求解器的消息传递神经网络(MPNN)结构、减少求解过程中的迭代次数并提升求解器性能,提出一种更多更深的消息传递网络(MDMPN)。该网络通过引入整体消息传递模块,在每次消息传递迭代中实现从文字节... 为优化端到端神经布尔可满足性问题(SAT)求解器的消息传递神经网络(MPNN)结构、减少求解过程中的迭代次数并提升求解器性能,提出一种更多更深的消息传递网络(MDMPN)。该网络通过引入整体消息传递模块,在每次消息传递迭代中实现从文字节点到子句节点的额外的整体消息传递,从而传递更多的消息。同时,引入消息跳跃模块,实现从文字节点到它的二阶邻居的消息传递,从而传递更深的消息。为了评估MDMPN的性能与泛化能力,将它应用于目前先进的神经SAT求解器QuerySAT和基础神经SAT求解器NeuroSAT。实验结果表明,在困难随机的3-SAT数据集上,应用MDMPN的QuerySAT的求解性能优于标准的QuerySAT,在求解包含600个变量迭代次数上限为212的困难3-SAT问题上的准确率提高了46.12个百分点;应用MDMPN的NeuroSAT的求解性能也优于标准的NeuroSAT,在求解包含600个变量迭代次数上限为212的困难3-SAT问题上的准确率提高了35.69个百分点。 展开更多
关键词 布尔可满足性问题 消息传递神经网络 图神经网络 机器学习 人工智能
在线阅读 下载PDF
基于DeFi消息传递机制的跨链交易关联方法 被引量:1
7
作者 林丹 郑梓烨 +2 位作者 付齐双 吴嘉婧 郑子彬 《计算机工程》 CAS CSCD 北大核心 2024年第10期61-68,共8页
跨链桥作为一种新型区块链基本服务,实现了区块链间的资产和数据流通,极大地促进了区块链去中心化金融(DeFi)的建设。然而在实际应用过程中,由于跨链桥的交易不透明与资产难追踪问题,许多犯罪分子开始将跨链技术作为一种洗钱手段,在链... 跨链桥作为一种新型区块链基本服务,实现了区块链间的资产和数据流通,极大地促进了区块链去中心化金融(DeFi)的建设。然而在实际应用过程中,由于跨链桥的交易不透明与资产难追踪问题,许多犯罪分子开始将跨链技术作为一种洗钱手段,在链间进行非法资产的转移。因此,跨链交易追踪问题正逐渐成为学术界与相关监管部门关注的焦点。现有方法主要通过规则匹配的启发式算法来实现跨链交易的关联,这种方法虽能有效匹配特定区块链间的交易,但仅面向中心化金融(CeFi)跨链桥服务,且高度依赖于中心化的内部应用程序编程接口(API),难以广泛支持多种跨链桥的交易关联。为解决以上问题,提出一种面向DeFi跨链桥服务的交易关联方法。根据跨链桥消息传递机制获取源链的存款事件日志,并基于专家规则提取关键跨链信息,利用数据爬取技术构造目标链交易搜索空间。在此基础上,通过多种业务规则实现跨链交易的关联。实验结果表明,该方法在Celer cBridge、Multichain和Poly Network这3座跨链桥的真实交易数据集(以太坊为源链,币安智能链为目标链)上准确率分别达到93.6%、95.3%和91.6%,具有较好的关联效果。 展开更多
关键词 跨链交易关联 去中心化金融跨链桥服务 启发式算法 消息传递机制 交易追踪
在线阅读 下载PDF
基于近似消息传递的NOMA系统信道和脉冲噪声联合估计方法 被引量:1
8
作者 李有明 马冲亚 +1 位作者 吴永宏 国强 《电信科学》 北大核心 2024年第9期44-53,共10页
针对非高斯脉冲噪声背景下的非正交多址接入(non-orthogonal multiple access,NOMA)系统的信道估计问题,利用信道和脉冲噪声的稀疏特性,提出一种基于近似消息传递的信道和脉冲噪声联合估计方法。首先构建全子载波的压缩感知方程,然后基... 针对非高斯脉冲噪声背景下的非正交多址接入(non-orthogonal multiple access,NOMA)系统的信道估计问题,利用信道和脉冲噪声的稀疏特性,提出一种基于近似消息传递的信道和脉冲噪声联合估计方法。首先构建全子载波的压缩感知方程,然后基于稀疏贝叶斯学习理论提出一种信道、脉冲噪声和数据符号的联合估计优化问题。为解决这一超参量非线性非凸问题,设计了一种基于高斯广义近似消息传递和稀疏贝叶斯学习理论的期望最大化实现算法。仿真结果表明,与基于期望最大化的稀疏贝叶斯学习方法相比,所提算法在信道和脉冲噪声估计的均方误差、误码率等方面性能虽略有下降,但算法复杂度降低了1个数量级。 展开更多
关键词 非正交多址接入 信道估计 脉冲噪声估计 稀疏贝叶斯学习 近似消息传递
在线阅读 下载PDF
消息传递机制的比较及其最新发展 被引量:2
9
作者 尚亚灵 袁道华 +1 位作者 丁莹 曾祥洪 《计算机工程与设计》 CSCD 北大核心 2007年第10期2265-2269,共5页
消息传递机制在分布式计算中发挥着很重要的作用。随着人们对高性能计算需求的不断扩大和各种新技术的出现,消息传递机制也处于不断的发展和完善之中。首先对两种主要的消息传递系统PVM和MPI进行了详尽的比较,比如背景、目标、移植性、... 消息传递机制在分布式计算中发挥着很重要的作用。随着人们对高性能计算需求的不断扩大和各种新技术的出现,消息传递机制也处于不断的发展和完善之中。首先对两种主要的消息传递系统PVM和MPI进行了详尽的比较,比如背景、目标、移植性、通信等;然后针对它们的现状列举了最新发展情况;最后归纳了消息传递机制的发展趋势。 展开更多
关键词 消息传递机制 并行虚拟机 消息传递接口 并行虚拟机融合消息传递接口 异构自适应可重置网络系统 开放 消息传递接口 适应网格的消息传递
在线阅读 下载PDF
基于聚类与稀疏字典学习的近似消息传递
10
作者 司菁菁 王亚茹 +1 位作者 王爱婷 程银波 《燕山大学学报》 CAS 北大核心 2024年第2期157-164,共8页
基于传统字典学习的近似消息传递(approximate message passing,AMP)算法对训练样本数量的需求较高,且运算成本较高。本文引入双稀疏模型,构建基于稀疏字典学习的AMP框架,降低迭代过程中字典学习对训练样本数量的需求,提高压缩感知图像... 基于传统字典学习的近似消息传递(approximate message passing,AMP)算法对训练样本数量的需求较高,且运算成本较高。本文引入双稀疏模型,构建基于稀疏字典学习的AMP框架,降低迭代过程中字典学习对训练样本数量的需求,提高压缩感知图像重建的质量与效率。进一步,提出基于聚类与稀疏字典学习的AMP算法,在迭代过程中依据图像块特征进行分类,并为各类图像块分别学习稀疏字典,实现自适应去噪。与基于传统字典学习的AMP算法相比,基于聚类与稀疏字典学习的AMP算法能够将重建图像的峰值信噪比提高0.20~1.75 dB,并且能够将运算效率平均提高89%。 展开更多
关键词 图像重构 近似消息传递 字典学习 稀疏字典 聚类
在线阅读 下载PDF
基于门限的5G空间调制消息传递检测算法 被引量:1
11
作者 曹水莲 柳佳刚 黄樱 《现代电子技术》 北大核心 2024年第17期24-28,共5页
针对经典消息传递检测算法中存在复杂度高与性能低的问题,文中基于门限和消息传递机制,提出一种适用于5G通信的空间调制信息检测算法。该算法通过引入组合数学表示方法,在广义空间调制系统完成大规模天线组合的表示,进而构建基本的分层... 针对经典消息传递检测算法中存在复杂度高与性能低的问题,文中基于门限和消息传递机制,提出一种适用于5G通信的空间调制信息检测算法。该算法通过引入组合数学表示方法,在广义空间调制系统完成大规模天线组合的表示,进而构建基本的分层消息传递检测模型。在此基础上,利用设定门限的方法快速地判定接收信号的欧氏距离,以减少消息传递检测算法执行无效的迭代,从而实现具有较低复杂度的消息传递检测算法。理论分析及实验仿真结果表明,与分层消息传递检测算法相比,基于门限的消息传递检测算法具有更高的检测性能与较低的计算复杂度。 展开更多
关键词 广义空间调制 消息传递检测 信号处理 5G通信 欧氏距离 距离门限 计算复杂度 信号重构
在线阅读 下载PDF
基于消息传递的机载雷达组网航迹融合 被引量:1
12
作者 白向龙 潘泉 +2 位作者 马恩淳 郝宇航 云涛 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第7期1235-1245,共11页
机载雷达组网航迹融合需要解决目标跟踪、数据关联与航迹管理3个子问题,然而这3个子问题相互耦合,采用开环序贯估计算法会导致性能下降.本文提出了一种基于消息传递的机载雷达组网航迹融合方法,该方法在联合优化框架下解决目标跟踪、数... 机载雷达组网航迹融合需要解决目标跟踪、数据关联与航迹管理3个子问题,然而这3个子问题相互耦合,采用开环序贯估计算法会导致性能下降.本文提出了一种基于消息传递的机载雷达组网航迹融合方法,该方法在联合优化框架下解决目标跟踪、数据关联与航迹管理3个子问题.首先,建立机载雷达组网航迹融合的联合概率密度函数,并将其转换为因子图.其次,将因子图分解为置信传播区域与平均场近似区域.目标运动状态的统计模型服从共轭指数模型,因此采用平均场近似以获得简单的消息传递更新公式.数据关联包含一对一约束,因此采用置信传播.目标存在状态同样采用置信传播,以获得更好的近似结果.最后,可以通过闭环迭代框架近似估计后验分布,从而有效处理目标跟踪、数据关联与航迹管理之间的耦合问题.仿真结果表明,所提算法的性能优于多假设跟踪算法和联合概率密度关联算法. 展开更多
关键词 航迹融合 消息传递 概率图模型 平均场近似 置信传播
在线阅读 下载PDF
一种自监督的消息传递图表示学习方法
13
作者 许珂 汤颖 《小型微型计算机系统》 CSCD 北大核心 2024年第9期2196-2204,共9页
图表示学习旨在通过监督或无监督方法学习图结构数据中节点的嵌入表示.对于无标签或缺乏可靠标签的图数据集,监督方法无法正常工作,现有的无监督方法也难以学得足够准确的节点嵌入.本文提出一种自监督的消息传递图表示学习方法(SMP-GL)... 图表示学习旨在通过监督或无监督方法学习图结构数据中节点的嵌入表示.对于无标签或缺乏可靠标签的图数据集,监督方法无法正常工作,现有的无监督方法也难以学得足够准确的节点嵌入.本文提出一种自监督的消息传递图表示学习方法(SMP-GL),使用多自动编码器生成并筛选基底嵌入,基于消息传递的思想通过自监督更新节点信息来学习图节点的嵌入表示,并通过对嵌入层的覆盖更新实现多级消息传递,在不使用标签信息的情况下大幅提高了节点嵌入的准确性.论文选用四个真实世界数据集和八个先进的基线方法进行对比实验,结果表明,本文模型不仅超过了以往先进的无监督方法,而且还匹配甚至在多数任务中超过了以往先进的监督方法,能够有效应用于无标签图数据集的表示学习任务. 展开更多
关键词 图表示学习 自动编码器 自监督 消息传递
在线阅读 下载PDF
应用消息传递和卡尔曼模型的无线传感网定位跟踪算法
14
作者 赵恒 袁正道 +2 位作者 孙鹏 张园园 吴胜 《电讯技术》 北大核心 2024年第4期598-605,共8页
针对无线传感网系统中传感节点的定位跟踪问题,提出了一种基于消息传递和卡尔曼模型的定位跟踪算法。将目标物与多个锚节点之间的测距整理为线性混合模型,通过贝叶斯公式进行因式分解,建立因子图。假定目标物位置随时间连续移动,相邻的... 针对无线传感网系统中传感节点的定位跟踪问题,提出了一种基于消息传递和卡尔曼模型的定位跟踪算法。将目标物与多个锚节点之间的测距整理为线性混合模型,通过贝叶斯公式进行因式分解,建立因子图。假定目标物位置随时间连续移动,相邻的定位坐标之间存在潜在的缓变关系,并利用卡尔曼模型挖掘该关系,即将测距、定位和卡尔曼模型整体进行优化。在因子图中选择合适的消息更新规则,对每条边上的消息进行更新计算,形成定位跟踪算法。最后,建立虚拟和实测环境对所提算法进行数值验证。由于将测距、跟踪和卡尔曼模型融合为一个整体进行优化,相比文献中已有方法,所提定位跟踪算法在仿真环境中表现出超过2 dB的性能优势,在实测场景下也具有接近1 dB的性能增益,证明了其有效性。 展开更多
关键词 无线传感网(WSN) 定位跟踪 卡尔曼模型 消息传递算法
在线阅读 下载PDF
基于加权消息传递的SCMA多用户检测算法 被引量:5
15
作者 郑建宏 李玉菱 田枚 《计算机工程与设计》 北大核心 2018年第4期928-932,共5页
针对稀疏码多址接入(sparse code multiple access,SCMA)技术中,消息传递算法(message passing algorithm,MPA)收敛速度较慢导致复杂度较高的问题,提出一种基于加权消息传递的SCMA多用户信号检测改进算法。在原始MPA的基础上,通过引入... 针对稀疏码多址接入(sparse code multiple access,SCMA)技术中,消息传递算法(message passing algorithm,MPA)收敛速度较慢导致复杂度较高的问题,提出一种基于加权消息传递的SCMA多用户信号检测改进算法。在原始MPA的基础上,通过引入权重因子改变每个叠加星座点的初始概率,使靠近接收信号的星座点可以获得更大的初始概率,加快迭代过程的收敛速度。仿真结果表明,与原始MPA算法相比,改进算法在误比特率(bit error rate,BER)和复杂度之间达到了较理想的平衡。 展开更多
关键词 稀疏码多址接入 消息传递算法 多用户检测 加权消息传递 非正交多址接入
在线阅读 下载PDF
消息传递网络中的消息传递机制和路由算法 被引量:2
16
作者 朱永华 姚洪 徐炜民 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第5期611-616,共6页
消息传递网络应用十分广泛,小到超大规模集成(VLSI)内部总线,大到计算机广域网.对其中一种消息传递网络———3D环型立方体结构中消息传递机制以及路由算法进行了深入研究,提出了无死锁和无活锁的确定性路由与自适应路由相结合的路由算... 消息传递网络应用十分广泛,小到超大规模集成(VLSI)内部总线,大到计算机广域网.对其中一种消息传递网络———3D环型立方体结构中消息传递机制以及路由算法进行了深入研究,提出了无死锁和无活锁的确定性路由与自适应路由相结合的路由算法,考察了虚拟直通(cut-through)和存储转发(store-and-forward)两种消息传递机制下的性能表现.通过在3D环型立方体网络上的模拟运算,验证了所提出的算法在传输延时、吞吐率等方面的性能提高;也验证了不同的消息传递机制对网络传输效率的影响. 展开更多
关键词 消息传递网络 3D环型立方体结构 消息传递机制 虚拟直通 路由算法
在线阅读 下载PDF
基于消息传递的移动EJB对象强迁移构件模型的研究 被引量:2
17
作者 王小刚 武友新 《计算机应用与软件》 CSCD 北大核心 2006年第3期51-53,共3页
移动计算环境下的Agent对象迁移包括强迁移和弱迁移技术。在特定的多环境中,一个重要的问题是合理地为移动Agent对象实现异地迁移计算提供有效的管理和支持,目前使用的支持系统有基于传统解释语言的、基于CORBA平台的和基于Java语言的... 移动计算环境下的Agent对象迁移包括强迁移和弱迁移技术。在特定的多环境中,一个重要的问题是合理地为移动Agent对象实现异地迁移计算提供有效的管理和支持,目前使用的支持系统有基于传统解释语言的、基于CORBA平台的和基于Java语言的。在移动Agent对象强迁移技术的理论基础上,提出了一种基于消息传递的移动EJB对象强迁移构件模型,分析与改进了适合强迁移对象进程消息发送的同步消息传递算法,使得该构件模型的消息传递具有很好的同步机制,从而提供了一种良好的移动Agent对象迁移构件化管理支持方式。 展开更多
关键词 消息传递 移动EJB对象 强迁移构件模型 同步消息传递算法
在线阅读 下载PDF
基于提前终止迭代的概率近似消息传递检测算法 被引量:1
18
作者 申敏 任茜源 何云 《电子与信息学报》 EI CSCD 北大核心 2020年第11期2649-2655,共7页
大规模多输入多输出技术作为第5代通信系统的关键技术,可有效提高频谱利用率。基站端采用消息传递检测(MPD)算法可以实现良好的检测性能。但是由于MPD算法的计算复杂度随调制阶数和用户天线数的增加而增加,而概率近似消息传递检测(PA-M... 大规模多输入多输出技术作为第5代通信系统的关键技术,可有效提高频谱利用率。基站端采用消息传递检测(MPD)算法可以实现良好的检测性能。但是由于MPD算法的计算复杂度随调制阶数和用户天线数的增加而增加,而概率近似消息传递检测(PA-MPD)算法可以减少MPD算法的计算复杂度。为了进一步降低PA-MPD算法的复杂度,该文在PA-MPD算法的基础上引入了提前终止迭代策略,提出了一种改进的概率近似消息传递检测算法(IPA-MPD)。首先确定不同用户的符号概率在迭代过程中的收敛速率,然后根据收敛率来判断用户的符号概率是否达到最佳收敛,最后对符号概率到达最佳收敛的用户终止算法迭代。仿真结果表明,在不同单天线用户配置下IPA-MPD算法的计算复杂度可降低为PA-MPD算法的52%~77%,且不损失算法的检测性能。 展开更多
关键词 大规模MIMO 消息传递检测 概率近似消息传递检测 提前终止迭代
在线阅读 下载PDF
基于消息传递机制的MapReduce图算法研究 被引量:45
19
作者 潘巍 李战怀 +1 位作者 伍赛 陈群 《计算机学报》 EI CSCD 北大核心 2011年第10期1768-1784,共17页
单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapRe... 单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapReduce基于易并行计算的假设,增强了MapReduce既有的编程规范,新的大同步(BSP)计算模型既能保证兼容旧的MapReduce作业可以无改动的运行,同时引入消息传递机制允许变化的状态数据在并行任务的超级步间进行交互.系统提供高度灵活的消息自定义接口,针对不同应用需求设计了轻量级和重量级两种自适应的消息传递机制,更高效地支持有数据交互需求的包含迭代处理的一大类图算法.在真实大规模图数据集上的实验结果表明,相比于原始的MapReduce作业外部链式处理,该文提出的BSP模型下的内部超级步迭代计算模式大幅降低了大图算法的处理时间. 展开更多
关键词 云计算 MAPREDUCE 大同步模型 消息传递 图算法 PAGERANK
在线阅读 下载PDF
PC机群上共享存储与消息传递的比较 被引量:8
20
作者 章隆兵 吴少刚 +1 位作者 蔡飞 胡伟武 《软件学报》 EI CSCD 北大核心 2004年第6期842-849,共8页
共享存储和消息传递是目前两种主流的并行编程模型.一般认为,消息传递的可编程性不及共享存储友好.OpenMP是目前共享存储编程的实际工业标准.机群OpenMP系统在机群上提供了OpenMP编程环境,具有易编程和可扩展的特点,但是其性能如何一直... 共享存储和消息传递是目前两种主流的并行编程模型.一般认为,消息传递的可编程性不及共享存储友好.OpenMP是目前共享存储编程的实际工业标准.机群OpenMP系统在机群上提供了OpenMP编程环境,具有易编程和可扩展的特点,但是其性能如何一直是关注的热点.以机群OpenMP系统OpenMP/JIAJIA和典型的消息传递系统MPI(message passing interface)为例,在分析两种并行编程环境各自特点的基础上,在PC机群上采用7个应用比较了二者的性能.实验结果表明,对于所测试的7个应用而言,OpenMP版本在8个处理机运行时的平均性能为MPI版本的81%,但是采用OpenMP编程却比MPI简单很多. 展开更多
关键词 OPENMP 消息传递 PC机群 并行编程模型 共享存储 软件分布式共享存储系统
在线阅读 下载PDF
上一页 1 2 27 下一页 到第
使用帮助 返回顶部