By Topic

Computational Schemes for Warped DFT and Its Inverse

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Makur, A. ; Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore

Unlike discrete Fourier transform (DFT), warped DFT (WDFT) obtains nonuniformly spaced frequency samples based on an all-pass warping. WDFT finds applications in diverse fields, the most notable being audio processing. An explicit structure for the realization of WDFT and its generalized form, the overcomplete WDFT, is proposed in this work which leads to savings in the computational requirements for both WDFT and inverse WDFT (IWDFT). This structure exploits the symmetry of the Q matrix to reduce the operations involved at that stage to about half. Further, the computation of IWDFT is known to be problematic since the matrix is ill-conditioned. In this work, an iterative scheme is proposed to compute this inverse. While the computational error of the iterative inverse is shown to be comparable to the best existing scheme based on the overcomplete WDFT, the iterative inverse does not need the additional transform coeffcients of the overcomplete WDFT.

Published in:

Circuits and Systems I: Regular Papers, IEEE Transactions on  (Volume:55 ,  Issue: 9 )