.1. 离散小波变换长期以来，离散小波变换(Discrete Wavelet Transform)在数字信号处理、石油勘探、地震预报、医学断层诊断、编码理论、量子物理及概率论等领域中都得到了广泛的应用。各种快速傅氏变换(FFT)和离散小波变换(DWT)算法不断出现，成为数值代数方面最活跃的一个研究领域，而其意义远远超过了算法研究的范围，进而为诸多科技领域的研究打开了一个崭新的局面。本章分别对FFT和DWT的基本算法作了简单介绍，若需在此方面做进一步研究，可参考文献2。 1.1 离散小波变换DWT1.1.1 离散小波变换DWT及其串行算法先对一维小波变换作一简单介绍。设f(x)为一维输入信号，记，这里与分别称为定标函数与子波函数，与为二个正交基函数的集合。记P0f=f，在第级上的一维离散小波变换DWT(Discrete Wavelet Transform)通过正交投影Pjf与Qjf将Pj-1f分解为： 其中：， ，这里，h(n)与g(n)分别为低通与高通权系数，它们由基函数与来确定，p为权系数的长度。为信号的输入数据，N为输入信号的长度，
