parallel-computing-based implementation of the two recent fastparallelalgorithms for the discrete Gabor transform (dgt) is presented in this paper. First of all, the first existing block time-recursive dgtalgorithm...
详细信息
parallel-computing-based implementation of the two recent fastparallelalgorithms for the discrete Gabor transform (dgt) is presented in this paper. First of all, the first existing block time-recursive dgtalgorithm 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 paralleldgtalgorithm is optimised and its time efficiency is raised from 31.26 times to 54.52 times faster than the serial fastdgtalgorithm in processing of long sequences. Finally, the experimental results are compared and analysed, which indicate that the proposed fastdgt implementation methods are attractive for real-time signal processing.
暂无评论