Re:Downsampling Time Series for Visual Representation [pdf] ...
by FredFS456 on Tuesday March 09, 2021 @05:34PM
(#26405346)
Why not just use a low-pass linear-phase FIR filter instead of FFT/iFFT? Same result but achieved in time-domain, somewhat more performant.
[ Parent
| on HN ]
Re:Downsampling Time Series for Visual Representation [pdf] ...
by hctaw on Tuesday March 09, 2021 @06:20PM
(#26405801)
That depends on the filter order. Evaluating a FIR is O(N M^2) where N is the number of data points and M is the size of the FIR. Doing the same with an FFT is O(N Mlog(M)).
Neither is particularly "performant." FFTs and FIRs are big guns!
Re:Downsampling Time Series for Visual Representation [pdf] ...
by hntrader on Tuesday March 09, 2021 @07:05PM
(#26406164)
Would FFT even be appropriate for nonstationary time series? Wavelets seem more appropriate for such time series (not sure about how peformant they would be though, the R package runs pretty slow even for small datasets)