How to calculate the computational complexity of filtfilt low-pass filter?
7 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
Kalasagarreddi Kottakota
am 30 Okt. 2023
Kommentiert: Kalasagarreddi Kottakota
am 31 Okt. 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 Kommentare
Akzeptierte Antwort
Bruno Luong
am 30 Okt. 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 Kommentare
Weitere Antworten (0)
Siehe auch
Kategorien
Mehr zu Digital Filtering finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!