Mengapa FFT membutuhkan kekuatan 2 nomor sampel? [tertutup]

1. Apakah FFT harus menjadi kekuatan 2?
2. Apakah FFT terbatas pada ukuran yang merupakan kekuatan 2?
3. Berapa jumlah sampel nilai sampel yang biasanya kami pilih untuk FFT?
4. Apa itu kekuatan FFT?

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.

Berapa jumlah sampel nilai sampel yang biasanya kami pilih untuk FFT?

Jumlah sampel (n) dalam FFT harus berupa kekuatan integer 2. Oleh karena itu, n = 2^p, dimana p adalah bilangan bulat positif. Aturan ini meminimalkan jumlah perkalian - dan oleh karena itu waktu perhitungan - diperlukan untuk menghitung koefisien seri Fourier.

Apa itu kekuatan FFT?

FFT adalah transformasi Fourier cepat. Ini adalah kasus khusus dari transformasi Fourier diskrit (DFT), di mana spektrum diambil sampelnya pada sejumlah titik yang sama dengan kekuatan 2. Ini memungkinkan aljabar matriks untuk dipercepat. FFT sampel energi sinyal pada frekuensi diskrit.