Howtosignalprocessing
- Mengapa pembalikan bit dibutuhkan untuk FFT?
- Apa itu pembalikan bit di FFT?
- Bagaimana pengalamatan terbalik bit yang digunakan dalam perhitungan FFT?
- Mengapa FFT efisien?
Mengapa pembalikan bit dibutuhkan untuk FFT?
FFT dan IFFT memblokir pesanan data
Blok FFT memungkinkan Anda untuk mengeluarkan indeks frekuensi dalam urutan linier atau bit-reversed. Karena pemesanan linier dari indeks frekuensi membutuhkan operasi bit-reversal, blok FFT dapat berjalan lebih cepat ketika frekuensi output dalam urutan bit-reversed.
Apa itu pembalikan bit di FFT?
Pembalikan bit adalah yang paling penting untuk algoritma FFT Radix-2 Cooley-Tukun, di mana tahap rekursif algoritma, yang beroperasi di tempat, menyiratkan sedikit pembalikan input atau output. Demikian pula, pembalikan digit radiks campuran muncul dalam ffts cooley-radix campuran.
Bagaimana pengalamatan terbalik bit yang digunakan dalam perhitungan FFT?
Pengalamatan bit-reversed adalah fitur khusus yang disediakan di DSPIC® Arsitektur untuk mendukung implementasi algoritma FFT yang efisien. Mengingat alamat elemen tertentu dalam array, perangkat keras DSPIC secara otomatis menghitung alamat elemen berikutnya dalam urutan bit-reversed.
Mengapa FFT efisien?
Dalam FFT, D dan E sepenuhnya berasal dari faktor Twiddle, sehingga mereka dapat dikomputasi dan disimpan di meja pencarian. Ini mengurangi biaya faktor twiddle kompleks berlipat ganda menjadi 3 multiplies nyata dan 3 penambahan nyata, atau satu lebih sedikit dan satu lagi, masing-masing, daripada komputasi 4/2 konvensional.
