Recursive form of the discrete Fourier transform for two-dimensional signals

Dokur Z., Olmez T.

INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2002, vol.2412, pp.551-556, 2002 (SCI-Expanded) identifier


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.