Multiplicative Complexity, Convolution, and the DFT /

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 enables the multiplicative complexity of many common bilinear systems to be determined. Semilinear systems...

Full description

Bibliographic Details

Main Author:	Heideman, Michael T.
Corporate Author:	SpringerLink (Online service)
Format:	eBook
Language:	English
Published:	New York, NY : Springer New York, 1988.
Series:	Signal processing and digital filtering.
Subjects:	Surfaces (Physics) Electronic books.
Online Access:	Connect to the full text of this electronic book