Software-based realisation of prime radix discrete Fourier transforms
Wan-Chi Siu · 1st IASTED International Symposium on Signal Processing and its Applications · 1987
This paper shows that a structure of first-order digital filter form (Curtis. 1983, wickenden. Fernando and Constantinides, 1984) is most suitable for the realization of Discrete Fourier Transforms using a software approach. First, a structure for the software technique is presented and then the significance of extending sequence lengths to a power of primes is discussed. Besides converting the hardware algorithm into a software algorithm, the use of very short basic length DFTs (e.g. 3,5,7,..) is proposed instead of long length DFTs as in previous approaches. An in-place and in-order computation is also used for the present realisation. This approach improves both speed and accuracy. The program length of this approach is much shorter than the program length of the Winograd Fourier Transform Algorithm.