This is what I have for question 1. I mostly need help with question 2 and/or 3. Thank you.

The Discrete Fourier Transform The entries of a discreet Fourier transform of an array o, , Vn-iJ are given by n-1 yj A direct computation of the discrete Fourier transform can be computed by multiplying the array of entries y, by the matrix F, where frj e-f2krG/m). However an alternative "divide and conquer" approach yields substantially faster results. This algorithm is known as the Fast Fourier Transform Your Assignment 1. Implement a discrete Fourier Transform in Matlab with the following inputs and out- puts OUTPUT: Y R" - The discrete Fourier Transform of y. The first line of the code should read function Y - mydft(y) 2. Write a pseudocode of the Fast Fourier Transform described in class for arrays of length 21, where 1 is a positive integer. n 3. Implement the Fast Fourier Transform in matlab with the following inputs and outputs INPUT: y ERn for n 22. OUTPUT: Y e R" - The discrete Fourier Transform of y. The first line of the code should read function Y - myfft(y) The Discrete Fourier Transform The entries of a discreet Fourier transform of an array o, , Vn-iJ are given by n-1 yj A direct computation of the discrete Fourier transform can be computed by multiplying the array of entries y, by the matrix F, where frj e-f2krG/m). However an alternative "divide and conquer" approach yields substantially faster results. This algorithm is known as the Fast Fourier Transform Your Assignment 1. Implement a discrete Fourier Transform in Matlab with the following inputs and out- puts OUTPUT: Y R" - The discrete Fourier Transform of y. The first line of the code should read function Y - mydft(y) 2. Write a pseudocode of the Fast Fourier Transform described in class for arrays of length 21, where 1 is a positive integer. n 3. Implement the Fast Fourier Transform in matlab with the following inputs and outputs INPUT: y ERn for n 22. OUTPUT: Y e R" - The discrete Fourier Transform of y. The first line of the code should read function Y - myfft(y)