This project involves the implementation of the Fast Fourier Transform (FFT) using MIPS assembly code and then simulating it on the SPIM simulator. An introduction to the FFT computation can be found here. This gives the basic concepts relating to FFT, its structure and how bigger FFTs can be derived from the basic FFT structure.
The project will involve the following steps:
1. Understand the working of the FFT
2. Understand the skeleton code that is provided to you in the file turnin.s.
The skeleton codes are provided so that you do not have to write code for
initializing the data, performing fixed point multiplication, and printing the
result on the console are already provided to you. The following are the
skeleton files provided:
1. turnin.s: This is the main skeleton file where you need to fill in the
FFT_prep and the FFT functions.
2. testcase1, testcase2, testcase3, testcase4: Skeleton codes for testing the
program for different number of inputs.
3. testcase1_reorder, testcase2_reorder, testcase3_reorder, testcase4_reorder:
Skeleton codes for testing only the reordering of the input signals
3. Implement the function that reorders the input bits (FFT_prep) and test it.
4. Implement the main FFT function and now test the whole code.
1. Introducion to FFT and some MIPS implementation aspects
2. Download Skeleton files (.zip file)