Multiwindow discrete Gabor transform using parallel lattice structures

The multiwindow discrete Gabor transform (M-DGT) is an effective time-frequency analysis tool to analyse time-varying 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.