Apparatus for computing two-dimensional discrete Fourier transforms

摘要

An apparatus for computing the two-dimensional discrete Fourier transform (DFT) of an image comprised of N×N samples. The samples within each row are respectively multiplied by W.sup.-n.sbsp.1, n. sub.1 =0, 1, . . . , N- 1 and stored in a memory 17. A device 20 derives therefrom N polynomials of N terms by means of a polynomial transform. The terms of each of these polynomials are multiplied by W.sup.n.sbsp.1 and a device 28 computes the one-dimensional DFT thereof, thereby providing the N.sup.2 terms of the transform of said image.