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

10 次查看（过去 30 天）
Kalasagarreddi Kottakota
评论： Kalasagarreddi Kottakota 2023-10-31
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)

请先登录，再回答此问题。

采纳的回答

Bruno Luong
Bruno Luong 2023-10-30
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 个评论
显示 3更早的评论

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Single-Rate Filters 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by