基于和积算法的舰艇编队协同导航

1

作者 王苏 周红进 +1 位作者 黄鸿殿 徐贵鹏 《舰船科学技术》 北大核心 2025年第12期134-140,共7页

针对舰艇强导航干扰背景下,导航能力偏弱的单舰难以保证自身导航精度的问题,本文提出基于和积算法的舰艇编队主从式惯性基协同导航方法。利用编队各舰搭载的不同精度惯性导航基准,开展协同导航技术研究。构建了2艘舰艇组成的一主一从式... 针对舰艇强导航干扰背景下,导航能力偏弱的单舰难以保证自身导航精度的问题,本文提出基于和积算法的舰艇编队主从式惯性基协同导航方法。利用编队各舰搭载的不同精度惯性导航基准,开展协同导航技术研究。构建了2艘舰艇组成的一主一从式惯性基协同导航数学模型,并将惯性导航信息参量与因子图融合,设计了基于因子图的和积协同导航算法;通过分析因子图中节点消息传递过程,获取了各节点之间的导航消息传递概率密度函数;以时间更新和测量更新为基础,建立2次消息传递过程,最终获得更新校正的从舰导航信息。试验结果表明,相较于传统的基于扩展卡尔曼滤波的惯性基协同导航算法,基于因子图的和积算法位置解算精度提高16.69%,北向速度精度提高34.94%,东向速度精度提高48.90%,可有效提高卫导拒止环境下的从舰惯性基导航精度。 展开更多

关键词 协同导航 和积算法 卡尔曼滤波 舰艇编队

在线阅读 下载PDF 职称材料

基于因子图—和积算法的故障链路诊断 被引量：4

2

作者 吕香玲 张志勇 胡光岷 《计算机应用》 CSCD 北大核心 2012年第2期343-346,共4页

为求得网络内部链路的先验故障概率,提出一种估计链路状态分布的新方法。采用因子图模型描述链路状态和路径状态间的联合概率分布,并使用和积算法求得各链路状态的最大后验估计,然后利用估计出的链路故障概率和当前测量数据推断链路的... 为求得网络内部链路的先验故障概率,提出一种估计链路状态分布的新方法。采用因子图模型描述链路状态和路径状态间的联合概率分布,并使用和积算法求得各链路状态的最大后验估计,然后利用估计出的链路故障概率和当前测量数据推断链路的当前状态。仿真结果表明,当网络规模达到400个节点时,所提方法的计算时间比联立方程组求解法低两个数量级以上,具有更好的可扩展性。 展开更多

关键词 端到端测量 故障链路诊断 最大后验估计 因子图 和积算法

在线阅读 下载PDF 职称材料

基于模糊控制的和积算法在图形着色中的应用 被引量：1

3

作者 陈旭 蔚承建 吉军 《计算机工程与设计》 CSCD 北大核心 2010年第19期4257-4260,共4页

采用集中式遗传算法解决图形着色问题存在遗传算子影响群体多样性而使算法本身容易陷入局部收敛等情况,针对该问题,A.Farinelli等提出了利用和积算法解决图形着色问题。然而基于和积算法的着色图的初始冲突数会因图的复杂度或结点规模... 采用集中式遗传算法解决图形着色问题存在遗传算子影响群体多样性而使算法本身容易陷入局部收敛等情况,针对该问题,A.Farinelli等提出了利用和积算法解决图形着色问题。然而基于和积算法的着色图的初始冲突数会因图的复杂度或结点规模的加大而大幅增多,从而降低了和积算法效率。为此提出了基于模糊控制的和积算法,利用模糊控制减少着色图中的冲突。实验结果表明,与和积算法及集中式的遗传算法相比该算法在着色效果和算法效率上都有了显著的提高。 展开更多

关键词 模糊控制 和积算法 遗传算法 图形着色

在线阅读 下载PDF 职称材料

LDPC和积译码的一种改进算法

4

作者 李庆 钟贵锋 江汉红 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第3期388-391,共4页

