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 (Journal Indexed in SCI) identifier

  • Publication Type: Article / Article
  • Volume: 2412
  • Publication Date: 2002
  • Title of Journal : INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2002
  • Page Numbers: pp.551-556

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.