Teknik Pesanan Terbalik Bit di FFT

1. Apa yang Anda maksud dengan teknik pembalikan bit di FFT?
2. Mengapa kita menggunakan pembalikan bit di FFT?
3. Bagaimana pengalamatan terbalik bit yang digunakan dalam perhitungan FFT?
4. Apa berbeda jenis FFT di DSP?

Apa yang Anda maksud dengan teknik pembalikan bit di FFT?

"Bit Reversal" adalah seperti apa kedengarannya: membalikkan bit dalam kata biner dari kiri ke kanan. Oleh karena itu MSB menjadi LSB dan LSB menjadi MSBS.

Mengapa kita menggunakan pembalikan bit di FFT?

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.

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.

Apa berbeda jenis FFT di DSP?

Dua prosedur berbeda diperkenalkan untuk menghitung FFT: penurunan frekuensi dan penurunan waktu. Beberapa varian FFT telah digunakan, seperti transformasi Winograd [7, 8], transformasi cosinus diskrit (DCT) [9], dan transformasi Hartley diskrit [10-12].