Device and method for performing fast Fourier transform using a

Data processing: measuring – calibrating – or testing – Measurement system in a specific environment – Electrical signal parameter measurement system

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

36472602, 36472607, G06F 1714

Patent

active

058900985

ABSTRACT:
In order to carry out FFT operations at a high speed, a configuration is adopted where, while a FFT (fast Fourier transform) operation or inverse FFT (inverse fast Fourier transform) operation is being carried out by performing a prescribed number of butterfly operations with the output of a butterfly operator being fed-back to the input of the butterfly operator, at least one of: a first storage part for storing data inputted to the butterfly operator; a second storage part for temporarily storing data outputted from the butterfly operator and feeding-back read-out data to an input of the butterfly operator; and a third storage part, for storing data that has undergone a butterfly operation a prescribed number of times, has a storage part, with the storage part comprising a plurality of divided storage parts.

REFERENCES:
Grajcar et al.; "The FFT butterfly operation in 4 processor cycles on a 24 bit fixed-point DSP with a pipelined multiplier.", IEEE International Conference on Acoustics, Speech, and Signal Processing. pp. 611-614, vol.. 1, of 5 Abstract only, Apr. 21, 1997.

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

Device and method for performing fast Fourier transform using a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device and method for performing fast Fourier transform using a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for performing fast Fourier transform using a will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1225036

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