Howtosignalprocessing
- Lebih cepat dari konvolusi?
- Mengapa FFT lebih cepat dari konvolusi?
- Yang memiliki respons lebih cepat IIR atau filter FIR?
- Adalah konvolusi filter IIR mungkin?
Lebih cepat dari konvolusi?
FFT Convolution menggunakan metode tumpang tindih bersama dengan transformasi Fourier cepat, memungkinkan sinyal untuk dibelokkan dengan mengalikan spektrum frekuensinya. Untuk kernel filter lebih lama dari sekitar 64 poin, konvolusi FFT lebih cepat dari konvolusi standar, sambil menghasilkan hasil yang persis sama.
Mengapa FFT lebih cepat dari konvolusi?
Konvolusi menggunakan o (n) Anda per output sampel. Tetapi karena FFT lebih dari 2n poin batuk 2n poin, dan n poin itu 'baru', Anda hanya melakukan FFT 1/N sebanyak yang Anda lakukan untuk melakukan konvolusi.
Yang memiliki respons lebih cepat IIR atau filter FIR?
Oleh karena itu, filter IIR dapat memberikan operasi penyaringan yang lebih cepat dan lebih efisien daripada filter FIR. Anda dapat merancang filter FIR untuk memberikan respons fase linier.
Adalah konvolusi filter IIR mungkin?
Karena filter IIR akan membutuhkan koefisien tak terbatas, operator konvolusi tidak dapat digunakan untuk mengimplementasikannya dalam kenyataan; Sebaliknya, Anda perlu mengimplementasikannya sebagai persamaan perbedaan.
