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.

中文翻译：

---

使用平行晶格结构的多窗口离散Gabor变换

多窗口离散Gabor变换（M-DGT）是一种有效的时频分析工具，可以分析包含多个频率分量的时变信号。在这项研究中，算法1和2分别列出了计算信号的M-DGT系数和从变换系数重构信号的快速块时间递归方法，以及它们的统一实现还给出了平行晶格结构。将所建议的由分别用于正向和反向变换的算法1和2组成的算法与（i）在计算复杂度和时间方面与现有串行算法的算法进行比较；（ii）就硬件复杂度而言，现有并行算法的算法。