Back close

Dual Gabor frames: theory and computational aspects

Publication Type : Journal Article

Thematic Areas : Wireless Network and Application

Publisher : IEEE Transactions on Signal Processing

Source : IEEE Transactions on Signal Processing (Volume: 53, Issue: 11, Pg: 4147 - 4158, Nov. 2005)

Url :

Keywords : Frame theory, Gabor analysis, twisted convolution, window design

Campus : Amritapuri

School : School of Engineering

Center : Amrita Center for Wireless Networks and Applications (AmritaWNA)

Department : Wireless Networks and Applications (AWNA)

Year : 2005

Abstract : We consider a general method for constructing dual Gabor elements different from the canonical dual. Our approach is based on combining two Gabor frames such that the generated frame-type operator S/sub g,/spl gamma// is nonsingular. We provide necessary and sufficient conditions on the Gabor window functions g and /spl gamma/ such that S/sub g,/spl gamma// is nonsingular for rational oversampling, considering both the continuous-time and the discrete-time settings. In contrast to the frame operator, the operator S/sub g,/spl gamma// is, in general, not positive. Therefore, all results in Gabor analysis that are based on the positivity of the frame operator cannot be applied directly. The advantage of the proposed characterization is that the algebraic system for computing the Gabor dual elements preserves the high structure of usual Gabor frames, leading to computationally efficient algorithms. In particular, we consider examples in which both the condition number and the computational complexity in computing the proposed dual Gabor elements decrease in comparison to the canonical dual Gabor elements.

Cite this Research Publication : T. Werther, Y. C. Eldar, and N. K. Subbanna, "Dual Gabor Frames: Theory and Computational Aspects", IEEE Transactions on Signal Processing, Vol. 53(11), pp. 4147-4158, November 2005. DOI: 10.1109/TSP.2005.857049

Admissions Apply Now