A pipelined systolic architecture for 2-D discrete Fourier transform

A new systolic preprocessor is proposed for the two-dimensional discrete Fourier transform (2-D DFT) using an even-odd decomposition algorithm. According to the even-odd decomposition algorithm, a 16-point systolic preprocessor is created for a direct square 2-D DFT implementation. So, the square postprocessor is decreased by a 16 in size and therefore it is very suitable for large 2-D DFTs. The entire architecture is connected in a full pipeline and the pre- and postprocessors can be run simultaneously.<>