Real-time fast Fourier transform

Abstract

The paper presents a method of implementation of fast Fourier transform in real-time data processing and measurement systems. The method is based on software and hardware package «UMIKON», supporting input-output drivers. Classic Cooley and Tukey algorithm apply to real-time data vector, which formed by successive shift after every clock cycle time. This approach to data processing in real-time allows reaching high access time in information measurement systems when analyzing dynamic processes.