Skip to content

In-place, linear time algorithms for the Haar transform

Notifications You must be signed in to change notification settings

stephen-huan/haar-wavelet

Repository files navigation

haar-wavelet

In-place, linear time algorithms for the Haar wavelet transform, implemented in Cython and JAX.

We also compare against PyWavelets, obtaining over an order of magnitude speedup for small (< 10^5) lists.

Experimental results

Haar transform

Performance on Haar transform

Even-odd

Performance on even-odd

About

In-place, linear time algorithms for the Haar transform

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published