Parallel-computing-based implementation of fast algorithms for discrete Gabor transform

Parallel-computing-based implementation of the two recent fast parallel algorithms for the discrete Gabor transform (DGT) is presented in this paper. First of all, the first existing block time-recursive DGT algorithm with parallel lattice structure is analysed, and then an improved implementation method under a parallel computing environment is presented. Each parallel channel (i.e. process in parallel computing) in the improved method is independent, thereby reducing the interprocess communication by 99.2% on average over the original algorithm. Second, the second existing fast parallel DGT algorithm based on multirate filtering is analysed. Through the use of parallel computing, the communication overhead of the multirate filtering-based parallel DGT algorithm is optimised and its time efficiency is raised from 31.26 times to 54.52 times faster than the serial fast DGT algorithm in processing of long sequences. Finally, the experimental results are compared and analysed, which indicate that the proposed fast DGT implementation methods are attractive for real-time signal processing.