The Discrete Gabor Transform (DGT) is the most commonly used signal transform for doing signal analysis and synthesis using a linear frequency scale. In this paper we present a new method for computing the DGT, which has the lowest known computational complexity when the transform has a high overlapping factor. An optimized implementation of the algorithm is freely available for download.