Title :
A high speed classifier using the arithmetic Fourier transform
Author :
Zaid, A. Abo ; El-Mahdy, A. ; Attia, A.O. ; Selim, M.M.
Author_Institution :
Army Tech. Res. Center, Cairo, Egypt
Abstract :
A method for computing the Fourier coefficients of a complex valued periodic function resulting from tracing the contour of a closed shape using the arithmetic Fourier transform (AFT) is presented. It requires only simple addition operations, thus saving computational time and load. The algorithm is suitable for parallel computation and has a good match with VLSI implementation. It is useful in pattern recognition. Results obtained from simulation studies show that the method is both accurate and efficient
Keywords :
VLSI; fast Fourier transforms; pattern recognition; Fourier coefficients; VLSI implementation; addition operations; arithmetic Fourier transform; complex valued periodic function; computational time; parallel computation; pattern recognition; Arithmetic; Bandwidth; Concurrent computing; Discrete Fourier transforms; Fourier series; Fourier transforms; Indexing; Memory architecture; Parallel processing; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1992., Proceedings of the 35th Midwest Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-0510-8
DOI :
10.1109/MWSCAS.1992.271340