by Michael T. Heideman
This book introduces multiplicative complexity theory and applies it to the computation of discrete convolutions and the discrete Fourier transform. A mathematical framework is established that ena…