WIT Press


An Improvement On FFT Time-computing - II

Price

Free (open access)

Paper DOI

10.2495/CMEM930312

Volume

5

Pages

5

Published

1993

Size

472 kb

Author(s)

M. Pinotti Jr. & M.R. da Silva

Abstract

An improvement on FFT time-computing - II M. Pinotti Jr., M.R. da Silva o/ Mec/mmca . Dr. CWos CWoa, 5*? ABSTRACT In 1965 Cooley and Tukey showed how to change the computational cost of DFT from N^ to Nlog N complex operations. After that several new algorithms appeared, however, only increasing the speed around 20%. More recently, by using a special implementation of a software, Silva [6] showed that an INTEL 8088 microcomputer has an effective gain of 90% in speed compared with the Cooley and Tukey's algorithm. In this paper we apply similar ideas to the INTEL 80486 microcomputer. We show that the relative gain in the speed is even better than it was in the 8088. Therefore such improvement makes possible to use the 80486 in the FFT processing at low cost and high performance when compared with signal analyzer. INTRODUCTION The Discrete Fourier Transform has

Keywords