Scalable Parallel Algorithms for Multidimensional Digital Signal Processing
Download or Read eBook Scalable Parallel Algorithms for Multidimensional Digital Signal Processing PDF written by and published by . This book was released on 1991 with total page 58 pages. Available in PDF, EPUB and Kindle.
Author | : |
Publisher | : |
Total Pages | : 58 |
Release | : 1991 |
ISBN-10 | : OCLC:227779681 |
ISBN-13 | : |
Rating | : 4/5 (81 Downloads) |
Book Synopsis Scalable Parallel Algorithms for Multidimensional Digital Signal Processing by :
Book excerpt: A new algorithm for the multiprocessor computation of the multidimensional discrete Fourier transform is presented. The algorithm eliminates the need for interprocessor communication and is highly scalable. The cost of eliminating interprocessor communication by this method is that one addition must be performed at each processing element for every input loaded into the machine. The algorithm is based on a new multidimensional discrete Fourier transform algorithm that computes a d-dimensional discrete Fourier transform by a set of independent k-dimensional discrete Fourier transforms (k