An efficient algorithm for the calculation of a constant Q transform
The Journal of the Acoustical Society of America1992Vol. 92(5), pp. 2698–2701
Citations Over TimeTop 24% of 1992 papers
Abstract
An efficient method of transforming a discrete Fourier transform (DFT) into a constant Q transform, where Q is the ratio of center frequency to bandwidth, has been devised. This method involves the calculation of kernels that are then applied to each subsequent DFT. Only a few multiples are involved in the calculation of each component of the constant Q transform, so this transformation adds a small amount to the computation. In effect, this method makes it possible to take full advantage of the computational efficiency of the fast Fourier transform (FFT). Graphical examples of the application of this calculation to musical signals are given for sounds produced by a clarinet and a violin.
Related Papers
- → The discrete fractional Fourier transform(2000)660 cited
- → Discrete fractional Hartley and Fourier transforms(1998)112 cited
- → Discrete fractional Fourier transform(2002)31 cited
- → Discrete Pseudo-Fractional Fourier Transform and Its Fast Algorithm(2021)2 cited
- → A New Hybrid Algorithm for Computing a Fast Discrete Fourier Transform(1979)7 cited