文档介绍：This page intentionally left blank
Fast Algorithms for Signal Processing
Efficient algorithms for signal processing are critical to very large scale future appli-
cations such as video processing and four-dimensional medical imaging. Similarly,
efficient algorithms are important for embedded and power-limited applications since,
by reducing the number putations, power consumption can be reduced con-
siderably. This unique textbook presents a broad range putationally-efficient
algorithms, describes their structure and implementation, pares 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, puter science.
Richard E. Blahut is a Professor of Electrical puter Engineering at the University
of Illinois, Urbana-Champaign. He is Life Fellow of the IEEE and the recipient of
many awards including the IEEE Alexander Graham Bell Medal (1998) and Claude E.
Shannon Award (2005), the Tau Beta Pi Daniel C. Drucker Eminent Faculty Award,
and the IEEE Millennium Medal. He was named a Fellow of the IBM Corporation in
1980, where he worked for over 30 years, and was elected to the National Academy of
Engineering in 1990.
Fast Algorithms for
Signal Processing
Richard E. Blahut
Henry Magnuski Professor in Electrical puter Engineering,
University of Illinois, Urbana-Champaign
CAMBRIDGE UNIVERSITY PRESS
Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore,
São Paulo, Delhi, Dubai, Tokyo
Cambridge University Press
The Edinburgh Building, Cambridge CB2 8RU, UK
Published in the United States of America by Cambridge University Press, New York
Information on this title: 0521190497
© Cambridge University Press 2010
This publication is in copyright. Subject to statutory exception and to the
provision of relevant collective licensing agreements, no reproduction of any part
may take place