A prime factor FTT algorithm using distributed arithmetic

A time-efficient algorithm for calculating the discrete Fourier transform is developed. It uses a prime factor decomposition of the DFT into multiple short prime length DFT's which are converted into cyclic convolutions by an index permutation based on number theory. The convolutions are evaluated b... View More