ABSTRACT
Fourier transformation is a powerful mathematical operation. It was named after Jean Baptiste Joseph Fourier, a French mathematician and physicist (1768–1830) who initiated the investigation of Fourier series and its application to problems of heat flow. This integral transform reexpresses a function in terms of its sinusoidal basis functions as a scaled summation. The advent of electronics and the evolution of computers in the early 20th century allowed computation and digital signal processing using the Fourier transform (FT) in the discrete domain.
