Question

Explain simply, in your own words (no equations are needed), what is your understanding of the FFT. How is it related to the DFT? What are the advantages? What are the key ideas exploited to obtain those advantages?

Answer 1

Col Needed al oy onE that Menioned ecation So J will Explan Simply procedore -for Computing he efficient kighy FFT number of of a finite OFT Sevies and Reuie leu Computatio the that of DFT Com putations Ly taking advantagec of Yeduce the FFT Cam be foct thatthe colcolations ot Cofficiemts of DFT Carried out terakivey diital spechal -Compulation is used m auto Corvedaton pttern Yecosni tion. (0) du to -this FFT Simuhton cnaly srs frtei Civ) breaki transform decomposition and baced FFT into Smaller transform s andCombining the to Getthe total Tramsform (V) Y educ he Computalion Time to Compute a discrete. FFT Pourrer tramsPorm and fmprov The Perfomanu by q factor of IO0 (01)more DET over Thse advamtage and abu r elatin betwee ane OFT FFT