Teknik pesanan terbalik sedikit di FFT

1. Apa maksud anda dengan teknik pembalikan bit di fft?
2. Mengapa kita menggunakan pembalikan sedikit di FFT?
3. Bagaimana bilangan alamat terbalik yang digunakan dalam pengiraan FFT?
4. Apakah pelbagai jenis FFT dalam DSP?

Apa maksud anda dengan teknik pembalikan bit di fft?

"Bit Reversal" adalah apa yang kedengarannya: membalikkan bit dalam perkataan binari dari kiri ke kanan. Oleh itu MSB menjadi LSB dan LSB menjadi MSB.

Mengapa kita menggunakan pembalikan sedikit di FFT?

Blok FFT membolehkan anda mengeluarkan indeks frekuensi dalam urutan linear atau bit yang dibalikkan. Kerana pesanan linear indeks frekuensi memerlukan operasi bit-reversal, blok FFT mungkin berjalan dengan lebih cepat apabila frekuensi output berada dalam urutan bit yang dibalikkan.

Bagaimana bilangan alamat terbalik yang digunakan dalam pengiraan FFT?

Alamat bit yang dibalikkan adalah ciri khas yang disediakan dalam dspic^® Senibina untuk menyokong pelaksanaan algoritma FFT yang cekap. Memandangkan alamat elemen tertentu dalam array, perkakasan dspic secara automatik mengira alamat elemen seterusnya dalam urutan bit yang dibalikkan.

Apakah pelbagai jenis FFT dalam DSP?

Dua prosedur yang berbeza diperkenalkan untuk mengira FFT: Penurunan-dalam-Kekerapan dan Desimasi-Dalam Masa. Beberapa varian FFT telah digunakan, seperti transformasi Winograd [7, 8], transformasi kosinus diskret (DCT) [9], dan transformasi Hartley diskret [10-12].