DISCRETE FOURIER TRANSFORM USING SUMMATION BY PARTS.
Date of Original Version
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.
ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
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