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.