Block Time-Recursive Real-Valued Discrete Gabor Transform Implemented by Unified Parallel Lattice Structures

Authors:
Liang Tao;Hon Keung Kwan
Affiliations:
The author is with the School of Computer Science & Technology, Anhui University, Hefei, Anhui 230039, P. R. China. E-mail: taoliang@mail.hf.ah.cn,;The author is with the Dept. of Electrical & Computer Engineering, University of Windsor, 401 Sunset Avenue, Windsor, Ontario, N9B 3P4 Canada. E-mail: kwan1@uwindsor.ca
Venue:
IEICE - Transactions on Information and Systems
Year:
2005

Citing 0
Cited 3

Fast communication: Parallel lattice structures of block time-recursive discrete Gabor transform and its inverse transform

Signal Processing
Fast parallel approach for 2-D DHT-based real-valued discrete Gabor transform

IEEE Transactions on Image Processing
Multirate-based fast parallel algorithms for DCT-kernel-based real-valued discrete Gabor transform

Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, the 1-D real-valued discrete Gabor transform (RDGT) proposed in our previous work and its relationship with the complex-valued discrete Gabor transform (CDGT) are briefly reviewed. Block time-recursive RDGT algorithms for the efficient and fast computation of the 1-D RDGT coefficients and for the fast reconstruction of the original signal from the coefficients are then developed in both the critical sampling case and the oversampling case. Unified parallel lattice structures for the implementation of the algorithms are studied. And the computational complexity analysis and comparison show that the proposed algorithms provide a more efficient and faster approach for the computation of the discrete Gabor transforms.