在信号的分析与处理中,很自然的是采用时域方法来描述信号,为了更好的理解与处理信号,人们又采用了频域描述方法,Fourier变换建立了时域与频域信号对应关系的桥梁。但是实际生活中人们遇到的大多是非平稳信号,分析与处理非平稳信号Fourier变换将无能为力,在此基础上,人们研究了加窗傅立叶变换——短时傅立叶变换等一些时频联合分析方法。其中包括著名的Gabor变换。它由英国物理学家Gabor提出,经过许多科学家的研究逐步完善与发展。Gabor变换作为重要的时频分析工具在语音与图象处理、雷达、声纳、振动信号的处理与理解等很多领域被认为是非常有用,然而实时应用却因其很高的计算复杂性而受到限制。为了有效地和快速地计算Gabor变换,本文在系统介绍Gabor变换基本理论的基础上详细论述了一维离散Gabor变换的块时间递归并行格型结构这一快速算法。其中包括一维离散Gabor变换系数求解的块时间递归算法以及由变换系数重建原信号的块时间递归算法,研究了两算法使用并行格型结构的实现方法,并讨论和比较了算法的计算复杂性和优越性。通过实验验证了它的正确性,研究了该算法的可行性。并将其应用于语音分析与数字图像水印生成中,展示了离散Gabor变换快速算法的应用前景。