ENGLISH

Arithmetic complexity of computations

By Shmuel Winograd

Book information

Publisher
Society for Industrial and Applied Mathematics
Year
1987
ISBN
9780898711639, 0898711630
LCC
QA243 .W56
Open Library ID
OL4438179M
Language
english
Format
DJVU
Filesize
1 MB (1162411 bytes)
Series
CBMS-NSF regional conference series in applied mathematics 33
Pages
97\97
Library
Kolxo3
DPI
600
Scanned
yes
Time added
2009-07-20 03:45:11

Description

This monograph focuses on finding the minimum number of arithmetic operations needed to compute the solution to a system of bilinear forms, and on finding a better algorithm for such computations. The author concentrates on results applicable in the area of signal processing. Two reasons for this are: results applicable to signal processing are relatively new, and applications to problems of signal processing provide a good insight into complexity of computation.Included in this monograph are discussions of the complexity of computing the convolution, digital filtering and the discrete Fourier transform. A general background of basic results in the arithmetic complexity of computations is also discussed.

Similar books