DocumentCode :
870227
Title :
Orthogonalization of circular stationary vector sequences and its application to the Gabor decomposition
Author :
Polyak, Nikolay ; Pearlman, William A. ; Zeevi, Yehoshua Y.
Author_Institution :
Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA
Volume :
43
Issue :
8
fYear :
1995
fDate :
8/1/1995 12:00:00 AM
Firstpage :
1778
Lastpage :
1789
Abstract :
Certain vector sequences in Hermitian or in Hilbert spaces, can be orthogonalized by a Fourier transform. In the finite-dimensional case, the discrete Fourier transform (DFT) accomplishes the orthogonalization. The property of a vector sequence which allows the orthogonalization of the sequence by the DFT, called circular stationarity (CS), is discussed in this paper. Applying the DFT to a given CS vector sequence results in an orthogonal vector sequence, which has the same span as the original one. In order to obtain coefficients of the decomposition of a vector upon a particular nonorthogonal CS vector sequence, the decomposition is first found upon the equivalent DFT-orthogonalized one and then the required coefficients are found through the DFT. It is shown that the sequence of discrete Gabor (1946) basis functions with periodic kernel and with a certain inner product on the space of N-periodic discrete functions, satisfies the CS condition. The theory of decomposition upon CS vector sequences is then applied to the Gabor basis functions to produce a fast algorithm for calculation of the Gabor coefficients
Keywords :
Hilbert spaces; discrete Fourier transforms; signal processing; vectors; DFT; Gabor coefficients; Gabor decomposition; Hermitian spaces; Hilbert spaces; circular stationary vector sequences; discrete Fourier transform; discrete Gabor basis functions; fast algorithm; inner product; nonorthogonal CS vector sequence; orthogonal vector sequence; orthogonalization; periodic discrete functions; periodic kernel; signal decomposition; Discrete Fourier transforms; Discrete transforms; Hilbert space; Kernel; Multidimensional systems; Random processes; Senior members; Space stations; Systems engineering and theory; Vectors;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.403337
Filename :
403337
Link To Document :
بازگشت