性能逼近Shannon限的低密度奇偶校验(LoW-Density Pa rity-Check,LDPC)纠错码,在实际应用中需要解决的问题是尽可能降低译码的复杂度.本文概要分析了低密度奇偶校验码的和积译码算法,并基于该算法,提出了一种新的LDPC的和积译码改进算... 性能逼近Shannon限的低密度奇偶校验(LoW-Density Pa rity-Check,LDPC)纠错码,在实际应用中需要解决的问题是尽可能降低译码的复杂度.本文概要分析了低密度奇偶校验码的和积译码算法,并基于该算法,提出了一种新的LDPC的和积译码改进算法—差分译码算法,选择若干个绝对值最小的差分值进行运算.理论分析和仿真验证结果表明:本文提出的改进算法可进一步降低了译码复杂度,并使译码性能得到一定提高. 展开更多

关键词 低密度奇偶校验码 和积译码算法 差分译码算法

在线阅读 下载PDF 职称材料

复杂环境下GNSS/INS/UWB紧组合的无人机协同导航算法 被引量：29

5

作者 陈红梅 常林江 +2 位作者 徐振方 叶文 吴才章 《仪器仪表学报》 EI CAS CSCD 北大核心 2021年第7期98-107,共10页

针对多无人机系统在复杂环境下卫星信号易受到干扰的问题,提出了一种基于环路和积算法的协同导航方法。根据传感器的特点,设计了基于GNSS/INS紧组合的绝对导航和UWB辅助的卫星双差紧组合相对导航,然后使用各个平台自身的绝对导航信息和... 针对多无人机系统在复杂环境下卫星信号易受到干扰的问题,提出了一种基于环路和积算法的协同导航方法。根据传感器的特点,设计了基于GNSS/INS紧组合的绝对导航和UWB辅助的卫星双差紧组合相对导航,然后使用各个平台自身的绝对导航信息和平台间的相对导航信息,构建协同导航滤波器,基于环路和积算法,设计了消息传递规则,减少了平台间的流量,计算任务在各个平台上分布运行,减小了计算压力。最后对不同复杂场景进行了仿真和物理实验,结果表明该方案的协同导航精度明显优于不进行协同导航的结果,且随着可观测信息的增多,该方法导航精度越来越高。 展开更多

关键词 协同导航 环路和积算法 GNSS/INS/UWB紧组合

在线阅读 下载PDF 职称材料

MIMO系统中基于因素图的迭代信号检测算法 被引量：5

6

作者 郭心悦 胡波 杨涛 《系统工程与电子技术》 EI CSCD 北大核心 2009年第7期1534-1538,共5页

基于无线通信中接收信号的似然检测模型,给出发送信号估计和推理的因素图描述。在此基础上,应用标准和积算法提出一种频率选择性衰落信道下的多输入多输出(multiple input multiple output,MIMO)系统的迭代信号检测算法。为了降低计算... 基于无线通信中接收信号的似然检测模型,给出发送信号估计和推理的因素图描述。在此基础上,应用标准和积算法提出一种频率选择性衰落信道下的多输入多输出(multiple input multiple output,MIMO)系统的迭代信号检测算法。为了降低计算复杂度,提出一种快速迭代检测算法,通过引入概率数据关联方法,避免了标准和积算法中符号概率估计的积分计算。仿真结果表明,应用标准和积算法得到的迭代信号检测算法可以逼近最优算法的性能,而快速迭代检测算法在大幅降低计算复杂度的同时,误码率性能比传统的最小均方误差算法有较大优势。 展开更多

关键词 多输入多输出 信号检测 因素图 和积算法 概率数据关联

在线阅读 下载PDF 职称材料

基于量化的LDPC译码算法的高效实现 被引量：5

7

作者 马卓 杜栓义 王新梅 《电子与信息学报》 EI CSCD 北大核心 2011年第9期2273-2277,共5页

