Generalised intermediate transforms: Methods of computation and potential applications (Q1853393)

The generalised transform theory defines a class of orthogonal transforms that include the Fourier and Walsh transforms together with a set of transforms known as intermediate transforms. The latter are less familiar and are yet to receive serious attention regarding applicability and methods of computation. This paper attempts to address these two issues via the development of efficient methods for computation of the intermediate transforms suitable for both software and hardware implementation, and the identification of an application area for these transforms. Based on a radix-2 FFT algorithm, a novel and easy to implement generic method for fast computation of any member of a given generalised transform set has been developed. A potential area of application in real-time digital signal processing and communication systems has been identified, investigated and assessed quantitatively and qualitatively. This is based on employing the intermediate transforms as alternative tools to the discrete Fourier transform trading accuracy for speed. Computational speed advantages of the intermediate transforms over the FFT are demonstrated by a new high-speed, two-butterfly realisation method suitable for real-time, hardware processor-based implementation.