利用四阶样条小波快速计算信号的希尔伯特变换 被引量：1

1

作者 康会刚 余波 《广西师范大学学报（自然科学版）》 CAS 北大核心 2024年第4期124-136,共13页

在有限区间内计算给定信号的希尔伯特变换是数据分析中的一个重要问题。在现存的最好算法中,该问题的计算复杂度为O(nlog n),其中n为信号长度。为了进一步提高计算速度,本文建立一种基于四阶样条小波计算信号的希尔伯特变换的快速算法,... 在有限区间内计算给定信号的希尔伯特变换是数据分析中的一个重要问题。在现存的最好算法中,该问题的计算复杂度为O(nlog n),其中n为信号长度。为了进一步提高计算速度,本文建立一种基于四阶样条小波计算信号的希尔伯特变换的快速算法,将计算复杂度从O(nlog n)降到O(n)。数值实验表明该算法在具有更快计算速度的同时,具有与现存最好算法可比较的计算精度。 展开更多

关键词 希尔伯特变换 样条小波 基数B-样条 快速算法 计算复杂度

在线阅读 下载PDF 职称材料

一种离散小波变换的快速分解和重构算法 被引量：22

2

作者 虞湘宾 董涛 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第4期564-568,共5页

通过对实序列的快速傅里叶变换算法的推导及Mallat算法原理的分析 ,根据离散小波变换 (DWT)算法结构特征 ,提出了一种离散小波变换的快速分解和重构算法 ;给出了相应的算法步骤 .从数学理论上对该算法进行了论证 ,结果表明与原有的快速... 通过对实序列的快速傅里叶变换算法的推导及Mallat算法原理的分析 ,根据离散小波变换 (DWT)算法结构特征 ,提出了一种离散小波变换的快速分解和重构算法 ;给出了相应的算法步骤 .从数学理论上对该算法进行了论证 ,结果表明与原有的快速小波算法 (Mallat算法 )相比 ,可显著减少信号与滤波器长度N较大 (大于 1 6)时小波变换的实乘次数 (分解仅为 ( 5log2 N + 7)N次 ,重构仅为 4N( 1 +log2 N)次 ) ,提高了运算速度 .且该算法有着良好的并行性 ,易于数字信号处理器 (DSP) 展开更多

关键词 离散小波变换 快速分解 重构算法 小波分析 快速傅里叶变换 MALLAT算法 塔式分解 信号处理

在线阅读 下载PDF 职称材料

基于DSP的小波算法的实现 被引量：13

3

作者 严居斌 刘晓川 张斌 《四川大学学报（工程科学版）》 EI CAS CSCD 2002年第2期92-95,共4页

介绍了小波算法的原理及在DSP中的实现 ,对Mallat算法在应用中的问题进行了分析 ,并给出了解决方案。还介绍了TMS32 0C3X的并行乘 /累加指令、循环寻址、重复操作在小波算法中的应用。最后用DSP仿真器对小波算法进行仿真 ,仿真结果表明 。

关键词 小波变换 快速算法 数字信号处理器 DSP 信号分析 电力系统

在线阅读 下载PDF 职称材料

电力系统故障录波数据实用压缩方法 被引量：13

4

作者 黄纯 杨帅雄 +3 位作者 梁勇超 刘琨 文超 郭振华 《电力自动化设备》 EI CSCD 北大核心 2014年第6期162-167,共6页

针对电力系统大量故障录波数据的传输问题,以故障录波数据在整体录波文件占据较小比例为依据,提出一种立足于录波数据整体的分通道分时段数据压缩新方案。对于周期信号的压缩,快速傅里叶变换(FFT)算法具有压缩比高的特点,因此先对分段... 针对电力系统大量故障录波数据的传输问题,以故障录波数据在整体录波文件占据较小比例为依据,提出一种立足于录波数据整体的分通道分时段数据压缩新方案。对于周期信号的压缩,快速傅里叶变换(FFT)算法具有压缩比高的特点,因此先对分段数据进行FFT计算,若误差较大则改用小波变换压缩。在电力系统频率偏移额定值的情况下,采用加窗傅里叶变换校正算法,保证压缩率和压缩精度。仿真研究和实际录波文件的压缩应用表明,算法能获得较高的压缩性能和较小的误差,验证了该方案的可行性和有效性。 展开更多

