Recursive fast algorithm and the role of the tensor product

Abstract

The use of the tensor product for modeling and designing FFT algorithms is addressed. The benefit of the tensor product approach lies in the strong connection between certain tensor product constructs and important computer architectures. The scope of the tensor product approach is generalized to include a much larger class of fast recursive algorithms. This greatly enhances the versatility of the tensor product technique and brings many different algorithms to the level of understanding and flexibility enjoyed by the FFT. >