论文提出了一种采用2维折线逼近的和积译码算法实现方案,避免了使用与量化比特数成指数关系增长的查找表,降低了译码器的存储器消耗。基于上述方案提出了一种次小值修正的最小和算法。该算法通过3个2维折线逼近对最小值进行修正,获得了... 论文提出了一种采用2维折线逼近的和积译码算法实现方案,避免了使用与量化比特数成指数关系增长的查找表,降低了译码器的存储器消耗。基于上述方案提出了一种次小值修正的最小和算法。该算法通过3个2维折线逼近对最小值进行修正,获得了逼近浮点和积算法的译码性能。算法的修正过程只包含简单的算术和逻辑运算,便于FPGA实现。 展开更多

关键词 信道编码 低密度奇偶校验码 和积算法 最小和算法 量化

在线阅读 下载PDF 职称材料

一种基于因素图的联合信道估计和信号检测迭代算法 被引量：4

8

作者 郭心悦 胡波 杨涛 《电子学报》 EI CAS CSCD 北大核心 2009年第1期235-240,共6页

本文提出了一种新的联合信道估计和信号检测算法.基于广义分配率准则,将实现发送序列最优估计的似然函数分解为多个局部概率函数的乘积,而局部概率函数之间的关系借助直观的因素图来描述.在此基础上,利用和积算法,实现分布式的联合信道... 本文提出了一种新的联合信道估计和信号检测算法.基于广义分配率准则,将实现发送序列最优估计的似然函数分解为多个局部概率函数的乘积,而局部概率函数之间的关系借助直观的因素图来描述.在此基础上,利用和积算法,实现分布式的联合信道估计和信号检测,以较低的计算复杂度达到最优序列检测性能的逼近.同时,采用粒子滤波处理和积算法中出现的连续变量积分,实现频率选择性衰落信道的实时跟踪,从而可有效降低导频数量,提高频谱效率.仿真结果表明,这种联合算法在获得较好的检测性能同时,计算复杂度显著降低. 展开更多

关键词 信号检测 信道估计 因素图 和积算法 粒子滤波

在线阅读 下载PDF 职称材料

LDPC码译码算法及性能分析 被引量：7

9

作者 李秀花 高永安 马雯 《现代电子技术》 2014年第1期1-4,共4页

为了进一步降低低密度奇偶校验(LDPC)码译码算法的复杂度,基于经典置信传播(BP)译码算法,给出了对数域迭代后验概率对数似然比(APP LLR)算法。通过概率域的和积算法(SPA)和对数域的迭代APP LLR算法的性能仿真及分析可见,迭代APP LLR算... 为了进一步降低低密度奇偶校验(LDPC)码译码算法的复杂度,基于经典置信传播(BP)译码算法,给出了对数域迭代后验概率对数似然比(APP LLR)算法。通过概率域的和积算法(SPA)和对数域的迭代APP LLR算法的性能仿真及分析可见,迭代APP LLR算法能以较小的性能损失换取复杂度的大幅降低。进一步选用迭代APP LLR算法,结合不同地形条件下的VHF频段信道模型,仿真了LDPC码编译码系统的性能。理论分析及仿真结果均表明,基于迭代APP LLR算法的LDPC码,实现简单,性能优异,具有良好的工程应用前景。 展开更多

关键词 LDPC码 迭代APP LLR 和积算法 VHF频段

在线阅读 下载PDF 职称材料

OFDM系统中基于因子图的信道估计算法 被引量：2

10

作者 郭艳华 郭心悦 徐伯庆 《计算机工程》 CAS CSCD 2013年第3期72-76,共5页

为提高正交频分复用(OFDM)系统的信道估计精度,根据频谱资源的无线信道特性,提出基于因子图的OFDM系统信道估计算法,包括二维联合信道估计算法和2个级联的一维信道估计算法。将时变频率选择性衰落信道建模为一阶自回归模型,使信道参数... 为提高正交频分复用(OFDM)系统的信道估计精度,根据频谱资源的无线信道特性,提出基于因子图的OFDM系统信道估计算法,包括二维联合信道估计算法和2个级联的一维信道估计算法。将时变频率选择性衰落信道建模为一阶自回归模型,使信道参数之间的交互信息近似为高斯分布,利用和积算法实现OFDM系统的联合信道估计和符号检测。仿真结果表明,该信道估计算法能够以较低的计算复杂度逼近最优的估计性能。 展开更多

