Title

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

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

This document is currently not available here.

Share

COinS