基于残差的正交时频空异步消息传递算法

1

作者 曾沁玥 刘林 《电讯技术》 北大核心 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 职称材料

最速网络消息传播问题及其模拟进化算法

2

作者 何胜学 《计算机应用研究》 CSCD 北大核心 2011年第8期3097-3099,共3页

首次提出了最速网络消息传播问题族,建立了其基本问题的严格数学模型,并给出了相应的模拟进化求解算法。通过分析最速网络消息传播基本问题的特征,包括决策变量的特点、决策的网络时空影响特殊模式以及网络消息分布状态特点,构建了问题... 首次提出了最速网络消息传播问题族,建立了其基本问题的严格数学模型,并给出了相应的模拟进化求解算法。通过分析最速网络消息传播基本问题的特征,包括决策变量的特点、决策的网络时空影响特殊模式以及网络消息分布状态特点,构建了问题的最优化模型,并分析了该模型的可扩展性。利用决策变量的二元取值特点和单一轮次信息交互模式的相对独立性,设计了操作灵活的遗传算法复制、交叉和变异算子,实现了模型的模拟进化求解。数值算例验证了模型和算法的有效性。研究表明,最速网络消息传播问题基本模型可扩展性强;遗传算法是该问题的一种有效的求解方法。 展开更多

关键词 系统工程 网络优化 消息传播 遗传算法 网络信息

在线阅读 下载PDF 职称材料

单向限量最速网络消息传播模型及其进化算法

3

作者 何胜学 《上海理工大学学报》 CAS 北大核心 2011年第3期274-278,共5页

提出了单向限量式最速网络消息传播问题,建立了该问题的数学模型,并给出了相应的模拟进化求解算法.通过分析单向限量式最速网络消息传播问题的特征,包括决策变量的特点、决策的网络时空影响特殊模式及网络消息分布状态特点,构建了问题... 提出了单向限量式最速网络消息传播问题,建立了该问题的数学模型,并给出了相应的模拟进化求解算法.通过分析单向限量式最速网络消息传播问题的特征,包括决策变量的特点、决策的网络时空影响特殊模式及网络消息分布状态特点,构建了问题的最优化模型.利用决策变量的二元取值特点和单一轮次信息交互模式的相对独立性,设计了操作灵活的遗传算法的复制、交叉和变异算子,实现了模型的模拟进化求解.数值算例验证了模型和算法的有效性.最后总结了最速网络消息传播问题的主要可扩展研究方向. 展开更多

关键词 系统工程 网络优化 消息传播 遗传算法

在线阅读 下载PDF 职称材料

LDPC译码中的消息传递算法和置信传播算法等效性的证明 被引量：1

4

作者 杜鹏 毕光国 《应用科学学报》 CAS CSCD 北大核心 2005年第2期218-220,共3页

给出了LDPC译码中三种算法:硬判决算法、消息传递算法以及置信传播算法的详细步骤,证明了消息传递算法和置信传播算法的等效性,得出了消息传递算法是置信传播算法对数域的实现方法.

关键词 置信传播算法 消息传递 LDPC 等效性 证明 译码 硬判决 对数域

在线阅读 下载PDF 职称材料

基于MPA-BPNN和ARIMA的港口货物吞吐量预测

5

作者 戴红伟 王博文 《上海海事大学学报》 北大核心 2025年第3期95-103,共9页

