DISCRETE FOURIER TRANSFORM USING SUMMATION BY PARTS.
Document Type
Conference Proceeding
Date of Original Version
1-1-1987
Abstract
An algorithm for evaluating the discrete Fourier transform (DFT) at particular output frequency is derived using a technique called summation by parts (SBP). This technique is shown to reduce the number of multiplications and the number of bits per multiplicative coefficient needed to implement the DFT. For many transform lengths, only two one-bit multiplications or simple memory shifts are needed to implement the DFT. When the DFT length is prime, a SBP algorithm designed for a fixed output frequency index can be used to evaluate the DFT at any other nonzero output frequency index simply by appropriately changing the order of the input sequence.
Publication Title, e.g., Journal
ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Citation/Publisher Attribution
Boudreaux-Bartels, G. F., and T. W. Parks. "DISCRETE FOURIER TRANSFORM USING SUMMATION BY PARTS.." ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (1987): 1827-1830. https://digitalcommons.uri.edu/ele_facpubs/176