| 一种基于离散傅里叶变换的小波变换的快速算法 |
| |
| 引用本文： | 徐伟业,宋宇飞,宗慧.一种基于离散傅里叶变换的小波变换的快速算法[J].南京工程学院学报(自然科学版),2005,3(1):11-17. |
| |
| 作者姓名： | 徐伟业 宋宇飞 宗慧 |
| |
| 作者单位： | 南京工程学院通信工程系,江苏,南京,210013 |
| |
| 基金项目： | 南京工程学院科研基金项目(科04-83). |
| |
| 摘 要： | 小波理论中的多分辨率分析和Mallat算法近年来已在数字信号处理中得到了广泛的应用．但如果直接按照上述算法计算信号的小波分解和重构，其计算量将是很大的．通过对离散傅里叶变换及Mallat算法原理的分析，针对离散小波变换算法结构特征，对其结构进行了重组，在此基础上利用快速傅里叶变换，提出了一种快速离散小波变换算法，并从理论上进行了分析和论证；与直接算法相比，可有效降低运算量．
|
| 关 键 词： | 小波分析 离散傅里叶变换 Mallat算法 快速离散小波变换 |
| 文章编号： | 1672-2558(2005)01-0011-07 |
| 修稿时间： | 2004年10月25 |
A Fast Wavelet Transform Algorithm Based on Discrete Fourier Transform |
| |
| XU Weiye,SONG Yufei,ZONG Hui.A Fast Wavelet Transform Algorithm Based on Discrete Fourier Transform[J].Journal of Nanjing Institute of Technology :Natural Science Edition,2005,3(1):11-17. |
| |
| Authors: | XU Weiye SONG Yufei ZONG Hui |
| |
| Abstract: | The Multi-resolution analysis and Mallat algorithm of wavelet theory have been widely used in digital signal processing recently. However, if the signal decomposition and reconstruction are calculated in terms of the above-mentioned algorithm, the computational complexity will be very huge. Based on the analysis of the Discrete Fourier Transform and Mallat algorithm principle, a fast algorithm for Discrete Wavelet Transform is proposed, and has been proven valid in theory. Compared with the direct method, it can reduce the computational complexity effectively. |
| |
| Keywords: | wavelet analysis discrete Fourier Transform Mallat algorithm fast discrete wavelet transform |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
