 formula_36, is essentially a row-column algorithm.Other, more complicated, methods include polynomial transform algorithms due to Nussbaumer (1977), which view the transform in terms of convolutions and polynomial products.See Duhamel and Vetterli (1990) for more information and references.