| 一种基于FFT计算离散小波变换的方法 |
| |
| 引用本文： | 张骥. 一种基于FFT计算离散小波变换的方法[J]. 计算机与数字工程, 2009, 37(10): 29-31,40 |
| |
| 作者姓名： | 张骥 |
| |
| 作者单位： | 安徽大学电子科学与技术学院,合肥,230039 |
| |
| 摘 要： | 将小波变换和快速傅里叶变换（FFT）方法相结合,分析研究了用快速傅里叶变换计算离散小波变换的方法,总结变换结果和滤波器长度之间的移位关系,并提出通过把输入信号信号循环移位,实现完全重构的方法。这种方法计算的时间复杂度和快速傅里叶变换相当。
|
| 关 键 词： | 小波变换 快速傅里叶变换 卷积 滤波 |
Discrete Wavelet Transform Algorithm-Based on Fast Fourier Transform Algorithm |
| |
| Zhang Ji. Discrete Wavelet Transform Algorithm-Based on Fast Fourier Transform Algorithm[J]. Computer and Digital Engineering, 2009, 37(10): 29-31,40 |
| |
| Authors: | Zhang Ji |
| |
| Affiliation: | Zhang Ji (School of Electrical Science and Technology, Anhui University, Hefei 230039) |
| |
| Abstract: | In this paper,to integrade the wavelt transform with FFT,FFT is used to compute discrete wavelt transform.The shifting between results and length of filter are summarized.By circulating shifting the original signal,we can completely reconstruct the original signal.And this method s timecomplexity is corresponding to FFT. |
| |
| Keywords: | wavelet transform FFT convolution filter |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
