Saiz bin frekuensi transformasi Fourier diskret

1. Berapakah ukuran bin FFT?
2. Bagaimana anda menemui bilangan tong kekerapan?
3. Berapakah ukuran DFT?
4. Berapa kali lebih cepat adalah FFT daripada DFT untuk saiz blok sebanyak 256 sampel?

Berapakah ukuran bin FFT?

Saiz FFT mentakrifkan bilangan tong yang digunakan untuk membahagikan tetingkap ke jalur yang sama, atau tong sampah. Oleh itu, tong adalah sampel spektrum, dan mentakrifkan resolusi kekerapan tetingkap. Secara lalai: n (tong) = saiz FFT/2.

Bagaimana anda menemui bilangan tong kekerapan?

Tong kekerapan adalah selang antara sampel dalam domain frekuensi. Sebagai contoh, jika kadar sampel anda adalah 100 Hz dan saiz FFT anda adalah 100, maka anda mempunyai 100 mata antara [0 100) Hz. Oleh itu, anda membahagikan seluruh julat 100 Hz ke dalam 100 selang, seperti 0-1 Hz, 1-2 Hz, dan sebagainya.

Berapakah ukuran DFT?

Sekiranya kita melihat dimensi hasil DFT, kita mendapat 2+31*2 yang, sekali lagi, 64 dimensi. Berikut adalah perwakilan visual elemen matriks menggunakan lingkaran unit kompleks: baris pertama adalah komponen dc atau bias. Ia hanya mempunyai komponen sebenar.

Berapa kali lebih cepat adalah FFT daripada DFT untuk saiz blok sebanyak 256 sampel?

Ini bermaksud FFT adalah 32 kali lebih cepat daripada DFT.