Algebraic Signal Processing Theory: Cooley-Tukey Type Algorithms for Polynomial Transforms Based on Induction

Aliaksei Sandryhaila, Jelena Kovacevic, Markus Pueschel

A polynomial transform is the multiplication of an input vector $x\in\C^n$ by a matrix $\PT_{b,α}\in\C^{n\times n},$ whose $(k,\ell )$-th element is defined as $p_{\ell }({\alpha }_k)$ for pol…