ویراساینس.
سند علمی

Efficient Algorithms for the Discrete Gabor Transform with a Long Fir Window

PETER L. SØNDERGAARD

چکیده

The Discrete Gabor Transform (DGT) is the most commonly used signal transform for signal analysis and synthesis using a linear frequency scale. The development of the Linear Time-Frequency Analysis Toolbox (LTFAT) has been based on a detailed study of many variants of the relevant algorithms. As a side result of these systematic developments of the subject, two new methods are presented here. Comparisons are made with respect to the computational complexity, and the running time of optimised implementations in the C programming language. The new algorithms have the lowest known computational complexity and running time when a long FIR window is used. The implementations are freely available for download. By summarizing general background information on the state of the art, this article can also be seen as a research survey, sharing with the readers experience in the numerical work in Gabor analysis.

اسناد مشابه

  • An Efficient Algorithm for the Discrete Gabor Transform Using Full Length Windows

    سند علمی۲۰۱۰PETER L. SØNDERGAARD

    This paper extends the e cient factorization of the Gabor frame operator developed by Strohmer in [17] to the Gabor analysis/synthesis operator. The factorization provides a fast method for computing the discrete Gabor transform (DGT) and several algorithms associated with it. Th

  • A Parallel Algorithm for Discrete Gabor Transforms

    سند علمی۲۰۰۷PDPTAKshitij Sudan, Nipun Saggar, Asok De

    Serial algorithms to evaluate the Gabor transform of a discrete signal are bound by the length of signal for which the transform can be evaluated. The time taken, if machine memory and other factors are ignored, grows as order O(N) making it unsuitable for transforms of large sig

  • An iterative algorithm for time-variant filtering in the discrete Gabor transform domain

    سند علمی۱۹۹۷ICASSPXiang-Gen Xia, Shie Qian

    In this paper, an iterative time-frequency (TF) synthesis/time-varying ltering algorithm in the discrete Gabor transform domain is proposed. A su cient condition is obtained for the Gabor synthesis and analysis window functions so that the iterative algorithm converges. It is pro

  • Face Recognition Algorithm Using Discrete Gabor Transform

    سند علمی۲۰۰۸Gualberto Aguilar-Torres, Gabriel Sanchez-Perez, Mariko Nakano-Miyatake, Hector Perez-Meana

    This paper proposes a Face Recognition Algorithm in which the Discrete Gabor transform is used to extract the image face features vector that is then feed into a multilayer perceptron to carried out the recognition task. The features vector, estimated using the Gabor Transform, p

  • Noise Reduction for NMR FID Signals via Oversampled Real-Valued Discrete Gabor Transform

    سند علمی۲۰۰۵IEICE TransactionsLiang Tao, Hon Keung Kwan

    An efficient algorithm to reduce the noise from the Nuclear Magnetic Resonance Free Induction Decay (NMR FID) signals is presented, in this paper, via the oversampled real-valued discrete Gabor transform using the Gaussian synthesis window. An NMR FID signal in the Gabor transfor

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

    سند علمی۲۰۰۵IEICE TransactionsLiang Tao, Hon Keung Kwan

    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