摘要
在有限区间内计算给定信号的希尔伯特变换是数据分析中的一个重要问题。在现存的最好算法中,该问题的计算复杂度为O(nlog n),其中n为信号长度。为了进一步提高计算速度,本文建立一种基于四阶样条小波计算信号的希尔伯特变换的快速算法,将计算复杂度从O(nlog n)降到O(n)。数值实验表明该算法在具有更快计算速度的同时,具有与现存最好算法可比较的计算精度。
Computation for the Hilbert transform of a given signal over a finite interval is an important problem in data analysis.In the existing method,the best algorithm has the computational complexity O(n log n).In order to obtain a faster computational speed,this paper proposes a fast algorithm based upon cubic spline wavelets,which can reduces the computational complexity from O(n log n)to O(n).Numerical results show that the proposed method does have faster computational speed,while keeping a comparable computational accuracy with the best existing method.
作者
康会刚
余波
KANG Huigang;YU Bo(College of Science,China Three Gorges University,Yichang Hubei 443002,China)
出处
《广西师范大学学报（自然科学版）》
CAS
北大核心
2024年第4期124-136,共13页
Journal of Guangxi Normal University:Natural Science Edition
基金
国家自然科学基金(11871305)
三峡大学自然科学基金横向项目(HZ2023215)。
关键词
希尔伯特变换
样条小波
基数B-样条
快速算法
计算复杂度
Hilbert transform
splines wavelets
cardinal B-splines
fast algorithm
computational complexity
