On the Real Part of Butterfly Factorizations, with Application to Fast Transforms

Ma{ë}l Chaumette, R{é}mi Gribonval, Elisa Riccietti

Fast transforms such as the Discrete Cosine Transform can be expressed as the real part of a product of complex-valued structured sparse matrices known as Kronecker-sparse factors.…