Makur, Anamitra and Mitra, Sanjit K (2001) Warped Discrete-Fourier Transform:Theory and Applications. In: IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, 48 (9). pp. 1086-1093.
|
PDF
Warped_Discrete.pdf Download (202kB) |
Abstract
In this paper, we advance the concept of warped discrete- Fourier transform (WDFT), which is the evaluation of frequency samples of the z-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 first- and 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.
Item Type: | Journal Article |
---|---|
Publication: | IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications |
Publisher: | IEEE |
Additional Information: | 2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
Keywords: | Allpass;DFT;frequency warping;warped DFT |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 22 Aug 2008 |
Last Modified: | 19 Sep 2010 04:16 |
URI: | http://eprints.iisc.ac.in/id/eprint/1965 |
Actions (login required)
View Item |