An Improvement On FFT Time-computing - II
Price
Free (open access)
Transaction
Volume
5
Pages
5
Published
1993
Size
472 kb
Paper DOI
10.2495/CMEM930312
Copyright
WIT Press
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