Processor arrays for two-dimensional discrete Fourier transform

摘要

Two new processor arrays for the 2D discrete Fourier transform are proposed. Both structural schemes are oriented towards VLSI technology. They can be used in the construction of high-throughput processors for multidimensional and fast Fourier transforms as well as triple matrix multiplication. The first structural scheme consists of two successively connected one-dimensional arrays of processor elements (PEs), and the second one represents a single array of more complex PEs. The advantages of these structural schemes are the localisation of all data exchanges between PEs and the absence of necessity of matrix transposition.