快速变换的历史与现状

快速变换是数字信号处理的重要工具。快速变换分为正弦类变换与非正弦类变换两大类。由于非正弦类变换构造简单、易于实现,曾经受到高度重视,并被广泛应用。然而正弦类变换的各种性能均优于非正弦类变换,因而近年来更受重视。正弦类变换发展中的一个重要问题是算法。除DFT的算法始终受到人们关注外,DCT、DST以及DWT或DHT的算法,均已成为公众关注的课题。