FFT and sparse FFT techniques and applications

Abstract

Currently, the FFT is used in different areas, starting from identification of frequency on mechanical vibration to image enhancement. Real-time computation by interpret the acquired data can be easily possible by Fast Fourier Transform (FFT). The best with an efficient algorithm is FFT so it is the foundation for analyzing, monitoring, and controlling various systems. Many applications like digital signal processing, partial differential equation solvers, communications, image processing, all most all Fourier coefficients are very small and known as sparse. In this paper we present different impact of fft and sparse fft in the areas of medical imaging, wireless communication.