Portal de Periódicos da CAPES

An efficient algorithm for the calculation of a constant Q transform

1992; Acoustical Society of America; Volume: 92; Issue: 5 Linguagem: Inglês

10.1121/1.404385

1520-9024

Judith C. Brown, Miller Puckette,

Music Technology and Sound Studies

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.