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

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

高压电网接地电位差干扰信号滤波算法研究

在电力高压站高压隔离开关动作时,产生的特快速暂态过电压(very fast transient overvoltage,VFTO)耦合到二次电缆传输信号中,会造成测量的不准确和设备的误动作。以提高继电保护抗干扰能力为目的,建立并分析“接地网-二次电缆-智能组件”的耦合路径,根据电力系统理想采样点的信号特征,提出应对接地网电位差干扰的算法,采用启动元件和判定元件快速判断采样值是否为干扰信号,根据高压隔离开关动作引起的接地网电位差干扰信号幅值高、上升时间短和频带范围宽的暂态特性,采用小波变换作为滤波算法。仿真实验结果表明,此滤波算法能够有效地滤除隔离开关动作引起的接地网电位差干扰信号,均方根误差减少91.6%,信噪比提高138.5%,保证了继电保护数据测量的准确性,提高了电力系统继电保护的可靠性。

一种离散小波变换的快速分解和重构算法

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

小波变换的快速算法研究及其在图像处理中的应用

文章通过对实序列快速傅里叶变换的算法推导及Mallat算法原理的分析,根据离散小波变换(DWT)算法结构特征,提出了一种离散小波的快速变换算法,给出了相应的算法步骤。从数学理论上进行了论证,并把该算法应用到静态图像处理中,得到了很好的快速和重建效果,具有一定的实用价值。

基于DSP的小波算法的实现

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

小波分析与机械故障诊断

论述了应用小波分析进行信号处理的一般方法，并将其应用于大型机组的故障诊断中，结果表明小波分析相当有效，与传统的Ｆｏｕｒｉｅｒ分析相比有其独到之处．

基于小波变换的字符识别快速算法

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

激光干涉测速中的小波快速算法研究

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

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

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

利用小波脊线实现数字调制信号的自动识别

针对含基带脉冲成形滤波的数字调制信号的自动识别,研究了小波脊理论在其中的应用。理论分析表明,不同调制类型的数字信号经过连续小波变换后,会在时频平面上呈现出不同的脊线特征,利用这些特征能够有效识别信号调制类型。在小波脊原理的基础上,还进一步推导出选择Morlet小波参数的标准以及信号的规格要求。实际信号的测试证明了该方法的有效性和可行性。

基于小波分析的电力系统故障检测

正确检测电力系统故障信号对提高电能质量具有重要意义,文中讨论了采用小波变换快速算法对电力系统中故障信号进行分析、判断的方法.仿真结果表明,这种算法能够准确及时判断故障,符合工程实时性的要求.

数字语音信号包络提取算法研究

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

快速小波变换在DSP中的实现方法

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

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

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

小波变换Mallat算法的ADSP21160实现

小波变换是分析非稳定信号的一种非常有效的方法。Mallat快速算法使得小波变换的广泛应用成为现实。在实时信号的处理中,利用DSP实现小波变换受到了特别的关注。文章简单介绍了小波变换的Mallat算法,详细阐述了在ADSP21160上实现Mallat算法的方法,同时介绍了ADSP21160的基本特点及其集成开发环境。最后给出了应用ADSP21160集成开发环境的对Mallat算法的仿真结果。

旋转角序列小波分析快速算法(英文)

提出了一种新型小波分析快速算法———“旋转角序列快速小波变换 (RAS FWT)” ,并给出了正交小波旋转角序列的约束关系 .该算法将传统的基于卷积的小波变换快速实现方法 ,转化为微处理器更易实现的迭代结构 ,并采用“循环指针”实现数字延迟 ,代码更加高效简洁 .Mallat算法将正交小波与N长度离散系数序列建立起了一一映射关系 ;而RAS FWT建立起正交小波与N/ 2长度离散角度序列的一一映射关系 ,故计算量降低为Mallet算法 (FWT)的一半 .另外 ,基于“旋转角序列”的特征构造 ,这一技术将为正交小波构造理论开辟一条崭新的技术路线 。

一种快速的小波变换图象编码算法

首先分析并指出了对于零数编码来说 ,小波变换时应当使用原始滤波器系数参与运算 ,而对滤波器系数进行缩放会影响其编码性能 .此外 ,低通滤波器时延参数对零树编码性能也有重要影响 .为了保证小波变换后各小波子带图象之间的自相似性 ,就必须使低通滤波器的时延为零 .在此基础上 ,针对具有二进系数的双正交小波滤波器 ,提出了一种适合零树编码的快速小波变换算法 ,此算法不但以移位代替了乘法运算 ,而且与使用原始滤波器系数的变换等效 .最后 ,结合快速零树编码算法 ,实现了一种快速高效的编码系统 .

基于小波分解的塔式快速图像匹配算法

文章利用小波分析的多分辨率特性,构建了小波金字塔上的快速图像匹配算法。首先对低分辨率的图像进行匹配操作,然后逐级上推,最终实现全分辨率下的图像匹配。实验结果表明该算法可以减少计算量、显著提高匹配效率。

快速小波变换的定点DSP实现

小波变换具有良好的时——频局部性,是分析奇异信号的重要方法。定点DSP在工程中的应用十分普遍,具有低成本,高性能的特点。利用DSP实现小波变换可以满足工程是实时性的要求。文中简要介绍了小波变换理论及算法,并结合TI公司的16位定点DSP说明算法的实现。

连续小波变换的一种快速算法

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