单片机与DSP中的快速小波变换的定点DSP实现

1 引言 小波变换是近年来发展起来的一种数学理论和方法。作为一种新兴的理论,小波分析是数学发展史上的重要成果,对工程应用产生了深远的影响。广泛应用于语音信号处理、图像信号处理、信号检测、语音与图像编码、多尺度边缘提取与重建等领域。近年来,在电力系统中也开始应用小波分析进行故障检测及故障定位,并取得了有效的成果。 计算机只能处理数字信号,所以在实际信号处理中,常采用离散形式的小波变换(Discrete Wavelet Transform,DWT)。由于小波变换算法的复杂性,尽管当今处理器芯片运算速度得到了大幅度的提高,仍然在实时性上不能满足要求。为了简化计算过程,人们发展了一些快速算