Effective approach to calculate analysis window in infinite discrete Gabor transform
type: Item
instance of: scholarly article
title: Effective approach to calculate analysis window in infinite discrete Gabor transform
zbMATH Open document ID: 1390.42006
DOI: 10.1155/2018/9039240
author: Rui Li
author: Yong Huang
author: Jiabao Liu
published in: Complexity
publication date: 2018-07-06T00:00:00Z
review text: Summary: The long-periodic/infinite Discrete Gabor Transform (DGT) is more effective than the periodic/finite one in many applications. In this paper, a fast and effective approach is presented to efficiently compute the Gabor analysis window for arbitrary given synthesis window in DGT of long-periodic/infinite sequences, in which the new orthogonality constraint between analysis window and synthesis window in DGT for long-periodic/infinite sequences is derived and proved to be equivalent to the completeness condition of the long-periodic/infinite DGT. By using the property of delta function, the original orthogonality can be expressed as a certain number of linear equation sets in both the critical sampling case and the oversampling case, which can be fast and efficiently calculated by fast discrete Fourier transform (FFT). The computational complexity of the proposed approach is analyzed and compared with that of the existing canonical algorithms. The numerical results indicate that the proposed approach is efficient and fast for computing Gabor analysis window in both the critical sampling case and the oversampling case in comparison to existing algorithms.
Mathematics Subject Classification ID: 42A16
Mathematics Subject Classification ID: 42C20
zbMATH DE Number: 6899127
zbMATH Keywords: long-periodic/infinite discrete Gabor transform (DGT)
zbMATH Keywords: analysis window
zbMATH Keywords: synthesis window
zbMATH Keywords: fast discrete Fourier transform (FFT)
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2018/9039240
OpenAlex ID: W2803799118
cites work: Discrete Gabor transform
cites work: Parallel lattice structure of block time-recursive generalized Gabor transforms
cites work: Multiwindow Real-Valued Discrete Gabor Transform and Its Fast Algorithms
cites work: Q4373884
cites work: Discrete Fourier-Invariant Signals: Design and Application
cites work: Oversampling in the Gabor scheme
cites work: A necessary and sufficient condition for dual Weyl-Heisenberg frames to be compactly supported
cites work: Pairs of dual Gabor frame generators with compact support and desired frequency localization
cites work: Gabor frames by sampling and periodization
cites work: Gabor dual spline windows
cites work: Efficient algorithms for the discrete Gabor transform with a long FIR window
cites work: Sparse dual frames and dual Gabor functions of minimal time and frequency supports
cites work: A sparse analysis window for discrete Gabor transform
cites work: Toeplitz and Circulant Matrices: A Review
cites work: Optimal biorthogonal functions for finite discrete-time gabor expansion
Wikidata QID: Q129808359
description: scientific article; zbMATH DE number 6899127