尖峰脉冲噪声下基于分数低阶统计量和函数变换的时延估计新算法 被引量：3

1

作者 唐利翰 谢显中 雷维嘉 《科学技术与工程》 北大核心 2015年第20期58-65,共8页

针对α稳定分布噪声环境下的时延估计问题,对最大似然加权估计法进行改进,给出了三种高效实用的新算法。首先,以分数低阶统计量为基础,提出了一种基于分数低阶统计量的最大似然时延估计算法(FLO-ML算法);其次,通过函数变换,提出了两种... 针对α稳定分布噪声环境下的时延估计问题,对最大似然加权估计法进行改进,给出了三种高效实用的新算法。首先,以分数低阶统计量为基础,提出了一种基于分数低阶统计量的最大似然时延估计算法(FLO-ML算法);其次,通过函数变换,提出了两种不依赖于分数低阶统计量的新算法(Log-ML算法和UDE-ML算法);进一步,本文还详细讨论了三种新算法的适用范围及计算复杂度。仿真分析表明,三种新算法均能在分数低阶α稳定分布噪声环境下实现准确的时延估计,其性能优于同类算法,同时三种新算法都能在传统高斯噪声环境下保持良好的稳健性。 展开更多

关键词 最大似然加权算法 Α稳定分布噪声 时延估计 分数低阶统计量 函数变换

在线阅读 下载PDF 职称材料

基于顶点加权的介度中心近似算法研究

2

作者 王敏 王蕾 +1 位作者 冯晓兵 曹宝香 《计算机研究与发展》 EI CSCD 北大核心 2016年第7期1631-1640,共10页

介度中心(betweenness centrality,BC)是衡量网络节点重要程度的一个广泛使用的指标,最快的介度中心算法需要计算n次单源最短路径,时间复杂度是O(V×E).介度中心算法的瓶颈就在于计算量太大,导致运行时间太长,无法在实际中应用,因... 介度中心(betweenness centrality,BC)是衡量网络节点重要程度的一个广泛使用的指标,最快的介度中心算法需要计算n次单源最短路径,时间复杂度是O(V×E).介度中心算法的瓶颈就在于计算量太大,导致运行时间太长,无法在实际中应用,因此需要从近似算法的角度降低介度中心算法的计算量.目前介度中心近似算法在计算自然图时对计算量的降低并不显著.为了进一步降低介度中心算法的计算量,提出了一种基于顶点加权的介度中心近似算法,该算法采用顶点加权的方式将多次重复计算过程累加到一次计算过程上,结合选择高影响力源点的方法可以大大降低介度中心算法的计算量,加速比平均达到了25倍,并且最大误差百分比小于0.01%. 展开更多

关键词 介度中心算法 计算量 影响力 顶点加权 近似

在线阅读 下载PDF 职称材料

基于l_P范数的非凸低秩张量最小化

3

作者 苏雅茹 刘耿耿 +1 位作者 刘文犀 朱丹红 《模式识别与人工智能》 EI CSCD 北大核心 2019年第6期494-503,共10页

在低秩矩阵、张量最小化问题中,凸函数容易求得最优解,而非凸函数可以得到更低秩的局部解.文中基于非凸替换函数的低秩张量恢复问题,提出基于lp 范数的非凸张量模型.采用迭代加权核范数算法求解模型,实现低秩张量最小化.在合成数据和真... 在低秩矩阵、张量最小化问题中,凸函数容易求得最优解,而非凸函数可以得到更低秩的局部解.文中基于非凸替换函数的低秩张量恢复问题,提出基于lp 范数的非凸张量模型.采用迭代加权核范数算法求解模型,实现低秩张量最小化.在合成数据和真实图像上的大量实验验证文中方法的恢复性能. 展开更多

关键词 低秩张量恢复 非凸惩罚函数 LP范数 迭代加权核范数算法(IRNN)

在线阅读 下载PDF 职称材料

室内环境下对OLOS误差具有鲁棒性的TOA无线传感器网络定位算法 被引量：5

4

作者 焦磊 邢建平 +2 位作者 张军 张璇 赵朝丽 《传感技术学报》 CAS CSCD 北大核心 2008年第1期163-168,共6页

