A Novel Approach to Fast Discrete Fourier Transform

Journal of Parallel and Distributed Computing

Volumn 54, Issue 1, 1998, Pages 48-58

  Liu, J G ^c   Li, H F ^a   Chan, F H Y ^b   Lam, F K ^b  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038902298     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1998.1472     Document Type: Article

References (15)

1. Beckenbach E. F., Bellman B. Inequalities. 1961;Springer-Verlag, New York/Berlin.
2. Blahut R. E. Fast Algorithms for Digital Signal Processing. 1984;Addison-Wesley, Reading.
3. Chan F. H. Y., Lam F. K., Li H. F., Liu J. G. An all adder systolic structure for fast computation of moments. J. VLSI Signal Process. 12:1996;159-175.
4. Conway J. B. Functions of One Complex Variable. 1986;Springer-Verlag, New York/Berlin.
5. Cooley J. W., Tukey J. W. An algorithm for machine computation of complex Fourier series. Math. Comput. 19:1965;297-301.
6. Duhamel P. Paper on the Fast Fourier Transform. 1995;IEEE Press, New York.
7. Duhamel P., Vetterli M. Fast Fourier transforms: A tutorial review and a state of the art. Signal Processing. 19:1990;259-299.
8. Hatamian M. A real-time two-dimensional moment generating algorithm and its single chip implementation. IEEE Trans. Acoust. Speech Signal Process. 34:1986;546-553.
9. M. K. Hu, Visual pattern recognition by moment invariants, IRE Trans. Inform. Theory, 8, 1962, 179, 187.
10. Lang S. Complex Analysis. 1993;Springer-Verlag, New York.
11. Li B.-C., Shen J. Pascal triangle transform approach to the calculation of 3-D moments. Comput. Vision, Graphics, and Image Process.: Graph. Models and Image Process. 54:1992;301-307.
12. H. J. M. Appleton-Century-Crofts. 1956.
13. Rose H. E. A Course in Number Theory. 1994;Oxford Univ. Press, Oxford.
14. Smith W. W., Smith J. M. Handbook of Real-Time Fast Fourier Transform. 1995;IEEE Press, New York.
15. Zakaria M. F., Vroomen L. J., Zsombar-Murray P. J. A., Van Kessel J. M. H. M. Fast algorithm for computation of moment invariants. Pattern Reconignition. 20:1987;634-643.