How to calculate the computational complexity of filtfilt low-pass filter?
8 visualizzazioni (ultimi 30 giorni)
Mostra commenti meno recenti
Kalasagarreddi Kottakota
il 30 Ott 2023
Commentato: Kalasagarreddi Kottakota
il 31 Ott 2023
I have a signal 'x' of length N which I perform lowpass filtering with matlab filtfilt. a and b are filter coefficients.
Is it possible to calculate its complexity in terms of Big O like O(...)?
y = filtfilt(b,a,x)
0 Commenti
Risposta accettata
Bruno Luong
il 30 Ott 2023
filtfilt just do twice (forward + backward) the filter. In your case it is IIR, where the complexity is
O((length(a)+length(b))*N)
5 Commenti
Più risposte (0)
Vedere anche
Categorie
Scopri di più su Digital Filtering in Help Center e File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!