Arrayable modular FFT processor

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 15332

Patent

active

050938010

ABSTRACT:
A modular, arrayable, FFT processor for performing a preselected N-point FFT algorithms. The processor uses an input memory to receive and store data from a plurality of signal-input lines, and to store intermediate butterfly results. At least one Direct Fourier Transformation (DFT) element selectively performs R-point direct Fourier transformations on the stored data according to a the FFT algorithm. Arithmetic logic elements connected in series with the DFT stage perform required phase adjustment multiplications and accumulate complex data and multiplication products for transformation summations. Accumulated products and summations are transferred to the input memory for storage as intermediate butterfly results, or to an output memory for transfer to a plurality of output lines. At least one adjusted twiddle-factor storage element provides phase adjusting twiddle-factor coefficients for implementation of the FFT algorithm. The coefficients are preselected according to a desired size for the Fourier transformation and a relative array position of the arrayable FFT processor in an array of processors. The adjusted twiddle-factor coefficients are those required to compute all mixed power-of-two, power-of-three, power-of-four, and power-of-six FFTs up to a predetermined maximum-size FFT point value for the array which is equal to or greater than N.

REFERENCES:
patent: 4604721 (1986-08-01), Gray
patent: 4689762 (1987-08-01), Thibodeau, Jr.
patent: 4787055 (1988-11-01), Bergeon et al.
patent: 4899301 (1990-02-01), Nishitani et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Arrayable modular FFT processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Arrayable modular FFT processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arrayable modular FFT processor will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-277018

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.