|
COURSE A33 FAST FOURIER TRANSFORMATION (FFT)
USES
- Extensively used in image processing ,RF demodulation and spectrum analysis equipment
- Conversion of signals in time domain to frequency domain
- Obtain the spectral analysis of periodic signals.
- Image Compression in jpeg format
PREREQUISITES
Course - A1or A1.1: Introduction to VHDL / Verilog
CONTENTS
Designing FFT & IFFT using following techniques:-
- Radix-2.
- Radix-4.
- Split-radix.
The designing of FFT includes following steps: -
- Designing the butterfly component for complex i/p.
- Designing parallel FFT matrix, for complex i/p, with Butterfly component.
- Deriving the complex Twiddle factors.
- Conversions of twiddle factors to integer.
- Scale factor for the integer twiddle factors and scaling the multiplication o/p.
- Power calculation and scaling.
- Students will be introduced to FFT theory and then using ready made PWM and RF modulator/demodulator library modules, will be taught the FFT design.
- Students will incorporate the design into a readymade BPSK RF demodulator and download the design onto a VLSI kit to observe the output.
Note-The deserialisation of i/p data serialization of o/p data and its associated control logic is too complex for the scope of this course and will be taken from my library.
|