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

---

Copy For Citation

Dokur Z., Olmez T.

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

• Publication Type: Article / Article
• Volume: 2412
• Publication Date: 2002
• Journal Name: INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2002
• Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED)
• Page Numbers: pp.551-556
• Istanbul Technical University Affiliated: Yes

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.