中文摘要：

Gabor变换在很多领域被认为是非常有用的方法，然而实时应用却因其很高的计算复杂性而受到限制。为了减小计算复杂性，曾提出了基于DCF的实值离散Gabor变换。文中回顾了基于DCF的实值离散Gabor变换，为了有效地和快速地计算实值离散Gabor变换，提出了在临界抽样条件下，一维实值离散Gabor变换系数求解的块时间递归算法以及由变换系数重建原信号的块时间递归算法，研究了该算法使用并行格型结构的实现方法，并讨论和比较了算法的计算复杂性和优越性。

英文摘要：

The Gabor transform has been recognized as a very useful method in diverse areas. However, its real time applications were limited due to its high computational complexity, To reduce the computational complexity, the real - valued discrete Gabor transform based on DCT was presented in our previous work, In this paper, firstly, the real - valued discrete Gabor transform based on DCT will be briefly reviewed; secondly, block time - recursive algorithms for the efficient and fast computation of the 1 - D RDGT coefficients and for the fast reconstruction of the original signal from the RDGT coefficients will be developed in critical sampling case; thirdly, unified parallel lattice srructures for the implementation of the algorithms will be studied; and finally, the computational complexity and the advantages of the proposed algorithms will be diseussed and compared.