Developing algorithms for multi-dimensional Fourier transforms, this work presents results that yield highly efficient code on a variety of vector and parallel computers. By emphasizing the unified basis for the many approaches to both one-dimensional and multi-dimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimizing implementations. It should therefore be of interest not only to mathematicians and computer scientists, but also to seismologists, high-energy physicists, crystallographers and...

This book is based on several courses taught during the years 1985-1989 at the City College of the City University of New York and at Fudan Univer sity, Shanghai, China, in the summer of 1986. It was originally our intention to present to a mixed audience of electrical engineers, mathematicians and computer scientists at the graduate level a collection of algorithms that would serve to represent the vast array of algorithms designed over the last twenty years for computing the finite Fourier transform (FFT) and finite convolution. However, it was soon apparent that the scope of the course had...

The aim of this work is to present several topics in time-frequency analysis as subjects in abelian group theory. The algebraic point of view pre- dominates as questions of convergence are not considered. Our approach emphasizes the unifying role played by group structures on the development of theory and algorithms. This book consists of two main parts. The first treats Weyl-Heisenberg representations over finite abelian groups and the second deals with mul- tirate filter structures over free abelian groups of finite rank. In both, the methods are dimensionless and coordinate-free and apply...

The Applied and Numerical Harmonic Analysis (ANHA) book series aims to provide the engineering, mathematical, and scienti?c communities with signi?cant devel- ments in harmonic analysis, ranging from abstract harmonic analysis to basic app- cations. The title of the series re?ects the importance of applications and numerical implementation, but richness and relevance of applications and implementation - pend fundamentally on the structure and depth of theoretical underpinnings. Thus, from our point of view, the interleaving of theory and applications and their creative symbiotic evolution is...

This book is based on several courses taught during the years 1985-1989 at the City College of the City University of New York and at Fudan Univer sity, Shanghai, China, in the summer of 1986. It was originally our intention to present to a mixed audience of electrical engineers, mathematicians and computer scientists at the graduate level a collection of algorithms that would serve to represent the vast array of algorithms designed over the last twenty years for computing the finite Fourier transform (FFT) and finite convolution. However, it was soon apparent that the scope of the course had...

The aim of this work is to present several topics in time-frequency analysis as subjects in abelian group theory. The algebraic point of view pre- dominates as questions of convergence are not considered. Our approach emphasizes the unifying role played by group structures on the development of theory and algorithms. This book consists of two main parts. The first treats Weyl-Heisenberg representations over finite abelian groups and the second deals with mul- tirate filter structures over free abelian groups of finite rank. In both, the methods are dimensionless and coordinate-free and apply...

Developing algorithms for multi-dimensional Fourier transforms, this book presents results that yield highly efficient code on a variety of vector and parallel computers. By emphasising the unified basis for the many approaches to both one-dimensional and multidimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimising implementations. It will thus be of great interest not only to applied mathematicians and computer scientists, but also to seismologists, high-energy physicists, crystallographers, and...