Required Python freelancer for Software Development Tutoring job

In this assignment you will implement two versions of the Discrete Fourier Transform (DFT). One of them will be a brute force approach that follows directly from the formula. The second one will be an implementation of the Fast Fourier Transform (FFT) which follows a divide-and-conquer approach to algorithm design. In particular, the FFT we will focus on is the Cooley-Tukey FFT.
At the end of this lab you should know how to:
2
2.1
1. 2. 3. 4. 5.
Implement two types of DFT (naive and FFT);
Understand why one version of the algorithm is better than the other;
Extend the FFT algorithm to multidimensional case (2-dimensions in this lab); Use FFT to denoise an image.
Use FFT to compress an image file.

Skills & Expertise Required

Python