Warped Discrete-Fourier Transform: Theory and Applications


In this paper, we advance the concept of warped discrete-Fourier transform (WDFT), which is the evaluation of frequency samples of the -transform of a finite-length sequence at nonuniformly spaced points on the unit circle obtained by a frequency transformation using an allpass warping function. By factorizing the WDFT matrix, we propose an exact computation scheme for finite sequences using less number of operations than a direct computation. We discuss various properties of WDFT and the structure of the factoring matrices. Examples of WDFT for firstand second-order allpass functions is also presented. Applications of WDFT included are spectral analysis, design of tunable FIR filters, and design of perfect reconstruction filterbanks with nonuniformly spaced passbands of filters in the bank. WDFT is efficient to resolve closely spaced sinusoids. Tunable FIR filters may be designed from FIR prototypes using WDFT. In yet another application, warped PR filterbanks are designed using WDFT and are applied for signal compression.

12 Figures and Tables


Citations per Year

87 Citations

Semantic Scholar estimates that this publication has 87 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Makur2001WarpedDT, title={Warped Discrete-Fourier Transform: Theory and Applications}, author={Anamitra Makur and Sanjit K. Mitra}, year={2001} }