Howtosignalprocessing
- Adakah FFT lebih cepat daripada konvolusi?
- Mengapa FFT lebih cepat daripada konvolusi?
- Yang mempunyai tindak balas IIR atau penapis FIR yang lebih cepat?
- Adakah penapis penapis IIR mungkin?
Adakah FFT lebih cepat daripada konvolusi?
FFT Convolution menggunakan kaedah tumpang tindih bersama dengan transformasi Fourier yang cepat, yang membolehkan isyarat disambungkan dengan mengalikan spektrum frekuensi mereka. Untuk biji penapis lebih lama daripada kira -kira 64 mata, konvolusi FFT lebih cepat daripada konvolusi standard, sambil menghasilkan hasil yang sama.
Mengapa FFT lebih cepat daripada konvolusi?
Convolution menggunakan sampel o (n) setiap output anda. Tetapi kerana FFT melebihi 2n mata batuk ke atas 2n mata, dan n dari mata tersebut adalah 'baru', anda hanya melakukan FFT 1/n seberapa banyak yang anda akan melakukan konvolusi.
Yang mempunyai tindak balas IIR atau penapis FIR yang lebih cepat?
Oleh itu, penapis IIR dapat memberikan operasi penapisan yang lebih cepat dan lebih efisien daripada penapis FIR. Anda boleh merancang penapis FIR untuk memberikan respons fasa linear.
Adakah penapis penapis IIR mungkin?
Oleh kerana penapis IIR memerlukan pekali tak terhingga, pengendali konvolusi tidak boleh digunakan untuk melaksanakannya secara realiti; Sebaliknya, anda perlu melaksanakannya sebagai persamaan perbezaan.
