This demo hierarchically factorizes the Hadamard dictionary and then plots the results in the following Figures. This essentially reproduces figure 1 from [1].
This demo makes some time comparison between (Hadamard matrix)-vector multiplication and (Hadamard factorisation i.e a FAµST)-vector multiplication for different dimensions of the Hadamard matrix.
These demos are easily reproducible with:
# pyfaust % matfaust |
|
[1] Le Magoarou L. and Gribonval R., “Flexible multi-layer sparse approximations of matrices and applications”, Journal of Selected Topics in Signal Processing, 2016.