A fast algorithm for multiresolution discrete Fourier transform

• Autorzy: Andreatto B. , Cariow A.

Warianty tytułu

PL

Szybki algorytm wielorozdzielczej dyskretnej transformaty Fouriera

• Języki publikacji: EN

Abstrakty

EN

The paper presents a fast algorithm for the calculation of a multiresolution discrete Fourier transform. The presented approach is based on the realization of the Fast Fourier Transform for each frequency resolution level. This algorithm allows reducing the number of complex multiplications and additions compared to the method consisting in the multiplication between the input signal expressed as a column vector and the matrix of discrete exponential functions.

PL

W artykule przedstawiono szybki algorytm wyznaczania wielorozdzielczej dyskretnej transformaty Fouriera. Zaprezentowane podejście opiera się na realizacji algorytmu szybkiej transformacji Fouriera na każdym z analizowanych poziomów rozdzielczości częstotliwościowej.

Słowa kluczowe

EN

fast algorithm; multiresolution discrete Fourier transforms; fast Fourier transform; matrix notation

PL

szybki algorytm; wielorozdzielcza dyskretna transformacja Fouriera; szybka transformacja Fouriera; notacja macierzowa

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2012
• Tom: R. 88, nr 11a
• Strony: 66--69
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Andreatto B.

autor

Cariow A.

• West Pomeranian University of Technology, Szczecin,

Bibliografia

• [1] Wilson R., Calway A. D., Pearson E. R. S. , A Generalized Wavelet Transform for Fourier Analysis: the Multiresolution Fourier Transform and its Application to Image and Audio Signal Analysis., IEEE Transactions on Information Theory, 1992, 38 (2). pp. 674–690.
• [2] Annabi-Elkadri N., Hamouda A., Bsaies K., Multi- Resolution Spectral Analysis of Vowels in Tunisian Context, Speech Enhancement, Modeling and Recognition – Algorithms and Applications, in: Speech Processing, K. Ramakrishnan, D. S. (Ed.), 2011, pp. 51-62.
• [3] Cancela P., Rocamora M., López E., An Efficient Multi-Resolution Spectral Transform For Music Analysis, 10th International Society for Music Information Retrieval Conference (ISMIR 2009), pp. 309-314.
• [4] Dressler K., Sinusoidal Extraction Using An Efficient Implementation of a Multi-Resolution FFT, Proc. of the 9th Int. Conference on Digital Audio Effects (DAFx-06), Montreal, Canada, September 18-20, 2006, pp. 247-252.
• [5] Wen X. , Sandler M. , Calculation of radix-2 discrete multiresolution Fourier transform, Signal Processing, 2007, v. 87, Issue 10, , Pages 2455–2460.
• [6] Blahut R.E. , Fast algorithms for digital signal processing, Addison-Wesley Publishing company, Inc. 1985.
• [7] Regalia P. A. and Mitra K. S., Kronecker Products, Unitary Matrices and Signal Processing Applications, SIAM Review. 1989, v. 31, no. 4, pp. 586-613.