Fast Linear Transformations in Python
This paper introduces a new free library for the Python programming language, which provides a collection of structured linear transforms, that are not represented as explicit two dimensional arrays but in a more efficient way by exploiting the structural knowledge. This allows fast and memory savy forward and backward transformations while also provding a clean but still flexible interface to these effcient algorithms, thus making code more readable, scable and adaptable. We first outline the goals of this library, then how they were achieved and lastly we demonstrate the performance compared to current state of the art packages available for Python. This library is released and distributed under a free license.
READ FULL TEXT