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 parallelcomputing environment is presented. Each parallel channel (i.e. process in parallelcomputing) 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 parallelcomputing, the communication overhead of the multirate filtering-basedparallel 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.
暂无评论