MUST USE MATLAB MATLAB Project 2 (50 points) Fast Fourier Transform Due date: August 07, 2019 Note:

MUST USE MATLAB MATLAB Project 2 (50 points) Fast Fourier Transform Due date: August 07, 2019 Note: This assignment carries 15% of the total gradel The goal of this programming assignment is to implement a simplified version of Radix-3 FFT algorithm for real-valued signals A. For a given DFT pair x[n], X[k]; n = 0,1,2, ..,N 1, where N is power of 3, derive the expressions of X [k] for radix-3 implementation. Draw a butterfly diagram for N = 9. [25 points] Include all equations and diagram in your written report. B. Write a Matlab program to implement your radix-3 FFT algorithm for N = 27. You should write a function to compute 3-point DFT and use it as the building block for generating results for N = 27 Append your codes at the end of the written report [25 points] You will submit your written report in PDF format and the necessary m files for the Matlab code via the assignment link on blackboard

 

Looking for a Similar Assignment? Let us take care of your classwork while you enjoy your free time! All papers are written from scratch and are 100% Original. Try us today! Use Code FREE15