关键词 电力系统 故障录波 数据压缩 快速傅里叶变换 加窗离散傅里叶变换算法 小波变换

在线阅读 下载PDF 职称材料

基于小波变换的字符识别快速算法 被引量：8

5

作者 袁丁 傅一平 李志能 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第3期317-321,共5页

提出了一种基于小波变换的识别图像中英文字母、数字以及汉字字符的快速算法.算法通过将字符二值化点阵图像进行垂直与水平方向投影,实现了从二维图像数据到一维数据的转化.对于W×H大小字符图像,相对于传统算法,本算法将运算量从W&... 提出了一种基于小波变换的识别图像中英文字母、数字以及汉字字符的快速算法.算法通过将字符二值化点阵图像进行垂直与水平方向投影,实现了从二维图像数据到一维数据的转化.对于W×H大小字符图像,相对于传统算法,本算法将运算量从W×H数量级降至W+H数量级,大大降低了后续处理运算的时间复杂度,同时保留了足够的关于字符垂直及水平点阵分布的特征信息.将投影得到数据进行2层小波分解,从其中各层平滑分量提取一个特征信息,将其与模板字符对应的特征信息进行分析比较,实现了字符的快速高效识别.实验结果表明,运用此快速算法可使字符总的识别率达到92%以上. 展开更多

关键词 字符识别 小波变换 快速算法 模式识别 投影

在线阅读 下载PDF 职称材料

一种新的面向信号处理的小波变换加速算法 被引量：3

6

作者 李建平 严中洪 张万萍 《软件学报》 EI CSCD 北大核心 2002年第7期1338-1344,共7页

给出了小波分析滤波器系数的解析构造方法,导出了类似于快速Fourier变换的小波快速变换算法.它比著名的小波变换Mallat算法更简单、方便,计算速度更快.同时,它还可以根据分析的信号自适应地选择小波分析滤波器参数.

关键词 信号处理 小波变换加速算法 滤波器 信息处理

在线阅读 下载PDF 职称材料

卷积型小波变换实现及机械早期故障诊断应用 被引量：6

7

作者 罗荣 田福庆 +1 位作者 李克玉 丁庆喜 《振动与冲击》 EI CSCD 北大核心 2013年第7期64-69,共6页

为消除Mallat算法存在的频率折叠等固有缺陷对机械故障诊断的不利影响,提出采用卷积型小波变换进行机械故障诊断。推导卷积型小波变换快速分解算法,给出基于滤波器组的递归分解实现方法;针对滚动轴承早期故障诊断与定量识别难题及共振... 为消除Mallat算法存在的频率折叠等固有缺陷对机械故障诊断的不利影响,提出采用卷积型小波变换进行机械故障诊断。推导卷积型小波变换快速分解算法,给出基于滤波器组的递归分解实现方法;针对滚动轴承早期故障诊断与定量识别难题及共振解调法与冲击脉冲法的不足,提出将卷积型小波变换与共振解调法、冲击脉冲法相结合的新方法对滚动轴承早期故障进行诊断与定量识别,给出具体实现过程。仿真实验与实例分析表明:卷积型小波变换能消除Mallat算法固有缺陷对机械故障诊断的不利影响,较内积型小波变换更适合机械故障诊断。该方法可有效对滚动轴承早期故障诊断与定量识别,具有一定应用价值。 展开更多

关键词 MALLAT算法 卷积型小波变换及快速算法 共振解调法 冲击脉冲法

在线阅读 下载PDF 职称材料

基于Mallat算法和快速傅里叶变换的电能质量分析方法 被引量：44

8

作者 张斌 孙静 《电网技术》 EI CSCD 北大核心 2007年第19期35-40,共6页

提出了一种基于Mallat算法和快速傅里叶变换的电能质量分析方法。将小波消噪应用于采样信号,根据信号的突变点检测结果,将采用Mallat分解算法得到的第一层和第二层高频系数作为区分稳态和非稳态扰动的判据,进而求出扰动的持续时间。根... 提出了一种基于Mallat算法和快速傅里叶变换的电能质量分析方法。将小波消噪应用于采样信号,根据信号的突变点检测结果,将采用Mallat分解算法得到的第一层和第二层高频系数作为区分稳态和非稳态扰动的判据,进而求出扰动的持续时间。根据多分辨分析的频带划分原理,采用Mallat重构算法提取出了暂态扰动波形,并编制了可准确判别电压骤降、骤升和断电等短期变化扰动的识别子程序。对于稳态扰动,提出可将快速傅里叶变换作为区分谐波和闪变的一种手段。Matlab的仿真结果验证了该方法的准确性和有效性。 展开更多

