-
题名求解大规模三对角线性方程组的GaBP并行算法
被引量:1
- 1
-
-
作者
陈振武
郑汉垣
兰添才
曾志宏
-
机构
龙岩学院信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2016年第10期96-100,共5页
-
基金
福建省自然科学基金资助项目(2015J01587)
福建省教育厅A类基金资助项目(JA09229)
+2 种基金
福建省科技厅高校基金资助项目(JK2010056)
龙岩学院服务海西基金资助项目(JB10160
LYXY2011067)
-
文摘
根据大规模三对角线性方程组求解的特性,结合消息传递接口和开放多处理模型,设计分布式共享内存环境下求解大规模三对角线性方程组的GaBP并行算法。在Intel Xeon E5-2650并行计算集群环境上进行数值实验,结果表明,与基于消息传递接口的GaBP并行算法相比,该算法具有更高的加速比和更好的可扩展性,能充分发挥集群系统的综合计算性能,提高大规模三对角线性方程组的求解速度。
-
关键词
三对角线性方程组
gabp算法
并行算法
加速比
可扩展性
-
Keywords
tridiagonal linear equations
gaussian belief propagation (gabp) algorithm
parallel algorithm
speed up ratio
scalability
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名OFDM系统中低复杂度的时变信道迭代均衡算法
被引量:1
- 2
-
-
作者
陆许明
张黎辉
谭洪舟
-
机构
中山大学信息科学与技术学院
-
出处
《信号处理》
CSCD
北大核心
2013年第1期17-23,共7页
-
基金
国家自然科学基金-广东联合基金重点项目(U0935002)
广东省重大科技专项(2010A080402004)
广东省产学研重大项目(2011B090400341)
-
文摘
针对正交频分复用系统在时变信道中的均衡问题,提出了一种低复杂度的时变信道均衡算法。该算法首先运用一阶多项式基扩展模型对时变信道进行建模,利用频域信道矩阵能量主要集中在对角线附近的特点,将频域信道矩阵按梳状导频的位置沿对角线分块,然后运用高斯置信传播算法分别进行线性迫零均衡。算法避免了矩阵求逆运算,降低了计算复杂度,同时有效补偿了多普勒频移引起的载波间干扰,提高了系统性能。计算机仿真结果和算法复杂度分析表明,提出的分块迭代均衡算法有效降低了时变信道中系统的误码率,并且具有复杂度低,可分布式计算的特点,因此适用于专用集成电路等硬件实现。
-
关键词
正交频分复用
时变信道
分块均衡
高斯置信传播算法
-
Keywords
Orthogonal Frequency Division Multiplexing
Time-Variant Channel
Block-based Equalization
gaussian belief propagation algorithm
-
分类号
TN911.5
[电子电信—通信与信息系统]
-
-
题名无人机集群高斯置信传播协同导航算法
被引量:1
- 3
-
-
作者
宋丰毅
熊智
陈明星
王融
马铭江
-
机构
南京航空航天大学
-
出处
《电光与控制》
CSCD
北大核心
2023年第9期68-73,共6页
-
基金
国家自然科学基金(61873125,62073163)
基础加强计划技术×××领域基金(2021-JCJQ-JJ-0308)
上海航天科技创新基金项目(SAST2019-085)。
-
文摘
针对无人机集群的协同导航问题,提出了一种基于高斯置信传播的无人机集群协同导航算法。该算法通过概率图模型对无人机自身传感器信息和无人机机间测距信息进行建模,引入高斯置信传播(GaBP)算法完成协同信息的有效融合。仿真实验结果表明,新算法相较于传统协同扩展卡尔曼滤波导航算法将无卫星信号无人机定位精度从4.82 m提高到了1.97 m。同时,在性能相近的情况下,相较于传统的置信传播算法,新算法的计算效率提升了近40倍。
-
关键词
无人机集群
协同导航
高斯置信传播(gabp)
概率图模型
-
Keywords
UAV swarm
collaborative navigation
gaussian belief propagation(gabp)
probabilistic graphical model
-
分类号
V249.3
[航空宇航科学与技术—飞行器设计]
-