Method and apparatus for processing multi-dimensional data to ob

Details Method and apparatus for processing multi-dimensional data to ob Method and apparatus for processing multi-dimensional data to ob

1986-11-03

1989-04-11

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 15332

Patent

active

048212245

ABSTRACT:
A method and apparatus for rasterizing a two-dimensional fast Fourier transform of a size N.times.N using a pipelined butterfly computational unit with 2logN processors. The invention avoids the problems associated with transposing the matrix so that the data can be continuously driven into the arithmetic processors in a pipelined fashion. It is devised for realtime applications using raster scan or serial input and output devices.

REFERENCES:
patent: 3584782 (1971-06-01), Bergland
patent: 3662161 (1972-05-01), Bergland et al.
patent: 3777131 (1973-12-01), Llewellyn
patent: 3952186 (1976-04-01), Speiser et al.
patent: 4092723 (1978-05-01), Picquendar et al.
patent: 4158888 (1979-06-01), Shapiro et al.
patent: 4159528 (1979-06-01), Perry
patent: 4231102 (1980-10-01), Barr et al.
patent: 4231103 (1980-10-01), Timm
patent: 4241411 (1980-12-01), Krasner et al.
patent: 4298950 (1981-11-01), Smith, Jr.
patent: 4328555 (1982-05-01), Nussbaumer
patent: 4344151 (1982-08-01), White
patent: 4601006 (1986-07-01), Liu
Rabiner et al., "Theory and Application of Digital Signal Processing," 1975, pp. 573-626.
Siegel, "Image Processing on a Partitionable SIMD Machine" in Languages and Architectures for Image Processing by Duff et al. Ed. Academic Press, 1981, pp. 293-300.
G. Rivard, "Direct Fast Fourier Transform of Bivariant Functions", IEEE Trans. Accoustic, Speech, Signal Processing, vol. ASSP-25, pp. 250-252, Jun. 1977.
Cooley et al., "An Algorithm for the Machine Computation of Complex Fourier Series," Mathematical Computation, vol. 19, pp. 297-301, Apr. 1965.
Eklundh, "Efficient Matrix Transposition", in Two-Dimensional Digital Signal Processing II, T. Huang, Ed Springer-Verlag, pp. 9-35, 1981.
Liu et al., "VLSI Pipelined Architectures for Two Dimensional FFT With Raster-Scan Input Device," Int'l Conference on Computer Design: VLSI in Computer (ICCD84), pp. 370-375, Oct. 1984.
Groginsky et al., "A Pipeline Fast Fourier Transform," IEEE Trans. Computers, vol. C-19, No. 11, pp. 1015-1019, Nov. 1970.
Joshi et al., "A Vidio Rate Two Dimensional FFT Processor" ICASSP 80 Proceedings IEEE International Conference on Acoustics, Speech & Signal Processing, Denver, Col. Apr. 9-11, 1980, pp. 774-777.

Affiliated with

Also associated with

Rating

Method and apparatus for processing multi-dimensional data to ob does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for processing multi-dimensional data to ob, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing multi-dimensional data to ob will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-671576