Done by: Amer AlQaderi Ahmad Abdul-Rahman Ismail Kishtah The Fast Fourier Transform (FFT) is a set of mathematical formulas used to convert a time function to a function…