Architecture of array processors of 1-D, 2-D complex and real DFT

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