How to calculate the computational complexity of filtfilt low-pass filter?
8 vues (au cours des 30 derniers jours)
Afficher commentaires plus anciens
Kalasagarreddi Kottakota
le 30 Oct 2023
Commenté : Kalasagarreddi Kottakota
le 31 Oct 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 commentaires
Réponse acceptée
Bruno Luong
le 30 Oct 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 commentaires
Plus de réponses (0)
Voir également
Catégories
En savoir plus sur Digital Filtering dans Help Center et File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!