Algorithms for Discrete Fourier Transform and Convolution

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 University, 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...