|
For Full-Text PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
|
Generalized Sliding Discrete Fourier Transform
Takahiro MURAKAMI Yoshihisa ISHIDA
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E99-A
No.1
pp.338-345 Publication Date: 2016/01/01 Online ISSN: 1745-1337
DOI: 10.1587/transfun.E99.A.338 Type of Manuscript: PAPER Category: Digital Signal Processing Keyword: sliding DFT, window function, zero-padding,
Full Text: PDF>>
Summary:
The sliding discrete Fourier transform (DFT) is a well-known algorithm for obtaining a few frequency components of the DFT spectrum with a low computational cost. However, the conventional sliding DFT cannot be applied to practical conditions, e.g., using the sine window and the zero-padding DFT, with preserving the computational efficiency. This paper discusses the extension of the sliding DFT to such cases. Expressing the window function by complex sinusoids, a recursive algorithm for computing a frequency component of the DFT spectrum using an arbitrary sinusoidal window function is derived. The algorithm can be easily extended to the zero-padding DFT. Computer simulations using very long signals show the validity of our algorithm.
|
|
|