DFT Algorithms - Analysis and Implementation
S. Narayan, Madihally J. Narasimha, Allen M. Peterson · Defense Technical Information Center (DTIC) · 1978
Efficient algorithms for 11 and 13-point DFT's are presented. A more efficient algorithm, compared to earlier published versions, for the computation of 9-point DFT is also included. The effect of arithmetic roundoff in implementing the prime factor and the nested algorithms for computing DFT with fixed point arithmetic is analyzed using a statistical model. Various aspects of the prime factor, the nested and the radix-2 FFT algorithms are compared. A processor-based hardware implementation of the prime factor algorithm is discussed.