关键词 电能质量 MALLAT算法 快速傅里叶变换(FFT)小波消噪

在线阅读 下载PDF 职称材料

快速小波变换的加速算法(Ⅰ) 被引量：2

9

作者 李建平 严中洪 张万萍 《计算机科学》 CSCD 北大核心 2001年第5期107-109,共3页

1 小波变换的加速算法将文[10]的变换矩阵T(a)改写为: 根据文[10]的计算公式容易知道: cosα_N…cosα_2cosα_1=h0。因此易见每次计算的重点是做向量乘法。X_(2n)总计算量为:2Nn+2n乘法与2Nn加法。如果采用Mallat算法为4Nn乘法与2n(2N... 1 小波变换的加速算法将文[10]的变换矩阵T(a)改写为: 根据文[10]的计算公式容易知道: cosα_N…cosα_2cosα_1=h0。因此易见每次计算的重点是做向量乘法。X_(2n)总计算量为:2Nn+2n乘法与2Nn加法。如果采用Mallat算法为4Nn乘法与2n(2N—1)加法,其运算量相差近一倍!同时,我们的算法非常简单,很容易实现。不过考虑到H与G已被按奇偶重新排列了, 展开更多

关键词 快速小波变换 加速算法 信号处理 信息分析

在线阅读 下载PDF 职称材料

基于DSP和LabVIEW的电参数检测系统 被引量：13

10

作者 李国尧 马吉恩 方攸同 《电测与仪表》 北大核心 2011年第9期1-4,共4页

为解决大量非线性负荷和冲击性电力设备投入引起的电能质量问题,设计了一套基于DSP和LabVIEW的电参数检测系统,提出了将FFT(Fast Fourier Transform)和WT(Wavelet Transform)相结合的稳暂态检测新算法。该算法先通过小波变换消噪,然后... 为解决大量非线性负荷和冲击性电力设备投入引起的电能质量问题,设计了一套基于DSP和LabVIEW的电参数检测系统,提出了将FFT(Fast Fourier Transform)和WT(Wavelet Transform)相结合的稳暂态检测新算法。该算法先通过小波变换消噪,然后找到小波变换高频系数的极大值点,继而确定暂态信号的持续时间及扰动幅值。然后利用正常信号周期拓展覆盖暂态信号作用的时间区间,最后对整个时间段FFT分析,得到各次谐波幅值、相位、频率结果。试验结果表明,该检测方案的准确性和可行性符合要求。 展开更多

关键词 DSP MALLAT算法 快速傅里叶算法(FFT) 小波分解与重构 数据处理 谐波 LABVIEW

在线阅读 下载PDF 职称材料

数字语音信号包络提取算法研究 被引量：3

11

作者 袁晓 刘光远 +1 位作者 邱玉辉 虞厥邦 《计算机科学》 CSCD 北大核心 1998年第3期88-90,共3页

在许多领域,比如通讯、自动测试与控制、机械故障检测与诊断,特别是在语音信号处理与识别等领域中。

关键词 数字语音信号 信号包络提取 算法 语音信号处理

在线阅读 下载PDF 职称材料

快速小波变换在DSP中的实现方法 被引量：8

12

作者 姜新华 范征宇 《数据采集与处理》 EI CSCD 2000年第2期170-175,共6页

小波分析是分析非稳定信号的一种非常有效的方法。Mallat快速算法使得小波分析的广泛应用成为现实。在实时信号分析中 ,离散小波变换在 DSP上的有效应用受到了特别的关注。本文简单介绍了 FWT,详细阐述了在 DSP上 FWT的周期性扩展的实... 小波分析是分析非稳定信号的一种非常有效的方法。Mallat快速算法使得小波分析的广泛应用成为现实。在实时信号分析中 ,离散小波变换在 DSP上的有效应用受到了特别的关注。本文简单介绍了 FWT,详细阐述了在 DSP上 FWT的周期性扩展的实现。其中 ,特别介绍了 DSP的循环寻址。最后 ,给出了针对 TI公司的 TMS32 0 C3X系列 DSP的相应的汇编代码。 展开更多

关键词 小波变换 快速算法 数字信号处理 DSP

在线阅读 下载PDF 职称材料

激光干涉测速中的小波快速算法研究 被引量：2

13

作者 赵新才 吴云峰 +1 位作者 方亮 刘宁文 《激光技术》 CAS CSCD 北大核心 2012年第5期649-652,共4页

为了提高小波变换在激光干涉测速中的计算速度,分析了小波变换的计算过程,提出了两种快速算法,通过分析对比,选择了一种适合于全光纤位移干涉信号的算法,在相同条件下,对同一信号分别采用常规小波变换和使用快速傅里叶变换的快速方法进... 为了提高小波变换在激光干涉测速中的计算速度,分析了小波变换的计算过程,提出了两种快速算法,通过分析对比,选择了一种适合于全光纤位移干涉信号的算法,在相同条件下,对同一信号分别采用常规小波变换和使用快速傅里叶变换的快速方法进行处理。结果表明,采用快速算法的小波变换对信号的处理能力并没有下降,且提高了小波变换的运算效率。这种快速算法用于瞬态位移干涉仪信号处理是行之有效的,可以提高数据处理的速度,有利于小波变换在工程中的应用。 展开更多

关键词 激光技术 快速算法 小波变换 信号处理

在线阅读 下载PDF 职称材料

连续小波变换的一种快速算法 被引量：3

14

作者 马钧水 刘贵忠 《电子科学学刊》 EI CSCD 1998年第2期166-174,共9页

连续小波变换(CWT)由于其优良的特性,在信号处理的许多领域得到了应用。但是CWT在实现时有很大的计算量,针对此问题,本文提出了一种利用离散小波变换(DWT)实现CWT的快速算法。通过理论分析,本文得出了该算法所需的两个滤波器f(n)和g(n)... 连续小波变换(CWT)由于其优良的特性,在信号处理的许多领域得到了应用。但是CWT在实现时有很大的计算量,针对此问题,本文提出了一种利用离散小波变换(DWT)实现CWT的快速算法。通过理论分析,本文得出了该算法所需的两个滤波器f(n)和g(n)的构造方法和整个快速算法的组织方式,并利用一个技巧对小波系数的尺度间隔进行了细化。最后对算法的计算复杂度进行了简略的定性分析。 展开更多

关键词 小波变换 连续小波变换 快速算法 信号处理

在线阅读 下载PDF 职称材料

基于B样条的小波分解快速算法 被引量：2

15

作者 吴渝 曹长修 李红波 《信号处理》 CSCD 1999年第2期135-139,108,共6页

在对一类广义多分辨模型研究基础上，以样条函数空间为例，全面剖析了基于Ｂ样条函数的多分辨塔式结构与算法，并详细给出了各滤波器参数。对一维信号与二维图象的仿真研究表明该算法简洁、快速，具有推广应用价值。

关键词 B样条 多分辨分析 小波变换 快速算法 信号分析

在线阅读 下载PDF 职称材料

基于冗余小波变换的相对模糊连通图像交互式分割算法 被引量：1

16

作者 田春娜 高新波 《电子与信息学报》 EI CSCD 北大核心 2006年第12期2287-2291,共5页

为了提高图像分割算法的抗噪声性能,该文提出一种基于冗余小波变换的相对模糊连通图像交互式分割算法。与文献中基于尺度的相对模糊连通交互式分割算法相比,新算法在几乎不改变分割效果的前提下,速度提高了十几倍,且对不同的噪声模型均... 为了提高图像分割算法的抗噪声性能,该文提出一种基于冗余小波变换的相对模糊连通图像交互式分割算法。与文献中基于尺度的相对模糊连通交互式分割算法相比,新算法在几乎不改变分割效果的前提下,速度提高了十几倍,且对不同的噪声模型均具有较好的鲁棒性。此外,文中还对小波变换的不同尺度对图像分割效果的影响进行了较为系统地研究。用人造图像和实际的医学图像所做的测试实验结果表明,该文提出的新算法可实现对非噪声和噪声图像中感兴趣目标的快速而准确的分割。 展开更多

关键词 冗余小波变换 交互式图像分割 模糊连通度 快速算法

在线阅读 下载PDF 职称材料

兼顾时频域特征量提取的非线性油气悬架参数识别 被引量：1

17

作者 伍建伟 孙蓓蓓 +1 位作者 江秋博 陈林 《中国机械工程》 EI CAS CSCD 北大核心 2023年第11期1296-1305,共10页

针对完全基于时域或完全基于频域的非线性参数识别方法的局限性,提出了一种兼顾时频域特征量提取的非线性油气悬架参数识别方法。在建立含非线性油气悬架车辆动力学仿真模型的基础上,采用快速傅里叶逆变换法获得标准路面不平度等级的输... 针对完全基于时域或完全基于频域的非线性参数识别方法的局限性,提出了一种兼顾时频域特征量提取的非线性油气悬架参数识别方法。在建立含非线性油气悬架车辆动力学仿真模型的基础上,采用快速傅里叶逆变换法获得标准路面不平度等级的输入激励,结合小波分析和滤波处理提取实验结果的时频域特征量,构建非线性油气悬架参数识别的优化模型,通过最小化仿真结果与实验结果在时频域的特征量,实现了非线性油气悬架参数在实际工况下的准确识别。识别的定量与定性分析表明了识别结果的准确可靠。通过将路面时域建模技术、小波滤波技术和优化模型构造方法与模拟退火算法的有机结合,为非线性悬架系统的参数识别提供了一种有效可靠的方法。 展开更多

关键词 油气悬架 参数识别 路面时域建模 快速傅里叶逆变换法 小波分析 模拟退火算法

在线阅读 下载PDF 职称材料

快速小波变换的加速算法(Ⅱ)

18

作者 李建平 严中洪 张万萍 《计算机科学》 CSCD 北大核心 2001年第6期125-125,105,共2页

1 小波变换的加速算法 将文[10]的变换矩阵T(α)改写为: 如果不考虑T(0)在实际计算中的影响,则有 根据文[10]的计算公式容易知道:cosαN…cosα2cosα1=h0.因此易见每次计算的重点是做向量乘法.(HN GN)X2n总计算量为:2Nn+2n乘法与2n(2N... 1 小波变换的加速算法 将文[10]的变换矩阵T(α)改写为: 如果不考虑T(0)在实际计算中的影响,则有 根据文[10]的计算公式容易知道:cosαN…cosα2cosα1=h0.因此易见每次计算的重点是做向量乘法.(HN GN)X2n总计算量为:2Nn+2n乘法与2n(2N-1)加法,其运算量相差近一倍!同时我们的算法非常简单,很容易实现.不过考虑到H与G已被按奇偶重新排列了,因此要求将原数据也进行奇偶重排,这一点与FFT完全相同. 展开更多

关键词 快速小波变换 加速算法 自适应 信号处理

在线阅读 下载PDF 职称材料

小波分析快速算法的加速方法

19

作者 李建平 张其悦 +1 位作者 严中洪 张万萍 《计算机工程与科学》 CSCD 2001年第6期1-3,17,共4页

本文首先给出了小波滤波器分解方法 ,导出了类似于快速傅立叶变换的小波快速变换算法。它比著名的 Mallat算法更简单、方便 ,计算速度更快 。

关键词 快速算法 加速方法 小波分析 傅立叶变换 信号处理

在线阅读 下载PDF 职称材料

基于投影的多尺度小波矩快速算法

20

作者 李晓兵 潘泓 夏良正 《数据采集与处理》 CSCD 2004年第3期243-249,共7页

多尺度小波变换矩采用几何矩定义 ,由信号在某一尺度下的小波逼近系数计算得到 ,它反映的是信号在该尺度下小波分解对应的视觉不变量。由于受到矩本身计算量的限制 ,小波矩的计算很难实时实现。本文提出了一种基于投影变换的二维多尺度... 多尺度小波变换矩采用几何矩定义 ,由信号在某一尺度下的小波逼近系数计算得到 ,它反映的是信号在该尺度下小波分解对应的视觉不变量。由于受到矩本身计算量的限制 ,小波矩的计算很难实时实现。本文提出了一种基于投影变换的二维多尺度小波变换矩快速算法。该快速算法通过投影变换将二维图像小波变换低频分量信息投影到一维空间中 ,从而降低了多尺度小波变换矩的计算复杂度 ,保证了计算精度。 展开更多

关键词 小波变换 矩 投影变换 多尺度分析 图像处理 算法描述

在线阅读 下载PDF 职称材料