Filter löschen
Filter löschen

How to calculate the computational complexity of filtfilt low-pass filter?

4 Ansichten (letzte 30 Tage)
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)

Akzeptierte Antwort

Bruno Luong
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

Melden Sie sich an, um zu kommentieren.

Weitere Antworten (0)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by