By Richard Tolimieri, Myoung An, Chao Lu

ISBN-10: 0387941053

ISBN-13: 9780387941059

ISBN-10: 0387982604

ISBN-13: 9780387982601

The most emphasis of this booklet is the improvement of algorithms for processing multi-dimensional electronic signs, and especially, algorithms for multi-dimensional Fourier transforms in a sort that's handy for writing hugely effective code on a number of vector and parallel pcs. The quickly expanding energy of computing chips, the elevated availability of vector and array processors, and the expanding measurement of the knowledge units to be analyzed make writing code that takes the entire algorithmic percentages into consideration and fits those to the objective structure a tough job. by way of emphasizing the unified foundation for a number of the techniques to multidimensional Fourier transforms, the ebook additionally clarifies the way to take advantage of the variations in optimizing implementations. This ebook should be of curiosity not just to utilized mathematicians and desktop scientists, but additionally to seismologists, high-energy physicists, crystallographers, electric engineers engaged on picture processing, and others. issues lined comprise: tensor items and the short Fourier remodel, one dimensional and multi-dimensional; finite Abelian teams and Fourier transforms; Cooley-Tukey and Good-Thomas algorithms; strains and planes; box algorithms; implementation on RISC and parallel architectures.