This thesis proposes a design of Fast Fourier Transform and applies it into Nios II Embedded Processor. This chapter covers the motivation, problem statement, project objectives,…