Howtosignalprocessing
- Berapakah bilangan pendaraban kompleks untuk DFT dan FFT?
- Apakah hubungan antara DFT dan FFT pada asas kuasa pengiraan?
- Berapa banyak pendaraban kompleks yang diperlukan untuk algoritma FFT n-point?
- Berapa banyak pendaraban kompleks yang terdapat di FFT?
Berapakah bilangan pendaraban kompleks untuk DFT dan FFT?
Dalam pengiraan langsung DFT N-point, jumlah penambahan kompleks adalah n (n-1) dan jumlah bilangan pendaraban kompleks adalah n2.
Apakah hubungan antara DFT dan FFT pada asas kuasa pengiraan?
Transformasi Fourier Diskret (DFT) adalah versi diskret transformasi Fourier (ft) yang mengubah isyarat (atau urutan diskret) dari perwakilan domain masa ke perwakilannya dalam domain frekuensi. Sedangkan, transformasi Fourier Fast (FFT) adalah algoritma yang cekap untuk mengira DFT.
Berapa banyak pendaraban kompleks yang diperlukan untuk algoritma FFT n-point?
Penjelasan: Dalam kaedah tambah tumpang tindih, blok data n-point terdiri daripada titik data baru dan sifar M-1 tambahan dan bilangan pendaraban kompleks yang diperlukan dalam algoritma FFT adalah (n/2) log2N. Oleh itu, bilangan pendaraban kompleks setiap titik data output adalah [nlog22n]/l.
Berapa banyak pendaraban kompleks yang terdapat di FFT?
Setiap pasangan memerlukan 4 penambahan dan 4 pendaraban, memberikan jumlah perhitungan yang sama dengan 8n4 = n2. Bilangan perhitungan ini tidak berubah dari pentas ke panggung. Kerana bilangan peringkat, bilangan kali panjang boleh dibahagikan dengan dua, sama dengan log2n, kerumitan FFT adalah O (nlogn).
