Historical background The history of the Fast Fourier Transform (FFT) is of an interesting nature. It began in the year 1805 when Carl Friedrich Gauss tried to calculate and determine the orbit of certain asteroids from sample locations which led to the development of Discrete Fourier Transform [1]. In calculating the DFT, he invented an algorithm which was similar and equivalent to that which was developed by Cooley and Tukey. However, this method was more general than that of Cooley and Tukey [1]. Jean-Baptiste-Joseph, Baron Fourier (1768-1830) a French mathematician is known for developing various mathematical concepts which now find their application in mathematics and engineering through his concept of "The Analytical Theory of Heat" where he was able to show that conduction of heat in solids can be analyzed in terms of infinite mathematical series now called the Fourier series. In the second part of the 19th century and the 20th-century scientist and mathematicians improved the idea of Fourier to become what it is today where the idea has been expanded and therefore find its application in almost all the engineering field [2]. Signal processing is one of such fields where Fourier Transform is applied. DOI:10.13140/rg.2.2.28731.49444