News for hackers. Stuff that matters.
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.
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)