摘要 |
An apparatus for computing the two-dimensional discrete Fourier transform (DFT) of an image comprised of NxN samples. The samples within each row are respectively multiplied by W-n1, n1=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 Wn1 and a device 28 computes the one-dimensional DFT thereof, thereby providing the N2 terms of the transform of said image. |