Fast Algorithm for Computing Analysis Windows in Real-Valued Discrete Gabor Transform

作者：Li, Rui^*; Tao, Liang

来源：IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2016, E99D(6): 1682-1685.

DOI：10.1587/transinf.2016EDL8017

• convolution
• analysis window and synthesis window
• real-valued discrete Gabor transform
• sub-equation set

Based on the completeness of the real-valued discrete Gabor transform, a new biorthogonal relationship between analysis window and synthesis window is derived and a fast algorithm for computing the analysis window is presented for any given synthesis The new biorthogonal relationship can be expressed as a linear equation set, which can be separated into a certain number of independent sub-equation sets, where each of them can be fast and independently solved by using convolution operations and FFT to obtain the analysis window for any given synthesis Computational complexity analysis and comparison indicate that the proposed algorithm can save a considerable amount of computation and is more efficient than the existing algorithms.

• 出版日期2016-6
• 单位安徽大学