A simple Matlab implementation of the butterfly factorization based on the paper M. P. O'Neil, A new class of analysis-based fast transforms, Yale University, 2007.
-
mat2btf
compress the input matrix into butterfly representation
-
btfmatvec
compute butterfly mat-vec multiplication