xxii, 488 pages : 24 cm

This book has grown from notes used by the authors to instruct fast transform classes. One class was sponsored by the Training Department of Rockwell International, and another was sponsored by the Department of Electrical Engineering of The University of Texas at Arlington. Some of the material was also used in a short course sponsored by the University of Southern California. The authors are indebted to their students for motivating the writing of this book and for suggestions to improve it

Includes bibliographical references and index

Introduction -- Fourier series and the Fourier transform -- Discrete Fourier transforms -- Fast Fourier transform algorithms -- FFT algorithms that reduce multiplications -- DFT filter shapes and shaping -- Spectral analysis using the FFT -- Walsh-Hadamard transforms -- The generalized transform -- Discrete orthogonal transforms -- Number theoretic transforms --Appendix: Direct or Kronecker product of matrices -- Bit reversal -- Circular or periodic shift -- Dyadic translation or dyadic shift -- modulo or mod -- Gray code -- Correlation -- Convolution -- Special matrices -- Dyadic or paley ordering of a sequence

Legacy 2018

plus-circle Add Review

comment

Reviews