Title :
Fast computation of 2D DFT of real-valued nonsymmetric and centro symmetric sequences
Author :
Rajaravivarma, Rathika ; Rajan, P.K.
Author_Institution :
Dept. of Electr. Eng., Tennessee Technol. Univ., Cookeville, TN, USA
Abstract :
Efficient computational techniques are developed to evaluate the 2D discrete Fourier transform (DFT) of real-valued sequences using the vector-radix approach. This method resulted in about a 50% savings of the corresponding complex computation. When the 2-D input sequence was centro symmetric or antisymmetric, applying a similar technique resulted in a savings of approximately 75% when compared with the complex nonsymmetric computation
Keywords :
fast Fourier transforms; signal processing; 2D discrete Fourier transform; 2D input sequence; antisymmetric; centro symmetric sequences; computational techniques; real-valued sequences; vector-radix approach; Computational complexity; Discrete Fourier transforms; Equations; Fast Fourier transforms; Hydrogen; Manufacturing; Neural networks;
Conference_Titel :
Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-0593-0
DOI :
10.1109/ISCAS.1992.230521
