Abstract: This paper presents algorithms for the implementation of Gabor transform in parallel MIMD multicomputer networks. The discrete Gabor transform algorithms are based on two techniques. The first method computes the coefficients using the discrete Zak transform which can be implemented using fast Fourier transforms. The second method computes the Gabor coefficients based on an optimization criterion, which is the minimization of the difference vector between the original signal and the signal that is to be reconstructed from the coefficients. The parallel algorithms are developed for both forward and inverse Gabor transforms based on data- flow in the computations and are independent of the network structure. The algorithms are modular and are designed to minimize communications that are inherent in MIMD systems. Some results of the parallel implementation of the algorithms in hypercube transputer networks is presented. The algorithms can be used for implementation in any MIMD multicomputer network. !12
展开▼
