Dual Gabor frames: theory and computational aspects
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.