Fft ukuran bukan kekuatan 2

1. Apakah FFT harus menjadi kekuatan 2?
2. Apakah FFT terbatas pada ukuran yang merupakan kekuatan 2?
3. Apa dua jenis FFT?
4. Berapa kali lebih cepat FFT dari DFT untuk ukuran blok 256 sampel?

Apakah FFT harus menjadi kekuatan 2?

Tentu, Anda dapat menggunakan Radix-2 FFT untuk menghitung FFT untuk panjang bukan kekuatan 2 (tetapi tidak seefisien menggunakan metode yang secara khusus dirancang dengan faktor-faktor panjang urutan).

Apakah FFT terbatas pada ukuran yang merupakan kekuatan 2?

1.6 adalah FFT terbatas pada ukuran yang merupakan kekuatan 2? Tidak. FFT yang paling umum dan akrab adalah "Radix 2". Namun, radicice lain kadang -kadang digunakan, yang biasanya jumlah kecil kurang dari 10.

Apa dua jenis FFT?

Ini masing-masing disebut case Radix-2 dan campuran-radix (dan varian lain seperti FFT split-radix memiliki nama mereka sendiri juga).

Berapa kali lebih cepat FFT dari DFT untuk ukuran blok 256 sampel?

Ini berarti FFT 32 kali lebih cepat dari DFT.