-
题名基于因子图拉伸的SC-FDE联合信道估计接收机
- 1
-
-
作者
袁正道
王忠勇
张传宗
吴胜
-
机构
解放军信息工程大学信息系统工程学院
河南广播电视大学信息工程学院
郑州大学信息工程学院
清华大学宇航研究中心
-
出处
《电子技术应用》
北大核心
2017年第8期110-114,共5页
-
基金
国家自然科学基金资助项目(NSFC 61571402)
-
文摘
提出了一种基于因子图-消息传递算法的联合信道估计单载波频域均衡(SC-FDE)接收机。针对现有联合信道估计接收机中存在的复杂度和性能之间的矛盾,利用因子图拉伸方法对现有模型进行拉伸变换。变换之后的因子图模型可以将现有模型中的观测节点分割为几个节点的组合,并依据分割后节点的自身特点采用更合适的消息传递规则,进而避免了各种消息传递规则的固有缺陷。仿真结果表明,相比已有联合接收机算法,所提出的基于因子图拉伸和联合期望传播-平均场(BP-MF)算法在提升性能的情况下能够显著降低复杂度。
-
关键词
消息传递算法
单载波频域均衡
联合信道估计接收机
因子图拉伸
-
Keywords
message passing algorithm
SC-FDE receiver
joint channel estimation receiver
factor graph stretch
-
分类号
TN929.3
[电子电信—通信与信息系统]
-
-
题名流模式下有向近似覆盖图算法研究
- 2
-
-
作者
张昕
李晓光
-
机构
辽宁大学信息学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2019年第3期655-665,共11页
-
基金
国家自然科学基金项目(U1811261
61802160)
辽宁省公共舆情与网络安全大数据系统工程实验室基金项目(2016-294)~~
-
文摘
随着社交网络、交通网络、生物信息网等领域的分析需求快速增长,大规模图数据的处理逐渐成为信息技术领域新的挑战.近似覆盖图技术可以通过选取原图的子图,同时保证子图中任意节点间距离的增加在覆盖因子的约束范围内,从而降低大规模图存储与计算开销.当前相关工作主要研究无向图的近似覆盖图技术,针对于此,提出一种有向近似覆盖图算法,重新定义了簇集以及簇边、桥边、自由边3类关建边,并理论分析基于3类关键边的(3,2)近似覆盖图构建正确性.在此基础上,给出图数据以流模式到达时的近似覆盖图计算算法.算法通过判断边端点的类型进行边的积累聚簇及更新,进而得到全图近似覆盖结果,算法空间复杂度为O(■).最后以基于幂率模型的人工数据集为实验对象,验证算法满足覆盖因子(3,2)的有向近似覆盖图定义,且空间与时间开销较小.
-
关键词
有向图
近似覆盖图
覆盖因子
聚簇
数据流
-
Keywords
directed graph
spanner
stretch factor
cluster
data stream
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于拉伸因子图的低复杂度贝叶斯稀疏信号算法研究
- 3
-
-
作者
卞孝丽
-
机构
郑州财税金融职业学院
-
出处
《计算机科学》
CSCD
北大核心
2018年第B06期135-139,共5页
-
文摘
建立加性高斯白噪声的线性数学模型,针对此模型对基于稀疏贝叶斯学习的消息传递算法进行研究。对传统的因子图通过添加额外的硬约束节点得到改进的因子图,然后在改进的因子图中利用联合BP-MF规则,提出低复杂度的BP-MF SBL算法。为了进一步降低复杂度,在BP-MF SBL的基础上提出近似BP-MF SBL算法。仿真结果表明与向量形式的MF算法相比,所提方法复杂度低,且性能有所提升;与标量形式的MF算法相比,在复杂度相似的情况下,所提方法的性能更好。
-
关键词
加性高斯白噪声
稀疏贝叶斯学习
拉伸因子图
低复杂度
BP-MF
SBL算法
-
Keywords
Additive Gauss white noise
Sparse Bayesian learning
stretched factor graph
Low complexity
BP -MF SBL algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
