Implementation of discretized Gabor frames and their duals
For researchers in signal processing and applied harmonic analysis, it provides numerically stable methods for computing dual windows, though the results are incremental improvements over existing algorithms.
The paper analyzes iterative and direct algorithms for computing dual windows of Gabor frames, showing that direct algorithms for certain windows yield exact duals that converge exponentially to the canonical dual.
The usefulness of Gabor frames depends on the easy computability of a suitable dual window. This question is addressed under several aspects: several versions of Schulz's iterative algorithm for the approximation of the canonical dual window are analyzed for their numerical stability. For Gabor frames with totally positive windows or with exponential B-splines a direct algorithm yields a family of exact dual windows with compact support. It is shown that these dual windows converge exponentially fast to the canonical dual window.