关键词 正交频分复用 信道估计 符号检测 因子图 和积算法

在线阅读 下载PDF 职称材料

一种简化的低密度校验码译码算法的研究 被引量：2

11

作者 许成谦 杨兴丽 霍新整 《燕山大学学报》 CAS 2004年第6期508-511,共4页

针对低密度校验码(LDPC)译码的迭代过程的复杂度问题,提出一种新的简化的译码算法,通过对每次迭代中校验节点的更新变换之后计算的线性拟合,来降低计算的复杂度,从而加速译码。计算机仿真结果显示,简化的译码算法与传统的和积算法相比,... 针对低密度校验码(LDPC)译码的迭代过程的复杂度问题,提出一种新的简化的译码算法,通过对每次迭代中校验节点的更新变换之后计算的线性拟合,来降低计算的复杂度,从而加速译码。计算机仿真结果显示,简化的译码算法与传统的和积算法相比,译码性能基本接近,有时要稍差一些,但译码复杂度是有明显的下降的,这样即证明了方案的有效性。 展开更多

关键词 译码算法 低密度校验码 LDPC 和积算法 译码性能 复杂度 计算机仿真 简化 显示 迭代

在线阅读 下载PDF 职称材料

准循环LDPC码的两种典型快速译码算法研究 被引量：2

12

作者 刘晓健 吴晓富 赵春明 《电子与信息学报》 EI CSCD 北大核心 2009年第1期79-82,共4页

该文从译码速率、硬件实现的复杂度和误码率3个方面对比研究了两种典型的高速译码算法:Turbo型和积算法与并行加权比特翻转算法。以准循环LDPC码为对象,给出了Turbo型和积算法和并行加权比特翻转算法的实现时序、硬件复杂度以及误码率性... 该文从译码速率、硬件实现的复杂度和误码率3个方面对比研究了两种典型的高速译码算法:Turbo型和积算法与并行加权比特翻转算法。以准循环LDPC码为对象,给出了Turbo型和积算法和并行加权比特翻转算法的实现时序、硬件复杂度以及误码率性能,其中,并行加权比特翻转算法的高效时序结构是首次给出的。计算机仿真结果表明,这两种算法都能够在迭代次数较少时取得良好的性能。 展开更多

关键词 Turbo型和积算法 并行加权比特翻转算法 最小和算法 准循环LDPC码

在线阅读 下载PDF 职称材料

GF(q)域上LDPC码的改进扩展最小和译码算法 被引量：1

13

作者 许拔 张仲明 +1 位作者 何英亮 张尔扬 《应用科学学报》 EI CAS CSCD 北大核心 2010年第1期9-13,共5页

通过分析扩展最小和算法(EMS)存在的问题,提出了一种针对q元LDPC码的改进译码算法.不同司于EMS算法固定每次迭代中FHT的阶数,该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数,并修改发生振荡的变量节点输出信息... 通过分析扩展最小和算法(EMS)存在的问题,提出了一种针对q元LDPC码的改进译码算法.不同司于EMS算法固定每次迭代中FHT的阶数,该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数,并修改发生振荡的变量节点输出信息,使之同时包含上次迭代和当前迭代的信息,从而减少性能的损失与振荡的影响.仿真结果表明,在译码复杂度相当的情况下,该算法性能与收敛速度明显优于EMS算法. 展开更多

关键词 低密度奇偶校验码 和积算法 快速哈达玛变换 扩展最小和算法 伽罗瓦域

在线阅读 下载PDF 职称材料

低复杂度的图像信源-信道联合译码算法 被引量：1

14

作者 殷玮玮 梅中辉 吴乐南 《电子与信息学报》 EI CSCD 北大核心 2006年第12期2301-2304,共4页

