Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6

Similar content being viewed by others

References

  1. Gabor, D. (1946). Theory of communication. Journal of the Institution of Electrical Engineers, 93(3), 429–457.

  2. Bastiaans, M. J. (1980). Gabor’s expansion of a signal into Gaussian elementary signals. Proceedings of the IEEE, 68(4), 538–539.

    Article  Google Scholar 

  3. Wexler, J., & Raz, S. (1990). Discrete Gabor expansions. Signal Processing, 21(3), 207–220.

    Article  Google Scholar 

  4. Qian, S., & Chen, D. (1993). Discrete gabor transform. IEEE Transactions on Signal Processing, 41(7), 2429–2438.

    Article  MATH  Google Scholar 

  5. Morris, J. M., & Lu, Y. (1994). Discrete Gabor expansion of discrete-time signals in l2 (Z) via frame theory. Signal Processing, 40(2), 155–181.

    Article  Google Scholar 

  6. Wang, L., Chen, C. T., & Lin, W. C. (1994). An efficient algorithm to compute the complete set of discrete Gabor coefficients. IEEE Transactions on Image Processing, 3(1), 87–92.

    Article  Google Scholar 

  7. Bastiaans, M. J., & Geilen, M. C. (1996). On the discrete Gabor transform and the discrete Zak transform. Signal Processing, 49(3), 151–166.

    Article  Google Scholar 

  8. Strohmer, T. (1998). Numerical algorithms for discrete Gabor expansions. Boston: Birkhäuser.

    Book  Google Scholar 

  9. Søndergaard, P. L. (2012). Efficient algorithms for the discrete Gabor transform with a long FIR window. Journal of Fourier Analysis and Applications, 18(3), 456–470.

    Article  MathSciNet  Google Scholar 

  10. Moreno-Picot, S., Arevalillo-Herráez, M., & Diaz-Villanueva, W. (2010). A linear cost algorithm to compute the discrete Gabor transform. IEEE Transactions on Signal Processing, 58(5), 2667–2674.

    Article  MathSciNet  Google Scholar 

  11. Stewart, D. F., Potter, L. C., & Ahalt, S. C. (1995). Computationally attractive real Gabor transforms. IEEE Transactions on Signal Processing, 43(1), 77–84.

    Article  Google Scholar 

  12. Lu, C., Joshi, S., & Morris, J. M. (1997). Parallel lattice structure of block time-recursive generalized Gabor transforms. Signal Processing, 57(2), 195–203.

    Article  MATH  Google Scholar 

  13. Tao, L., & Kwan, H. K. (2009). Novel DCT-based real-valued discrete Gabor transform and its fast algorithms. IEEE Transactions on Signal Processing, 57(6), 2151–2164.

    Article  MathSciNet  Google Scholar 

  14. Liang, T. A. O., & Kwan, H. K. (2005). Block time-recursive real-valued discrete Gabor transform implemented by unified parallel lattice structures. IEICE Transactions on Information and Systems, 88(7), 1472–1478.

    Google Scholar 

  15. Tao, L., & Gu, J. (2012). Fast parallel algorithms for discrete Gabor expansion and transform based on multirate filtering. Science China Information Sciences, 55(2), 293–300.

    Article  MathSciNet  Google Scholar 

  16. Tao, L., & Kwan, H. K. (2012). Multirate-based fast parallel algorithms for 2-D DHT-based real-valued discrete Gabor transform. IEEE Transactions on Image Processing, 21(7), 3306–3311.

    Article  MathSciNet  Google Scholar 

  17. Tao, L., & Kwan, H. K. (2012). Multirate-based fast parallel algorithms for DCT-kernel-based real-valued discrete Gabor transform. Signal Processing, 92(3), 679–684.

    Article  Google Scholar 

  18. Li, H. F., Liang, T. Y., & Chiu, J. Y. (2013). A compound OpenMP/MPI program development toolkit for hybrid CPU/GPU clusters. The Journal of Supercomputing, 1–25.

  19. Gropp, W., & Lusk, E. (2002). Goals guiding design: PVM and MPI. In Cluster Computing, 2002. Proceedings. 2002 I.E. International Conference on (pp. 257–265). IEEE.

  20. Gropp, W. D., Lusk, E. L., & Skjellum, A. (1999). Using MPI: portable parallel programming with the message-passing interface (Vol. 1). Cambridge: MIT Press.

    Google Scholar 

  21. Gropp, W., & Lusk, E. (2004). Fault tolerance in message passing interface programs. International Journal of High Performance Computing Applications, 18(3), 363–372.

    Article  Google Scholar 

  22. Rabenseifner, R., Hager, G., & Jost, G. (2009). Hybrid MPI/OpenMP parallel programming on clusters of multi-core SMP nodes. In Parallel, Distributed and Network-based Processing, 2009 17th Euromicro International Conference on (pp. 427–436). IEEE.

  23. Frigo, M., & Johnson, S. G. (2005). The design and implementation of FFTW3. Proceedings of the IEEE, 93(2), 216–231.

    Article  Google Scholar 

  24. Søndergaard, P. L., Torrésani, B., & Balazs, P. (2012). The linear time frequency analysis toolbox. International Journal of Wavelets, Multiresolution and Information Processing, 10(04).

  25. Tao, L., & Kwan, H. K. (2000). Real discrete Gabor expansion for finite and infinite sequences. In Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 I.E. International Symposium on (Vol. 4, pp. 637–640). IEEE.

  26. Huerta Yero, E. J., & Amaral Henriques, M. A. (2007). Speedup and scalability analysis of Master–Slave applications on large heterogeneous clusters. Journal of Parallel and Distributed Computing, 67(11), 1155–1167.

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China under Grant No. 61372137.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Anhui University, Hefei, Anhui, 230039, People’s Republic of China

    Chen Lin

  2. MOE Key Laboratory of Intelligent Computing and Signal Processing, School of Computer Science and Technology, Anhui University, Hefei, Anhui, 230039, People’s Republic of China

    Liang Tao

Authors
  1. Chen Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liang Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen Lin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, C., Tao, L. Efficient Parallel Computing-Based Implementation Methods of DCT-Kernel-Based Real-Valued Discrete Gabor Transform and Expansion. J Sign Process Syst 81, 401–410 (2015). https://doi.org/10.1007/s11265-014-0963-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-014-0963-3

Keywords

Search

Navigation