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.