该文提出将图像编码后残留冗余的马尔可夫场模型分解为4个方向的马尔可夫链,并结合简化的模型及低密度奇偶校验码(LDPC)译码的软输出进行信源-信道联合译码。将分解后信源中多个方向上同时存在的相关性看作一种特殊的“天然”信道编码方... 该文提出将图像编码后残留冗余的马尔可夫场模型分解为4个方向的马尔可夫链,并结合简化的模型及低密度奇偶校验码(LDPC)译码的软输出进行信源-信道联合译码。将分解后信源中多个方向上同时存在的相关性看作一种特殊的“天然”信道编码方式,利用前向-后向算法、和积算法以及信道译码软输出分别对信源符号进行串行和并行的译码。仿真实验表明,与传统利用马尔可夫场模型的联合译码算法相比,该联合译码算法降低了复杂度,同时提高了重建图像的峰值信噪比。 展开更多

关键词 信源-信道联合编译码 马尔可夫随机场 LDPC码 前向-后向算法 和积算法

在线阅读 下载PDF 职称材料

一种改进的基于FG-Turbo多用户检测的软干扰消除算法

15

作者 王忠勇 任晓敏 +1 位作者 段琳琳 肖岩 《电信科学》 北大核心 2012年第2期95-98,共4页

基于因子图与和积算法,给出了基于LDPC的FG-Turbo多用户检测扩展模型,仿真比较了最优MAP算法和软干扰消除算法的性能,并提出了一种基于敏感比特的软干扰估计新方法。仿真结果表明,改进后的软干扰消除算法在复杂度不变的情况下,有效地改... 基于因子图与和积算法,给出了基于LDPC的FG-Turbo多用户检测扩展模型,仿真比较了最优MAP算法和软干扰消除算法的性能,并提出了一种基于敏感比特的软干扰估计新方法。仿真结果表明,改进后的软干扰消除算法在复杂度不变的情况下,有效地改善了系统性能。 展开更多

关键词 因子图 和积算法 FG-Turbo多用户检测 软干扰消除 敏感比特

在线阅读 下载PDF 职称材料

协作网络因子图中粒子形式的信息传递算法

16

作者 范馨月 王冠 周非 《系统仿真学报》 CAS CSCD 北大核心 2018年第8期2900-2907,2917,共9页

和积算法结合因子图可以用分布式方式实现协作定位。和积算法是一种信息传递算法,然而在非线性、非高斯环境下用参数法实现信息传递误差较大,不能满足定位需要,提出一种算法用粒子形式来实现信息传递。因子图中的信息计算包括求和与求... 和积算法结合因子图可以用分布式方式实现协作定位。和积算法是一种信息传递算法,然而在非线性、非高斯环境下用参数法实现信息传递误差较大,不能满足定位需要,提出一种算法用粒子形式来实现信息传递。因子图中的信息计算包括求和与求积两个过程。粒子形式的信息传递算法利用重要性采样得到求和信息,利用吉布斯采样得到求积信息。提出的算法能简化复杂的网络节点的联合后验概率。与基于参数的信息传递算法相比,粒子形式表示方法提高了在非线性、非高斯环境下的定位精度。 展开更多

关键词 分布式算法 因子图 和积算法 信息传递算法 粒子

在线阅读 下载PDF 职称材料

改进的最大和分散式协调算法

17

作者 耿蕾蕾 蔚承建 《计算机应用》 CSCD 北大核心 2010年第8期2073-2076,2084,共5页

大规模信息系统的协调问题正成为新兴的研究热点,最大和协调算法显示了在该领域的应用前景,然而其收敛速度和鲁棒性有待进一步提高。针对以上问题,提出一种可用于合作系统中的基于混沌的分散式信息传递算法,并通过图形着色问题验证了该... 大规模信息系统的协调问题正成为新兴的研究热点,最大和协调算法显示了在该领域的应用前景,然而其收敛速度和鲁棒性有待进一步提高。针对以上问题,提出一种可用于合作系统中的基于混沌的分散式信息传递算法,并通过图形着色问题验证了该算法的有效性。在该算法中,首先利用混沌序列丰富的时空动态性,产生最大和协调算法的节点信息;然后依据优化后的效用值表和更新规则对节点信息进行交互,完成算法的迭代。通过与传统最大和协调算法的对比实验结果分析,改进的算法不仅解决了传统最大和协调算法的计算瓶颈,而且在收敛速度及鲁棒性方面有着更好的表现。 展开更多

