Memory-distributed parallel computer and method for fast fourier

Details Memory-distributed parallel computer and method for fast fourier Memory-distributed parallel computer and method for fast fourier

1996-08-21

1998-05-12

Mai, Tan V.

Boots, shoes, and leggings

36472602, G06F 1714, G06F 1500

Patent

active

057516162

ABSTRACT:
Two-dimensional real number data are stored in a two-dimensional array spanning plural processors. Each subarray in each processor is divided into two sets of row vectors and one set is referred to as a real part while the other set is referred to as an imaginary part. A result of a real Fourier transformation with respect to columns performed on each row vector is obtained after performing a complex Fourier transformation in each processor. Then, the two-dimensional array is transposed by transferring data in parallel to perform a complex Fourier transformation with respect to rows, the result of which is transposed again to obtain a result of a two-dimensional Fourier transformation. The Fourier transformations can be performed in the closed state in each processor, thereby greatly improving an efficiency of the entire process.

REFERENCES:
patent: 5042000 (1991-08-01), Baldwin
patent: 5481487 (1996-01-01), Jang et al.
patent: 5583803 (1996-12-01), Matsumoto et al.

Affiliated with

Also associated with

Rating

Memory-distributed parallel computer and method for fast fourier does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory-distributed parallel computer and method for fast fourier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory-distributed parallel computer and method for fast fourier will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-989247