针对无线传感器网络及室内环境的特点,在综合考虑节点定位所需的通信量、计算量和定位精度的基础上,提出一种室内环境下对受阻碍的视距(OLOS)误差具有鲁棒性的低计算量的残差加权无线传感器网络定位算法。该算法利用对残差优选再加权的... 针对无线传感器网络及室内环境的特点,在综合考虑节点定位所需的通信量、计算量和定位精度的基础上,提出一种室内环境下对受阻碍的视距(OLOS)误差具有鲁棒性的低计算量的残差加权无线传感器网络定位算法。该算法利用对残差优选再加权的方法,在未知信道特性和无须反复通信的条件下对距离测量值的组合进行了优化。分析表明该算法与同类算法相比具有低计算量的特点。大量仿真结果表明该算法提高了定位精度,有效地抑制了室内环境下OLOS误差。 展开更多

关键词 无线传感器网络 无线定位 室内环境 信号到达时间 低计算量的残差加权算法

在线阅读 下载PDF 职称材料

加权最小二乘无网格法 被引量：38

5

作者 张雄 胡炜 +1 位作者 潘小飞 陆明万 《力学学报》 EI CSCD 北大核心 2003年第4期425-431,共7页

在最小二乘法和移动最小二乘近似的基础上提出了加权最小二乘无网格法。该方法除节点外又引入了一些辅助点,控制方程在所有节点和辅助点处的残差用最小二乘法予以消除,边界条件用罚函数法引入。另外对移动最小二乘近似进行了改进,并给... 在最小二乘法和移动最小二乘近似的基础上提出了加权最小二乘无网格法。该方法除节点外又引入了一些辅助点,控制方程在所有节点和辅助点处的残差用最小二乘法予以消除,边界条件用罚函数法引入。另外对移动最小二乘近似进行了改进,并给出了最小二乘法中泛函的简化格式,因而提高了计算效率。与配点法相比,新方法精度高,稳定性好,并且系数矩阵是对称正定矩阵。与Galerkin法相比,该方法不需要进行高斯积分,因而计算量小。算例表明该方法具有效率高、精度高和稳定性好等优点,并且易于实现。 展开更多

关键词 加权最小二乘无网格法 控制方程 最小二乘法 残差 加权残量法 计算力学

在线阅读 下载PDF 职称材料

大型边界元方程组的并行直接分块求解算法 被引量：6

6

作者 张健飞 姜弘道 《应用力学学报》 CAS CSCD 北大核心 2003年第4期129-132,共4页

针对大型边界元方程组和网络微机机群环境提出了一种并行直接分块求解算法 ,算法基于分块高斯—若当消去法的原理 ,采用内外存交互技术 ,并行分块消去方法 ,节点超行的卷帘存储方案和并行环状循环逐次修正策略 ,增大了解题规模 ,提高了... 针对大型边界元方程组和网络微机机群环境提出了一种并行直接分块求解算法 ,算法基于分块高斯—若当消去法的原理 ,采用内外存交互技术 ,并行分块消去方法 ,节点超行的卷帘存储方案和并行环状循环逐次修正策略 ,增大了解题规模 ,提高了计算速度。算例计算结果表明该算法具有较高的并行加速比和并行效率 。 展开更多

关键词 边界单元法 并行计算 分块算法 网络机群 加权残量法 方程组存储

在线阅读 下载PDF 职称材料

一种新的基于倒谱的共振峰频率检测算法 被引量：9

7

作者 赵毅 尹雪飞 陈克安 《应用声学》 CSCD 北大核心 2010年第6期416-424,共9页

共振峰频率是语音信号的一个重要参数。传统的基于线性预测的共振峰检测算法由于受到计算量的限制,很难实现实时处理。本文提出一种基于倒谱变换的共振峰频率检测算法,采用后置处理,比较声道冲击响应对数幅频特性的二次导数和相频特性... 共振峰频率是语音信号的一个重要参数。传统的基于线性预测的共振峰检测算法由于受到计算量的限制,很难实现实时处理。本文提出一种基于倒谱变换的共振峰频率检测算法,采用后置处理,比较声道冲击响应对数幅频特性的二次导数和相频特性一次导数检测出的结果,删除伪峰数值和甄别合并共振峰,提高检测精度。仿真结果证明,该算法计算效率高,低信噪比下仍能保持较好的检测性能。 展开更多

关键词 倒谱变换 共振峰频率 检测算法 based detection algorithm 语音信号 相频特性 线性预测 实时处理 仿真结果 检测性能 检测精度 计算效率 后置处理 幅频特性 二次导数 低信噪比 冲击响应 计算量 证明

在线阅读 下载PDF 职称材料

一种自适应最大相关性数字图像插值算法 被引量：10

8

作者 陈建辉 王博亮 +1 位作者 徐中佑 张砚臣 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第3期355-358,共4页

