FFT/IFFT

1.Background
1.1.Introduction

 The FFT developed by Cooley and Tukey, also known as the Radix-2 Decimation in
Frequency (DIF), is produced from DFT into even and odd frequency components as
follows:
1.Background
1.Background
1.2.Radix-22 block diagram:
2.Architecture
 Top module:
2. Architecture
2. Architecture(PU)
Butterfly-I:
2. Architecture(PU)
Butterfly-II:
2. Architecture(PU)
Complex multiplier:
2. Architecture(PU)
 Complex multiplier:
2. Architecture(PU)
Bit grow:
2. Architecture(PU Controller)
2. Architecture(Bit reversal)
2. Architecture(Re-Im-Swap)
2. Architecture(Synchronization)
 Waveform-1
2. Architecture(Synchronization)
 Waveform-2
2. Architecture(Synchronization)
 Waveform-3
2. Architecture(Synchronization)
3.Verification
 Algorithm output:
3.Verification
 Reversed output: