In this correspondence, a new systolic array for the discrete Fourier
transform is proposed. In comparison with the earlier schemes, the pro
posed scheme reduces the number of multipliers required almost by half
and thus saves a considerable amount of hardware.