How to calculate the computational complexity of filtfilt low-pass filter?
8 views (last 30 days)
Show older comments
Kalasagarreddi Kottakota
on 30 Oct 2023
Commented: Kalasagarreddi Kottakota
on 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 Comments
Accepted Answer
Bruno Luong
on 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 Comments
More Answers (0)
See Also
Categories
Find more on Digital Filtering in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!