techhub.social is one of the many independent Mastodon servers you can use to participate in the fediverse.
A hub primarily for passionate technologists, but everyone is welcome

Administered by:

Server stats:

4.6K
active users

#sparse

0 posts0 participants0 posts today

[New Python code: PyNoiselet] About 15 years ago, I wrote a simple set of matlab functions to compute the #Noiselet transform of Coifman et al (R. Coifman, F. Geshwind, and Y. Meyer, "Noiselets", *Applied and Computational Harmonic Analysis*, 10(1):27–44, 2001). The noiselet transform is used in #CompressiveSensing applications as well as in #Sparse signal coding as noiselets have minimally low coherence with wavelet bases (Haar and Daubechies), which is useful for sparse signal recovery.

Today, from a code request received yesterday by email, I decided to quickly rewrite this old code in Python (with the useful help of one LLM I admit).

Here is the result if you need an O(N log N) (butterfly like) algorithm to compute this transformation:

gitlab.com/laurentjacques/PyNo

More information also in this old blog post : laurentjacques.gitlab.io/post/

Feel free to fork it and improve this non-optimized code.

GitLabLaurent Jacques / PyNoiselet · GitLabGitLab.com