Real-time update of multi-fractal analysis on dynamic time series using incremental discrete wavelet transforms

Details Real-time update of multi-fractal analysis on dynamic time series using incremental discrete wavelet transforms Real-time update of multi-fractal analysis on dynamic time series using incremental discrete wavelet transforms

2005-11-21

arxiv.org/abs/nlin/0511041v1

Nonlinear Sciences

Chaotic Dynamics

9 pages. For associated experiments, see http://nicolas.brodu.free.fr/en/programmation/incremfa/index.html

Scientific paper

An algorithm is presented to update the multi-fractal spectrum of a time series in constant time when new data arrives. The discrete wavelet transform (DWT) of the time series is first updated for the new data value. This is done optimally in terms of sharing previous computations, in O(L) constant time, with L the number of levels of decomposition. The multi-fractal spectrum is then updated also in constant-time. New pre-computation techniques are presented to further accelerate this process. All possible 2^L data alignments are taken into account in the course of the incremental updates. The resulting spectrum estimate is more stable, compared to the current DWT method using only one dyadic frame, as precise, and more efficient. It is adapted for real-time on-line updates of the time series.

Affiliated with

Also associated with

No associations

Rating

Real-time update of multi-fractal analysis on dynamic time series using incremental discrete wavelet transforms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Real-time update of multi-fractal analysis on dynamic time series using incremental discrete wavelet transforms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time update of multi-fractal analysis on dynamic time series using incremental discrete wavelet transforms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-291336