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

【Abstract】 Fast transforms are important tools in digital signal processing. Their are two categories of fast transforms: The non-sinusoidal and sinusoisal transforms are simple in their structure and easy to be ’implemented. They were once highly evaluated and widely applied. However, sinusoidal transforms outperforms non-sinusoidal transforms in all aspects and received more attention recently. Fast algorithms are impotant for sinusoidal transforms. Algorithms for DFT have been constantly received attention. In addition, algorithms for DCT, DST, and DWT or DHT have become topics which many researchers are concerned with.更多还原