| 一种长序列小波变换的快速实现方法 |
| |
| 引用本文： | 吕新华,武斌.一种长序列小波变换的快速实现方法[J].数据采集与处理,2006,21(1):86-89. |
| |
| 作者姓名： | 吕新华 武斌 |
| |
| 作者单位： | 海军工程大学电子工程学院,武汉,430033 |
| |
| 摘 要： | 在对Mallat算法结构进行改进的同时，将长序列快速卷积算法中的重叠保留法引入Mallat算法中，提出了一种适合长序列小波变换的快速算法，给出了数学推导过程和具体实现步骤。该方法大大降低了小波变换的计算量，且并行性很好。仿真实验结果验证了算法的正确性。且运算速度较直接线性卷积实现方法有很大提高。
|
| 关 键 词： | 小波变换 圆周卷积 线性卷积 快速傅里叶变换 |
| 文章编号： | 1004-9037（2006）01-0086-04 |
| 收稿时间： | 2005-04-21 |
| 修稿时间： | 2005-09-10 |
Fast Implementation of Long Sequence Wavelet Transform |
| |
| Lü Xinhua,Wu Bin.Fast Implementation of Long Sequence Wavelet Transform[J].Journal of Data Acquisition & Processing,2006,21(1):86-89. |
| |
| Authors: | Lü Xinhua Wu Bin |
| |
| Affiliation: | College of Electronic Engineering,Naval University of Engineering, Wuhan, 430033, China |
| |
| Abstract: | Improved algorithm structures based on the Mallat algorithm are designed, and the overlap-saving method for the computation of the long sequence fast convolution is applied in the Mallat algorithm. An improved fast wavelet transform algorithm suitable for the long sequence is proposed and its theoretical derivation and detailed implementation steps are given. The method reduces the computation amount of the wavelet transform and has a good parallel property. Simulation results prove that the proposed algorithm is accurate. And the computation efficiency is improved compared with the traditional linear convolution. |
| |
| Keywords: | wavelet transform cyclic convolution linear convolution FFT |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
