Research Catalog

Title

Mathematics of multidimensional Fourier transform algorithms / Richard Tolimieri, Myoung An, Chao Lu ; C.S. Burrus, consulting editor.

Author

Tolimieri, Richard, 1940-

Publication

New York : Springer, ©1997.

Items in the Library & Off-site

Details

Additional Authors

• An, Myoung.
• Lu, Chao, 1959-
• Burrus, C. S.

Description

xi, 187 pages : illustrations; 25 cm.

Summary

• The authors describe algorithms for multidimensional Fourier transforms that yield highly efficient code on a variety of vector and parallel computers. By emphasizing the unified basis for the many approaches to one-dimensional and multidimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimizing implementations.
• This book will be of interest to applied mathematicians and computer scientists, as well as to seismologists, high-energy physicists, crystallographers, and electrical engineers working on signal and image processing.

Series Statement

Signal processing and digital filtering

Uniform Title

Signal processing and digital filtering

Subject

• Fourier transformations
• Mehrdimensionale Datenstruktur
• Fourier-Transformation

Bibliography (note)

• Includes bibliographical references and index.

Contents

1. Tensor Product -- 2. Multidimensional Tensor Product and FFT -- 3. Finite Abelian Groups -- 4. Fourier Transform of Finite Abelian Groups -- 5. Cooley-Tukey and Good-Thomas -- 6. Lines -- 7. Duality of Lines and Planes -- 8. Reduced Transform Algorithms -- 9. Field Algorithm -- 10. Implementation on RISC Architectures -- 11. Implementation on Parallel Architectures.

ISBN

• 0387982604
• 9780387982601

LCCN

97016669

OCLC

• ocm36760486
• 36760486
• SCSB-1882902

Owning Institutions

Princeton University Library