Fast Fourier Transform using Cooley-Tukey Algorithm in Verilog

A 32 point radix-2 FFT module written in Verilog

Clone this repository

git clone https://github.com/AugustinJose1221/FFTx32.git

Change directory

cd FFTx32/src

iverilog Installation

sudo apt-get install iverilog

Run program

iverilog -o main FFT.v MyTestbed.v FFTtb.v
vvp main

This creates a main.vcd file in the same directory. To do simulation of the program, you have to install gtkwave.

gtkwave Installation

sudo apt-get install gtkwave

Run simulation

gtkwave main.vcd

Simulation Output

Output Fourier Transform

Output of our Verilog FFT module in comparison with FFT function in Python. The output is plotted using matplotlib