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...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
New York, NY :
Springer New York,
1988.
|
| Series: | Signal processing and digital filtering.
|
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | 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 are introduced as a means of determining the multiplicative complexity of the discrete Fourier transform. Complexity results are derived for other discrete transforms such as the cosine and Hartley transforms. Complete proofs of all the major results are included - the book is essentially self-contained. Many examples are provided to demonstrate the application of the theory. |
|---|---|
| Item Description: | Electronic resource. |
| Physical Description: | 1 online resource (viii, 155 pages) |
| ISBN: | 9781461239123 (electronic bk.) 1461239125 (electronic bk.) |
| ISSN: | 1431-7893 |