The Gabor transform has been recognized as being very useful in diverse areas such as speech and image processing

radar

sonar and seismic data processing and interpretation;however

its real time applications were limited due to its high computational complexity.To reduce the computational complexity

the real-valued discrete Gabor transform (RDGT) was presented in our previous work.In this paper

firstly

the 1-D RDGT and its relationship with the complex-valued discrete Gabor transform (CDGT) 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 both critical sampling case and oversampling case;thirdly

unified parallel lattice structures for the implementation of the algorithms will be studied;and finally

the computational complexity and the advantages of the proposed algorithms will be discussed and compared.