This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Index Mapping Approach of Deriving the PM DFT Algorithms
December 1998 (vol. 47 no. 12)
pp. 1418-1424

Abstract—Recently, it has been shown that radix-2 DFT algorithms can be designed based on vector representation of data providing several advantages [6], [7], [8]. In this paper, an index mapping approach is used to derive these algorithms. This approach makes the derivation simpler and provides a better insight into the functioning of the algorithms. The computational complexity and the performance of the software implementation of the algorithms are also presented.

[1] A.V. Oppenheim and R.W. Schafer, Discrete-Time Signal Processing.Englewood Cliffs, N.J.: Prentice Hall, 1989.
[2] C.S. Burrus and T.W. Parks, DFT/FFT and Convolution Algorithms: Theory and Implementation.New York: Wiley, 1985.
[3] P. Duhamel and M. Vetterli, "Fast Fourier Transforms: A Tutorial Review and a State of the Art," Signal Processing, vol. 19, pp. 259-299, 1990.
[4] R. Meyer and K. Schwarz, "FFT Implementation on DSP-Chips—Theory and Practice," Proc. Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 1,503-1,506, 1990.
[5] P.R. Uniyal, "Transforming Real-Valued Sequences: Fast Fourier Versus Fast Hartley Transform Algorithms," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 42, no. 11, pp. 3,249-3,253, Nov. 1994.
[6] D. Sundararajan, M.O. Ahmad, and M.N.S. Swamy, "Computational Structures for Fast Fourier Transform Analyzers," U.S. Patent no. 5,371,696, Dec.6 1994.
[7] D. Sundararajan, M.O. Ahmad, and M.N.S. Swamy, "Vector Computation of the Discrete Fourier Transform," IEEE Trans. Circuits and Systems-II, vol. 45, no.4, pp. 449-461, Apr. 1998.
[8] D. Sundararajan, M.O. Ahmad, and M.N.S. Swamy, "Computational Structures for the Frequency-Somain Analysis of Signals and Systems," Canadian Patent no. 2,086,174, Aug.25 1998.

Index Terms:
Discrete Fourier transform, fast Fourier transform, DFT, FFT, fast algorithms.
Citation:
Duraisamy Sundararajan, M. Omair Ahmad, "Index Mapping Approach of Deriving the PM DFT Algorithms," IEEE Transactions on Computers, vol. 47, no. 12, pp. 1418-1424, Dec. 1998, doi:10.1109/12.737688
Usage of this product signifies your acceptance of the Terms of Use.