Apparatus for computing two-dimensional discrete Fourier transfo

Details Apparatus for computing two-dimensional discrete Fourier transfo Apparatus for computing two-dimensional discrete Fourier transfo

1980-06-30

1982-05-04

Malzahn, David H.

Boots, shoes, and leggings

G06F 1531

Patent

active

043285554

ABSTRACT:
An apparatus for computing the two-dimensional discrete Fourier transform (DFT) of an image comprised of N.times.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.

REFERENCES:
patent: 3952186 (1976-04-01), Speiser et al.
Nussbaumer "Implementation of Discrete Fourier Transforms with Polynomial Transforms" IBM Technical Disclosure Bulletin, vol. 21, No. 7 Dec. 78, pp. 2862-2865.
Quandalle "Multidimensional Discrete Fourier Transform Calculated Through Polynomial Transforms" IBM Technical Diclosure Bulletin, vol. 21, No. 7, Dec. 1978, pp. 2859-2861.

Affiliated with

Also associated with

Rating

Apparatus for computing two-dimensional discrete Fourier transfo does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for computing two-dimensional discrete Fourier transfo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for computing two-dimensional discrete Fourier transfo will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-884881