Title :
Architecture of array processors of 1-D, 2-D complex and real DFT
Author :
Yi-sheng, Zhu ; Lian-Wen, Jin ; Zuo-sheng, Zhang
Author_Institution :
Dept. of Radio & Electron., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
Array processor for real-time processing of 1-D, 2-D complex and real discrete Fourier transform (DFT) based on Goertzel algorithm are presented. The transform factor W in the processing elements (PEs) of these processors is a time-invariable constant and thus it is easier for hardware implementation. Furthermore by the recursive algorithm, the 2-D DFT array processor accomplishes serial input, parallel output, parallel processing in one time, different from the conventional methods of 2-D DFT and 2-D FFT, i.e. first to compute by column and then by row. It is characterized by hardware structure and high high speed 2-D processing ability
Keywords :
digital signal processing chips; fast Fourier transforms; parallel architectures; 1D DFT; 2D complex DFT; Goertzel algorithm; array processors; hardware structure; parallel output; parallel processing; real discrete Fourier transform; real-time processing; serial input; time-invariable constant; transform factor; Concurrent computing; Digital signal processing; Discrete Fourier transforms; Discrete transforms; Equations; Fourier series; Hardware; Parallel processing; Sampling methods; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/CICCAS.1991.184493