The multiwindow discrete Gabor transform (M-DGT) is an effective time-frequency analysis tool to analyse timevarying signals containing components with multiple frequencies. In this study, fast block time-recursive methods for computing the M-DGT coefficients of a signal and the reconstruction of the signal from the transform coefficients are presented with steps as listed, respectively, in Algorithms 1 and 2, and their implementations using unified parallel lattice structures are also given. The proposed algorithms consisting of Algorithms 1 and 2 for respective forward and inverse transforms are compared to (i) those of the existing serial algorithms in terms of computational complexity and time; and (ii) those of the existing parallel algorithms in terms of hardware complexity. The results indicate that the proposed algorithm is fast in computing M-DGT coefficients of a signal and reconstructing the signal with a reduced hardware complexity. 2 Review of M-DGT Let x(k) represent a periodic and discrete-time signal of a periodic length L, the discrete Gabor expansion with multiple windows (M-DGE) [27, 33] is given by