Fastlgorithms

  Effi cient algorithms for signal processing are critical to very large scale future appli- cations such as video processing and four-dimensional medical imaging. Similarly, effi cient algorithms are important for embedded and power-limited applications since, by reducing the number of computations, power consumption can be reduced con- siderably. This unique textbook presents a broad range of computationally-effi cient algorithms, describes their structure and implementation, and compares their relative strengths. All the necessary background mathematics is presented, and theorems are rigorously proved. The book is suitable for researchers and practitioners in electrical engineering, applied mathematics, and computer science.