Efficient Gabor expansion using non minimal dual Gabor windows

In this paper, we illustrate the computational advantages of a class of non minimum norm dual Gabor frames over the traditional minimum norm dual Gabor frame. Specifically, we demonstrate that using non minimum norm dual Gabor frames can lead to Gabor expansions that can be computed far more efficiently than the traditional expansions. Several properties of the non minimum norm Gabor frame are mentioned and some necessary and sufficient conditions are derived for the existence of this class of non minimum norm dual Gabor frames.