Abstract
In this paper, recursive fast Fourier transform is presented for two-dimensional signals. When applying to real-time analysis, the computational efficiency is highly improved by integrating a recursive procedure. The recursive procedure highly reduces the number of complex arithmetic operations, and provide detailed spectral analysis for one or two-dimensional signals.
In the first stage, the recursive algorithm is realized for one-dimensional signals. Then, recursive fast Fourier transform is presented for two-dimensional signals. The advantages of the recursive algorithm are presented by giving examples for one and two-dimensional signals.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Claasen, T.A.C.M., Mecklenbruker W.F.G.: The Wigner Distribution — A Tool for Time-Frequency Signal Analysis, Part I: Continuous-Time Signals; Part II: Discrete-Time Signals. Phillips J. Research 35, pp. 217–259, (1980) pp. 276–300.
Liu, J.-C., Lin, H.-C.: Short-Time Hartley Transform. IEE Processing 44, (1995) 211–222.
Portnoff, M.R.: Representation of Digital Signals and Systems Based on the Short-Time Fourier Transform. IEEE Trans. Acoust. Speech Signal Process., 28(1), (1980) 55–69.
Cooley, J.W., Tukey, J.W.: An Algorithm for Machine Computation of Complex Fourier Series. Math. Comput. 19, (1965) 297–301.
Halberstein, H.J.: Recursive, Complex Fourier Analysis for Real-Time Application. Proc. IEEE (lett.) 54, (1966) 903.
Bongiovanni, G., Corsini, P., Frosini, G.: Procedures for Computing the Discrete Fourier Transform on Staggered Blocks. IEEE Trans. Acoust. Speech Signal Process. ASSP-24(2), (1976) 132–137.
Lo, P.-C., Lee, Y.-Y.: Real-Time Implementation of the Moving FFT Algorithm. Signal Processing (79), (1999) 251–259.
Kurnaz, M.N., Dokur, Z., Ölmez, T.: Segmentation of Ultrasound Images by Using an Incremental Self-Organized Map. 23rd Ann. Int. Con. of the IEEE-EMBS, (2001).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dokur, Z., Ölmez, T. (2002). Recursive Form of the Discrete Fourier Transform for Two-Dimensional Signals. In: Yin, H., Allinson, N., Freeman, R., Keane, J., Hubbard, S. (eds) Intelligent Data Engineering and Automated Learning — IDEAL 2002. IDEAL 2002. Lecture Notes in Computer Science, vol 2412. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45675-9_83
Download citation
DOI: https://doi.org/10.1007/3-540-45675-9_83
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44025-3
Online ISBN: 978-3-540-45675-9
eBook Packages: Springer Book Archive