Fast Fourier Transform and Convolution Algorithms by Henri J Nussbaumer
In the first edition of this book, we covered in Chapter 6 and 7 the applications to multidimensional convolutions and DFT's of the transforms which we have introduced, back in 1977, and called polynomial transforms. Since the publication of the first edition of this book, several important new developments concerning the polynomial transforms have taken place, and we have included, in this edition, a discussion of the relationship between DFT and convolution polynomial transform algorithms. This material is covered in Appendix A, along with a presentation of new convolution polynomial transform algorithms and with the application of polynomial transforms to the computation of multidimensional cosine transforms. We have found that the short convolution and polynomial product algorithms of Chap. 3 have been used extensively. This prompted us to include, in this edition, several new one-dimensional and two-dimensional polynomial product algorithms which are listed in Appendix B. Since our book is being used as part of several graduate-level courses taught at various universities, we have added, to this edition, a set of problems which cover Chaps. 2 to 8. Some of these problems serve also to illustrate some research work on DFT and convolution algorithms. I am indebted to Mrs A. Schlageter who prepared the manuscript of this second edition. Lausanne HENRI J. NUSSBAUMER April 1982 Preface to the First Edition This book presents in a unified way the various fast algorithms that are used for the implementation of digital filters and the evaluation of discrete Fourier transforms.-
3D Dynamic Scene Analysis
-
Multiresolution Image Processing and Analysis
-
Picture Engineering
-
Image Sequence Analysis
-
Mathematics of Kalman-Bucy Filtering
-
Linear Systems and Optimal Control
-
Music and Schema Theory
-
Signal Processing and Systems Theory
-
Theory of Reconstruction from Image Motion
-
Parallel Algorithms in Computational Science
-
Linear Prediction Theory
-
Digital Picture Processing
-
Motion and Structure from Image Sequences
-
VLSI for Pattern Recognition and Image Processing
-
Radar Array Processing
-
Harmony: A Psychoacoustical Approach
-
Pitch Determination of Speech Signals
-
Physical and Biological Processing of Images
-
Content-Addressable Memories
-
The Maximum Entropy Method
-
Calibration and Orientation of Cameras in Computer Vision
-
Computer Speech
-
Fundamentals of Electronic Imaging Systems
-
Discrete H∞ Optimization
-
A Few Steps Towards 3D Active Vision
-
Digital Image Restoration
-
Radon and Projection Transform-Based Computer Vision
-
Probability, Statistical Optics, and Data Testing
-
Self-Organizing Maps
-
Self-Organization and Associative Memory
-
Pattern Analysis and Understanding
| SKU | Unavailable |
| ISBN 13 | 9783540118251 |
| ISBN 10 | 354011825X |
| Title | Fast Fourier Transform and Convolution Algorithms |
| Author | Henri J Nussbaumer |
| Series | Springer Series In Information Sciences |
| Condition | Unavailable |
| Binding Type | Paperback |
| Publisher | Springer |
| Year published | 1982-09-01 |
| Number of pages | 276 |
| Cover note | Book picture is for illustrative purposes only, actual binding, cover or edition may vary. |
| Note | Unavailable |