Transforms, algorithms and applications

Abstract

Fourier transforms and other related transforms are an essential tool in applications of science, engineering and technology. In fact, much of the work currently being done in mathematics, physics and engineering has its roots in Fourier's pioneering idea of representing an arbitrary function as the sum of a trigonometric series. The main purpose of these notes is to give a brief overview of some Fourier-related transforms, namely: continuous Fourier transform, Fourier series, discrete Fourier transform, fast Fourier transform (FFT),sine and cosine transforms, Z-transform, Laplace transform, windowed Fourier transform, continuous and discrete wavelet transforms. Our aim is simply to present a summary of these transforms and to describe their main properties and possible applications, and so most of the results are presented with no proof.References containing the proofs and other details about the transforms are always indicated.