Uni ed Parallel Lattice Structures for Block Time-RecursiveReal-Valued Discrete Gabor Transforms

In this paper, the 1-D real-valued discrete Gabor transform (RDGT) proposed in theprevious work and its relationship with the complex-valued discrete Gabor transform (CDGT) are briefly reviewed. Block time-recursive RDGT algorithms for the efficient and fast computation of the 1-D RDGT coefficiients and for the fast reconstruction of the original signal from the coefficients are developed in both critical sampling and oversampling cases. Unified parallel lattice structures for the implementation of the algorithms are studied. And the computational complexity analysis and comparison show that the proposed algorithms provide a more efficient and faster approachto the computation of the discrete Gabor transforms.