Fast Fourier Transform (FFT) adalah suatu metode atau algoritma untuk mempercepat operasi penyelesaian transformasi fourier diskrit. Algoritma FFT ada dua macam, yakni Decimation in time (DIT) dan decimition in Frequency (DIF). Algoritma FFT-DIT lebih lebih populer daripada algoritma FFT-DIF karena hanya memerlukan satu operasi perkalian untuk setiap titiknya. Pada tugas akhir ini akan dirancang suatu chip VLSI untuk algoritma Fast Fourier Transform Decimitaion in Time(FFT-DIT) satu titik kupu-kupu (dua titik trnasformasi) dengan menggunakan teknologi CMOS. Data masukan maupun data keluaran berupa bilangan imajiner dengan format 8-bit mantisa dan 4 bit eksponen. Transitor yang dipakai sebanyak 9438 buah dan waktu yang dibutuhkan untuk menyelesaikan transformasi adalah 600 nano detik. Perancangan dilakukan dengan menggunakan software CAD CIRCAD II pada komputer HP- 9000.
|
|