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

Author

Xia, Xiang-Gen ; Qian, Shie

Author_Institution

Dept. of Electr. Eng., Delaware Univ., Newark, DE, USA

Volume

3

fYear

1997

fDate

21-24 Apr 1997

Firstpage

2121

Abstract

In this paper, an iterative time-frequency (TF) synthesis/time-varying filtering algorithm in the discrete Gabor transform domain is proposed. A sufficient condition is obtained for the Gabor synthesis and analysis window functions so that the iterative algorithm converges. It is proved that, under the condition, the algorithm converges to a signal that has its Gabor transform located exactly in a desired domain specified by the user in the TF plane. Under the condition the solution from the first iteration is exactly the least square solution. Our numerical examples show: about 3.5 dB or more SNR gain over the least square solution; about 13 dB SNR increase over the SNR without filtering; lower computational complexity

Keywords

computational complexity; convergence of numerical methods; filtering theory; iterative methods; least squares approximations; signal processing; time-frequency analysis; time-varying filters; transforms; Gabor analysis window functions; Gabor synthesis window functions; SNR gain; convergence; discrete Gabor transform domain; iterative algorithm; least square solution; lower computational complexity; numerical examples; signal processing; time-frequency synthesis; time-variant filtering; time-varying filtering; Algorithm design and analysis; Computational complexity; Discrete transforms; Filtering algorithms; Gabor filters; Iterative algorithms; Least squares methods; Signal synthesis; Sufficient conditions; Time frequency analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on

Conference_Location

Munich

ISSN

1520-6149

Print_ISBN

0-8186-7919-0

Type

conf

DOI

10.1109/ICASSP.1997.599457

Filename

599457