关键词 分散式协调 和积算法 因子图 混沌序列 效用值表

在线阅读 下载PDF 职称材料

累积码EXIT曲线的高效数值求法

18

作者 郑慧娟 童胜 《计算机工程与应用》 CSCD 北大核心 2009年第22期68-70,共3页

累积码作为非规则RA码的分量码之一,除了在纠删信道上具有显式的EXIT函数之外,在一般信道上其EXIT曲线均由仿真获得。由仿真获得累积码EXIT曲线不但增加了非规则RA码的设计复杂度,而且使得整个设计过程无法实时完成。首先证明对于累积... 累积码作为非规则RA码的分量码之一,除了在纠删信道上具有显式的EXIT函数之外,在一般信道上其EXIT曲线均由仿真获得。由仿真获得累积码EXIT曲线不但增加了非规则RA码的设计复杂度,而且使得整个设计过程无法实时完成。首先证明对于累积码而言,串行和积算法与BCJR算法是等价的;在此基础上,证明了累积码在串行和积译码时,与译码中间变量相关的互信息具有平稳特性;利用该平稳特性,推导了累积码EXIT函数的隐式表达式,从而给出一种求解累积码EXIT曲线的高效数值算法。采用该方法获得的EXIT曲线与仿真结果一致,能够显著降低非规则RA码的设计复杂度,并使非规则RA码的设计实时化。 展开更多

关键词 累积码 外信息转移曲线 因子图 和积算法 BCJR算法

在线阅读 下载PDF 职称材料

基于因子图的自主导航多源异构信息融合算法 被引量：6

19

作者 姚祖威 刘宇 +4 位作者 郭俊启 欧毅 邹新海 康鹏川 芶志平 《电子测量技术》 北大核心 2021年第1期130-134,共5页

为了解决惯性导航系统长航时累计误差和实时性问题,提出了一种基于因子图的多源信息融合算法。论文基于和积算法,采用了因子图模型进行基于最大后验概率的状态估计,计算变量的均值和方差完成数据融合,利用超宽带技术和视觉传感器对发生... 为了解决惯性导航系统长航时累计误差和实时性问题,提出了一种基于因子图的多源信息融合算法。论文基于和积算法,采用了因子图模型进行基于最大后验概率的状态估计,计算变量的均值和方差完成数据融合,利用超宽带技术和视觉传感器对发生累积误差的惯性导航系统进行校准,完成误差修正。对信息融合算法进行了仿真,结果为:该算法各轴向的误差分别为0.36%和0.31%,解算时间为50 ms。该算法误差仅为惯性导航累计误差的1/3,实时性相较于其它算法更高。 展开更多

关键词 实时性 自主导航 和积算法 因子图 信息融合

在线阅读 下载PDF 职称材料

一种低复杂度的LDPC码迭代译码算法 被引量：1

20

作者 朱嘉 张海滨 潘宇 《电讯技术》 2006年第5期94-97,共4页

在LDPC码的译码算法中,和积算法性能最优但复杂性较高,最小和算法实现简单但性能与和积算法相差较多。针对这一性能与复杂度的矛盾,带有修正项的最小和算法成为研究的热点问题。文中基于一种性能与和积算法接近的修正最小和算法进行研究... 在LDPC码的译码算法中,和积算法性能最优但复杂性较高,最小和算法实现简单但性能与和积算法相差较多。针对这一性能与复杂度的矛盾,带有修正项的最小和算法成为研究的热点问题。文中基于一种性能与和积算法接近的修正最小和算法进行研究,对修正项的修正方式进行了简化,简化后的算法在性能上与和积算法仍非常接近,实现复杂度却比原修正最小和算法有明显的降低。 展开更多

关键词 LDPC 码 译码算法 和积算法 最小和算法 简化算法 修正项

在线阅读 下载PDF 职称材料