Multiplicative Complexity, Convolution, and the DFT

This book is intended to be a comprehensive reference to multiplicative com­ plexity theory as applied to digital signal processing computations. Although a few algorithms are included to illustrate the theory, I concentrated more on the develop­ ment of the theory itself. Howie Johnson''s infectious enthusiasm for designing efficient DfT algorithms got me interested in this subject. I am grateful...