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...
详细信息
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 dgtalgorithm based on multirate filtering is analysed. Through the use of parallel computing, the communication overhead of the multirate filtering-based parallel dgtalgorithm is optimised and its time efficiency is raised from 31.26 times to 54.52 times faster than the serial fast dgtalgorithm 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.
暂无评论