提出了一种基于图像多方向最大相关性的数字图像插值算法.数字图像插值过程中不可避免会产生图像细节模糊和边缘锯齿化,同时在处理视频信号时要求有较低复杂度以满足实时信号处理.针对以上问题和要求,本文根据图像空域内邻近像素点多个... 提出了一种基于图像多方向最大相关性的数字图像插值算法.数字图像插值过程中不可避免会产生图像细节模糊和边缘锯齿化,同时在处理视频信号时要求有较低复杂度以满足实时信号处理.针对以上问题和要求,本文根据图像空域内邻近像素点多个方向的内容相关性和几何相似性,得到一种基于图像最大相关性的自适应优化插值算法.该算法能有效解决插值后图像的锯齿效应及边缘模糊等问题.实验结果表明,该方法插值后的图像信噪比性能明显优于双线性方法,插值倍率较小时接近两次立方法,随着插值倍率增大性能也优于两次立方法,且计算量不大,经适当改进后可以用于实时视频信号处理. 展开更多

关键词 图像插值算法 相关性 视频信号处理 实时信号处理 基于图像 双线性方法 图像信噪比 自适应优化 低复杂度 图像细节 插值过程 数字图像 计算量 有效解 相似性 像素点 多方向 立方 性能 倍率 锯齿 接近 邻近 空域

在线阅读 下载PDF 职称材料

GPS/GLONASS组合定位的算法研究 被引量：1

9

作者 李咏强 李智 唐跃平 《装备指挥技术学院学报》 2000年第6期55-59,共5页

GPS／GLONASS单点定位可归结为加权最小二乘(WLS)求解问题，主要有一次完成(WLS)算法和递推(RWLS)算法。通过分析两种算法的基本原理和实际定位结果表明，WLS算法和RWLS算法对定位来说是等价的，但递推算法计算量小，占用存储量少，便... GPS／GLONASS单点定位可归结为加权最小二乘(WLS)求解问题，主要有一次完成(WLS)算法和递推(RWLS)算法。通过分析两种算法的基本原理和实际定位结果表明，WLS算法和RWLS算法对定位来说是等价的，但递推算法计算量小，占用存储量少，便于数据融合中的权值分析和计算。 展开更多

关键词 算法研究 归结 数据融合 权值 存储量 计算量 递推算法 GPS/GLONASS 加权最小二乘 单点定位

在线阅读 下载PDF 职称材料

一种基于l_∞-LMS的SPNLMS算法 被引量：1

10

作者 张波 童力 +1 位作者 周凌云 陈畅 《无线电工程》 2014年第11期15-18,58,共5页

应用于长阶数稀疏冲激响应自适应滤波器中的SPNLMS算法,在每次迭代中对每一个滤波器系数更新需要进行一次乘法的运算量是不能忽视的。结合l∞-LMS算法与SPNLMS算法提出的l∞-SPNLMS算法克服了这一缺点,减少了计算量,在硬件实现中节省了... 应用于长阶数稀疏冲激响应自适应滤波器中的SPNLMS算法,在每次迭代中对每一个滤波器系数更新需要进行一次乘法的运算量是不能忽视的。结合l∞-LMS算法与SPNLMS算法提出的l∞-SPNLMS算法克服了这一缺点,减少了计算量,在硬件实现中节省了计算时间﹑硬件资源以及功耗。理论分析与数值仿真表明,l∞-SPNLMS算法在前期收敛过程可以得到快速前期收敛速度,同时还兼容收敛精度和低计算量。 展开更多

关键词 SPNLMS算法 收敛速度 低计算量

在线阅读 下载PDF 职称材料

CBALE算法及其改进

11

作者 王成 严振华 江晶 《空军雷达学院学报》 2001年第3期21-24,共4页

文献［１］提出一种基于高阶统计量的自适应谱线增强算法（ＣＢＡＬＥ）用于抑制高斯噪声。本文在ＣＢＡＬＥ算法的基础上提出基于该算法的级联滤波模型，对不同参数下的谱线增强效果进行了探讨和计算机仿真。仿真结果表明该算法可以有... 文献［１］提出一种基于高阶统计量的自适应谱线增强算法（ＣＢＡＬＥ）用于抑制高斯噪声。本文在ＣＢＡＬＥ算法的基础上提出基于该算法的级联滤波模型，对不同参数下的谱线增强效果进行了探讨和计算机仿真。仿真结果表明该算法可以有效地抑制高斯有色噪声，在低信噪比下通过滤波器级联也可以达到较好的抑制效果。 展开更多

关键词 级联 高斯噪声 自适应谱线增强算法 低信噪比 高阶统计量 有色噪声 滤波器 仿真结果 计算机仿真 模型

在线阅读 下载PDF 职称材料