为提高港口货物吞吐量预测的准确性,分别构建由海洋捕食者算法(marine predators algorithm,MPA)优化的反向传播神经网络(back-propagation neural network,BPNN)预测模型(记为MPA-BPNN模型)和自回归综合移动平均(autoregressive integr... 为提高港口货物吞吐量预测的准确性,分别构建由海洋捕食者算法(marine predators algorithm,MPA)优化的反向传播神经网络(back-propagation neural network,BPNN)预测模型(记为MPA-BPNN模型)和自回归综合移动平均(autoregressive integrated moving average,ARIMA)预测模型。在灰色关联分析和Spearman相关分析的基础上,利用MPA-BPNN模型对宁波港港口货物吞吐量进行预测。对时间序列进行平稳性检验和自相关检验后,利用ARIMA模型对宁波港港口货物吞吐量进行预测。分别以2021—2022年、2015—2022年为预测区间,比较BPNN、MPA-BPNN和ARIMA模型的预测效果。结果表明:地区生产总值等因素对宁波港港口货物吞吐量具有重要显著影响;MPA-BPNN模型具有一定的寻优能力,其预测准确性比BPNN的高;在数据序列整体波动不剧烈的情况下,短期预测更适用ARIMA模型,中长期预测更适用神经网络模型。 展开更多

关键词 港口货物吞吐量预测 反向传播神经网络(BPNN) 海洋捕食者算法(mpa) 自回归综合移动平均(ARIMA)

在线阅读 下载PDF 职称材料

基于模型驱动辅助MPA的SCMA多用户检测算法 被引量：2

6

作者 邵凯 郭红耀 《电讯技术》 北大核心 2022年第11期1607-1613,共7页

稀疏码分多址接入(Sparse Code Multiple Access,SCMA)作为有应用前景的空口技术,在高吞吐量以及大规模连接中极具优势。针对SCMA通信系统中接收端消息传递算法(Message Passing Algorithm,MPA)计算复杂度较高的问题,提出了基于模型驱... 稀疏码分多址接入(Sparse Code Multiple Access,SCMA)作为有应用前景的空口技术,在高吞吐量以及大规模连接中极具优势。针对SCMA通信系统中接收端消息传递算法(Message Passing Algorithm,MPA)计算复杂度较高的问题,提出了基于模型驱动辅助MPA法(Model-driven Assisted MPA,MD-MPA)的SCMA多用户检测算法。MD-MPA在MPA算法迭代过程中节点更新后的信息矩阵和输出的概率矩阵之后添加权重参数,并通过神经网络训练更新参数。经训练所得权重参数可加快算法收敛速度,降低误码率,获得更佳的译码效果。仿真结果表明,MD-MPA相较于MPA算法,误码率降低了20%,复杂度降低了33%。 展开更多

关键词 稀疏码分多址接入(SCMA) 多用户检测 消息传播算法(mpa) 模型驱动

在线阅读 下载PDF 职称材料

在线社交网络下基于信任度的消息传播模型 被引量：6

7

作者 张晓伟 《计算机应用》 CSCD 北大核心 2014年第2期411-416,共6页

社交网络作为一种新兴的媒体具有广泛的社会影响力,且基于社交网络的营销方式逐渐成为一种新的发展趋势,因此研究社交网络中消息的传播具有重大的现实和经济意义。通过借鉴日常生活中人与人之间的信任原理,提出了一种基于信任度的消息... 社交网络作为一种新兴的媒体具有广泛的社会影响力,且基于社交网络的营销方式逐渐成为一种新的发展趋势,因此研究社交网络中消息的传播具有重大的现实和经济意义。通过借鉴日常生活中人与人之间的信任原理,提出了一种基于信任度的消息传播模型。该模型首先利用个体的公开信息,使用数据挖掘的算法对个体进行分类;然后,根据同类和不同类个体之间的关系计算个体之间的信任度;最后,使用消息与个体的属性相似性以及信任度来计算消息可能传播范围。给出了相应的计算方法,并与两种基准方法对比,结果表明,该模型在准确度上提升15%左右,而所用时间降低50%以上。与数据集统计结果对比,该实验的结果与统计结果相差5%左右,充分表明该模型在实际应用中有比较好的效果。 展开更多

关键词 社交网络 数据挖掘 分类算法 信任度 网络的结构聚类算法 消息传播模型

在线阅读 下载PDF 职称材料

非结构化P2P网络中一步传播算法研究

8

作者 李建春 朱维军 +1 位作者 黄道颖 张安琳 《计算机应用与软件》 CSCD 2009年第11期70-71,159,共3页

非结构化P2P网络主要采用基于Flooding机制的消息传播方式,这种方式带来大量的冗余消息。研究表明,冗余消息的产生主要是由洪泛的最后几跳产生。针对这种现象,给出了消息的一步传播算法,通过对响应时间、节点命中率和冗余消息的产生这... 非结构化P2P网络主要采用基于Flooding机制的消息传播方式,这种方式带来大量的冗余消息。研究表明,冗余消息的产生主要是由洪泛的最后几跳产生。针对这种现象,给出了消息的一步传播算法,通过对响应时间、节点命中率和冗余消息的产生这三个关键指标的分析,发现一步传播算法有效地抑制了冗余消息的产生,改进了非结构化P2P网络的性能。 展开更多

关键词 非结构化P2P 一步传播算法 冗余消息

在线阅读 下载PDF 职称材料

基于迭代剔除的SCMA多用户检测算法 被引量：2

9

作者 朱翠涛 韦宁 +1 位作者 汪汉新 李中捷 《通信学报》 EI CSCD 北大核心 2018年第6期64-72,共9页

针对稀疏码多址接入(SCMA)系统中译码算法复杂度高问题,提出一种基于迭代剔除的多用户检测算法(RM-MPA)。首先基于串行消息传播机制提出了一种简单直观的方法用于比较用户间的译码优势,然后在每轮迭代过后,对译码优势高的前n个用户直接... 针对稀疏码多址接入(SCMA)系统中译码算法复杂度高问题,提出一种基于迭代剔除的多用户检测算法(RM-MPA)。首先基于串行消息传播机制提出了一种简单直观的方法用于比较用户间的译码优势,然后在每轮迭代过后,对译码优势高的前n个用户直接进行译码并剔除,不再参与后继迭代过程,从而使后续每轮迭代的复杂度依次降低。在此基础上提出了译码优势用户排序和正交用户分组2种剔除策略。实验结果表明,基于正交用户分组剔除策略的RM-MPA算法在降低译码复杂度的前提下,能够保证译码性能,同时由于每轮迭代的复杂度依次降低,也减小了译码时延。 展开更多

关键词 稀疏码多址接入 消息传播算法 多用户检测 迭代剔除策略

在线阅读 下载PDF 职称材料

上行SCMA系统的动态子图检测算法 被引量：2

10

作者 申敏 李佳 何云 《电讯技术》 北大核心 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 职称材料

实时微博谣言的未来传播范围评估方法 被引量：2

11

作者 马晓宁 梁晓菡 《计算机工程与设计》 北大核心 2019年第10期2785-2790,共6页

为找出可能在未来广泛传播的微博谣言,提出将谣言实时识别和谣言传播范围评估相结合的方法。建立实时谣言识别模型,在微博消息发出时刻提取特征进行实时谣言识别;基于改进的用户影响力算法建立谣言传播范围评估模型;按评估周期采用谣言... 为找出可能在未来广泛传播的微博谣言,提出将谣言实时识别和谣言传播范围评估相结合的方法。建立实时谣言识别模型,在微博消息发出时刻提取特征进行实时谣言识别;基于改进的用户影响力算法建立谣言传播范围评估模型;按评估周期采用谣言传播范围评估模型对谣言在发出后的传播范围进行评估。实验结果表明,实时谣言识别方法具有较高的准确率,基于改进的用户影响力算法比基于PageRank算法提出的谣言传播范围评估模型更加合理地预评估了谣言的传播范围,可得到在发布后可能会广泛传播的谣言。 展开更多

关键词 实时谣言识别 用户影响力 消息传播 支持向量机 PAGERANK算法

在线阅读 下载PDF 职称材料

一种基于置信度稳定性的SCMA多用户检测算法 被引量：7

12

作者 李茂 周志刚 王涛 《计算机科学》 CSCD 北大核心 2019年第1期138-142,共5页

稀疏码分多址(即非正交多址)(Sparse Code Multiple Access,SCMA)技术,具有在有限频谱资源下过载通信的特点,能够显著提升频谱利用率。得益于稀疏码分多址码本的稀疏性,消息传递算法(Message Passing Algorithm,MPA)成为经典多用户检测... 稀疏码分多址(即非正交多址)(Sparse Code Multiple Access,SCMA)技术,具有在有限频谱资源下过载通信的特点,能够显著提升频谱利用率。得益于稀疏码分多址码本的稀疏性,消息传递算法(Message Passing Algorithm,MPA)成为经典多用户检测算法。在传统MPA方法中,尽管与最大似然译码具有相近的误比特率(Bit Error Ratio,BER)性能,但指数运算的复杂度仍然很高。据此,设计一种基于置信度的动态边缘选择更新方法,以减少不必要的节点运算。每次迭代中,利用因子图模型中功能节点到变量节点的置信度稳定性信息,动态判定是否需要节点更新运算。仿真结果表明,动态边缘选择方案使得算法的复杂度得到显著降低,并且能够与BER取得良好的均衡。 展开更多

关键词 稀疏码分多址 消息传递算法 动态边缘选择 置信度传播

在线阅读 下载PDF 职称材料

多次推理中的BP算法优化 被引量：1

13

作者 吴孝滨 任志平 《计算机工程》 CAS CSCD 北大核心 2011年第20期186-188,共3页

使用BP算法求解效用最大化问题时,容易产生大量冗余计算。为此,对标准BP算法进行优化,在推理过程中,对一些受限定条件影响较小的结点,直接利用前次推理结果,无需重新计算其边缘概率,并证明这种优化不会显著影响推理结果。将该算法应用... 使用BP算法求解效用最大化问题时,容易产生大量冗余计算。为此,对标准BP算法进行优化,在推理过程中,对一些受限定条件影响较小的结点,直接利用前次推理结果,无需重新计算其边缘概率,并证明这种优化不会显著影响推理结果。将该算法应用于组合竞拍模型进行测试。仿真结果表明,相对于标准BP算法,该优化算法能提升求解效用最大化问题时的收敛效率。 展开更多

关键词 多次推理 BP算法 消息传播 有效推理 组合竞拍

在线阅读 下载PDF 职称材料

面向5G非正交多址接入系统的检测算法研究 被引量：6

14

作者 唐万伟 康绍莉 《高技术通讯》 EI CAS 北大核心 2018年第9期813-819,共7页

作为第5代(5G)移动通信系统更新换代的标志性技术——非正交多址接入(NOMA)技术相对于传统的正交技术能够大幅提高频谱效率和提升系统容量。接收机检测技术是非正交多址接入系统性能提高的关键技术,本文基于传统的消息传递算法(MPA)进... 作为第5代(5G)移动通信系统更新换代的标志性技术——非正交多址接入(NOMA)技术相对于传统的正交技术能够大幅提高频谱效率和提升系统容量。接收机检测技术是非正交多址接入系统性能提高的关键技术,本文基于传统的消息传递算法(MPA)进行改进,在MPA算法的基础上加入Turbo译码后的先验信息进行连续迭代运算以进一步提高检测性能,称为MPA-Turbo译码联合迭代算法(MPA-TDJIA)。根据先验信息的加入方式提出4种实现方案,并在链路仿真中对其性能进行评估。仿真结果表明MPA-TDJIA相对于MPA最高可获得1. 67 d B的性能增益。 展开更多

关键词 移动通信 非正交多址接入(NOMA) 消息传递算法(mpa) 迭代检测 第5代(5G)

在线阅读 下载PDF 职称材料

一种用于SCMA系统的混合期望传播检测方法 被引量：2

15

作者 张毅 余湋 +1 位作者 王瀚 高航 《电讯技术》 北大核心 2021年第1期89-94,共6页

作为一种新的非正交多址接入技术,稀疏码多址接入(Sparse Code Multiple Access,SCMA)被提出以支持大规模连接。基于稀疏因子图,SCMA利用低复杂度的消息传递算法(Message Passing Algorithm,MPA)来实现接近最优的多用户检测。但是,传统... 作为一种新的非正交多址接入技术,稀疏码多址接入(Sparse Code Multiple Access,SCMA)被提出以支持大规模连接。基于稀疏因子图,SCMA利用低复杂度的消息传递算法(Message Passing Algorithm,MPA)来实现接近最优的多用户检测。但是,传统MPA的复杂度仍然很高。为了灵活地控制算法的复杂性,提出了一种混合期望传播检测算法用于SCMA检测,建立算法复杂度与信道阈值之间的关系,利用信道阈值控制算法复杂度。此外,将混合期望传播检测算法与消息回退机制相结合以提高性能。仿真结果表明,与其他检测方案相比,所提算法可以灵活地在算法性能和计算复杂度之间进行折衷。 展开更多

关键词 稀疏码多址接入(SCMA) 消息传递算法(mpa) 多用户检测 期望传播检测

在线阅读 下载PDF 职称材料

上行异步SCMA系统低复杂度检测算法

16

作者 雷震宇 卢晓强 《光通信研究》 2021年第4期1-4,20,共5页

在非授权的情形下,由于缺少时间同步的信令,导致稀疏码多址接入(SCMA)系统中异步接收的问题不可忽视。现有的置信传播消息传递算法(BP-MPA)可以对异步SCMA系统进行检测,但是复杂度较高。针对上行异步SCMA系统检测算法复杂度较高的问题,... 在非授权的情形下,由于缺少时间同步的信令,导致稀疏码多址接入(SCMA)系统中异步接收的问题不可忽视。现有的置信传播消息传递算法(BP-MPA)可以对异步SCMA系统进行检测,但是复杂度较高。针对上行异步SCMA系统检测算法复杂度较高的问题,文章在BP-MPA的基础上,根据每个资源对用户发送码字概率的判断,选择部分高可靠用户节点不参与消息传递算法的迭代,提出一种改进的置信传播消息传递算法(IBP-MPA)。仿真结果表明,在相同条件下,IBP-MPA可以在保证检测性能的情况下大幅降低BP-MPA的复杂度。 展开更多

关键词 异步稀疏码多址接入 消息传递算法 置信传播消息传递算法

在线阅读 下载PDF 职称材料

LDPC码研究进展 被引量：16

17

作者 徐澄圻 《南京邮电学院学报（自然科学版）》 2002年第3期15-19,共5页

介绍了LDPC码的特点和优势;综述了LDPC码在码结构及其优化、译码及其性能分析、码的工程实现和应用等方面的研究进展。

关键词 LDPC码 二分图 信度传播 TANNER图 和积算法 消息传递算法 密度演进

在线阅读 下载PDF 职称材料

一种新型上行SCMA系统接收机 被引量：1

18

作者 张宏扬 郑长亮 +1 位作者 邵根富 刘华平 《电信科学》 北大核心 2017年第8期138-144,共7页

稀疏码多址接入(SCMA)是一种码域非正交多址接入技术,以其优异性能成为5G多址接入技术的热门候选方案。上行SCMA系统一般采用消息传递算法(MPA)接收机,检测过程中存在由先验信息带来的误差。针对这一问题提出一种新型接收机,称为环MPA(R... 稀疏码多址接入(SCMA)是一种码域非正交多址接入技术,以其优异性能成为5G多址接入技术的热门候选方案。上行SCMA系统一般采用消息传递算法(MPA)接收机,检测过程中存在由先验信息带来的误差。针对这一问题提出一种新型接收机,称为环MPA(R-MPA)接收机,其通过一种联合检测方案来消除上述误差对最终检测结果的影响。理论分析和仿真验证表明,与现有的log-MPA接收机及经典MPA接收机相比,所提R-MPA接收机是一种检测精度更高而实施复杂度较低的上行SCMA系统接收机。 展开更多

关键词 5G 稀疏码多址接入 消息传递算法 环mpa 过载率

在线阅读 下载PDF 职称材料