Program Design For 1-D Fast Discrete Gabor Transform Based On Visual C++

The Gabor transform has long been recognized as a very useful tool for the joint time and frequency analysis in signal processing. Its real time applications, however, were limited due to the high computational complexity of the Gabor transform algorithms for the computation of the Gabor transform coefficients and the reconstruction of the original signal from the transform coefficients. In recent years, although the theory on the complex-valued and real-valued discrete Gabor transforms was well developed and many fast Gabor transform algorithms were presented, there have been few software programs designed for the 1-D Gabor transform using the advanced computer programming languages and no such software program for the inverse Gabor transform has been found so far. Therefore, in this thesis, a novel software program for both the 1-D Gabor transform and its inverse transform is designed based on Visual C++.This thesis firstly introduces the theory on the Gabor transform and the Visual C++ related knowledge and structure, and then introduces the software system design and function description. The experimental results show that the designed software system has a good performance in utility and efficiency.The software is designed with an interface, which contains two modules respectively for the 1-D Gabor transform and its inverse transform, and includes the following functions:importing and displaying a discrete time signal, solving and displaying the corresponding analysis window once a synthesis window is selected, computing and displaying the Gabor coefficients (i.e., Gabor transform), and reconstructing the original signal from the Gabor coefficients (i.e., inverse Gabor transform). The software presents a fast and easy way to implement the 1-D discrete Gabor transform and its inverse transform.