G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/14 (2006.01) G06F 17/10 (2006.01)
Patent
CA 2372562
A Fast Fourier Transform (FFT) arrangement for use in those situations in which not all of the outputs are desired is controlled in such a fashion that at least those multiplications (and possibly those additions) are not performed which do not contribute toward the desired outputs. The technique is usable in those situations in which the desired output signals are noncontiguous, or are in noncontiguous bins. The technique includes signal preprocessing in which the indices are adjusted so that the index for a particular stage points to those butterflies of the previous stage which contribute toward its output. The FFT is performed on the indexed data. In one embodiment, a pipelined FFT processor is controlled in a corresponding manner.
Cette invention se rapporte à un système de transformation de Fourier rapide (FFT), à utiliser dans les situations ou toutes les sorties ne sont pas souhaitées et qui est commandé à cet effet pour qu'au moins les multiplications (et éventuellement les additions) qui ne contribuent pas aux sorties souhaitées ne soient pas effectuées. Cette technique s'utilise dans les situations où les signaux de sortie souhaités ne sont pas contigus ou se trouvent dans des cases non contiguës. Cette technique utilise le prétraitement du signal, dans lequel les indices sont ajustés pour que l'indice d'un étage particulier soit dirigé sur les papillons de l'étage précédent qui contribuent à sa sortie. Cette transformation FFT est effectuée sur les données indexées. Dans un mode de réalisation, un processeur FFT pipeline est commandé de façon correspondante.
Chakravarthi Prakash
Hu Zhong
Comsat Corporation
G. Ronald Bell & Associates
LandOfFree
Traced fast fourier transform apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Traced fast fourier transform apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traced fast fourier transform apparatus and method will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1626273