Efficient Parallel Computing-Based Implementation Methods of DCT-Kernel-Based Real-Valued Discrete Gabor Transform and Expansion

The existing researches of fast parallel algorithms for DCT-based real-valued discrete Gabor transform and expansion are limited to theoretical analysis. In this paper, parallel computing based implementations of parallel lattice structure algorithm are presented. The communication issues are not considered in original algorithms which enable the efficiency lower than serial fast algorithm in implementation. In view of this, improved implementation methods are proposed both for transform and expansion. The recursive part of the original algorithms is expanded into an iterative form. This makes the interprocess communication converted into serial calculation. Thus, each parallel channel (i.e., process in parallel computing) in the improved method is independent, thereby reducing the interprocess communication greatly. Finally, algorithms are tested on a parallel computer. The experimental results are compared and analyzed, which indicate that the proposed implementation methods are attractive for real-time signal processing as compared to the existing parallel lattice structure algorithm and the fastest serial algorithm.