Penskalaan FFT

1. Apa yang berskala dalam FFT?
2. Mengapa FFT didarab dengan 2?
3. Bagaimana saiz FFT dikira?
4. Apa itu 64 titik FFT?

Apa yang berskala dalam FFT?

Panduan Produk Transformasi Fourier Fast (PG109) menjelaskan bahawa skala digunakan untuk mengelakkan pertumbuhan bit dalam output akibat operasi aritmetik yang digunakan untuk melaksanakan algoritma FFT.

Mengapa FFT didarab dengan 2?

Sebab pendaraban sebanyak 2 ialah spektrum yang dikembalikan oleh FFT adalah simetri mengenai komponen DC. Oleh kerana mereka menunjukkan spektrum amplitud tunggal, amplitud setiap titik akan meningkat dua kali ganda untuk menyumbang sumbangan data di sisi lain spektrum.

Bagaimana saiz FFT dikira?

FFT memberikan nilai amplitud dan fasa untuk setiap bin. Lebar tong dinyatakan di hertz. Lebar bin boleh dikira dengan membahagikan kadar sampel dengan panjang FFT; atau dengan membahagikan jalur lebar dengan bilangan tong (yang sama dengan 1/2 panjang FFT).

Apa itu 64 titik FFT?

FFT 64-titik direalisasikan dengan menguraikannya ke dalam struktur dua dimensi 8-titik FFT. Pendekatan ini mengurangkan bilangan pendaraban kompleks yang diperlukan berbanding dengan algoritma FFT Radix-2 64-titik konvensional. Operasi pendaraban kompleks direalisasikan menggunakan operasi shift-and-tambah.