Method and system for bit stacked fast fourier transform

Details Method and system for bit stacked fast fourier transform Method and system for bit stacked fast fourier transform

G - Physics

06

F

G06F 17/14 (2006.01)

Patent

CA 2738544

An FFT algorithm that splits a large bit width waveform into two parts, making it possible to conduct the FFT with much lower logic resource consumption is disclosed. The waveform is split into its most significant bits and its least significant bits through division in the form of a bit shift. Each partial signal is then put through an FFT algorithm. The MSB FFT output is then right bit shifted. The two partial FFT's are summed to create a single output that is largely equivalent to an FFT of the original waveform. Rounding distortion is reduced by overlapping the MSB and LSB partial signals.

Affiliated with

Also associated with

Rating

Method and system for bit stacked fast fourier transform 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 system for bit stacked fast fourier transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for bit stacked fast fourier transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1669010