A simple device, based on the factorization of invertible matrix polynomials, enabling to identify the possibility of fast implementation of linear transforms is presented. Its applicability is demonstrated in the case of Hadamard matrices and their generalization, Hadamard matrix polynomials.
@article{702968, title = {Factorization makes fast Walsh, PONS and other Hadamard-like transforms easy}, booktitle = {Application of Mathematics 2015}, series = {GDML\_Books}, publisher = {Institute of Mathematics CAS}, address = {Prague}, year = {2015}, pages = {100-109}, zbl = {06669922}, url = {http://dml.mathdoc.fr/item/702968} }
Kautsky, Jaroslav. Factorization makes fast Walsh, PONS and other Hadamard-like transforms easy, dans Application of Mathematics 2015, GDML_Books, (2015), pp. 100-109. http://gdmltest.u-ga.fr/item/702968/