G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/14 (2006.01)
Patent
CA 2277803
A method and an apparatus for computing Fast Fourier Transforms (FFT) on a serial input of data blocks are described. Two input buffers share one data processing means in such a way that, at any given time, one buffer is receiving input data while the data in the other buffer is being processed. The need for bit reversal of the data block in the input buffer is eliminated, thus removing one time consuming step in the FFT. This is achieved by writing blocks of input data to the buffer alternately in natural order and in bit reversed order. When the output data in the buffer is in the reverse order, the buffer is addressed in the same reverse order so that the data points are sent in the correct order to the output. At the same time, the new input data is written to the buffer in the reverse order.
L'invention concerne un procédé et un dispositif de calcul de la Transformée de Fourier Rapide (TFR) sur une entrée en série de blocs de données. Deux tampons d'entrée partagent un organe de traitement des données de manière qu'à n'importe quel moment, un tampon soit en mesure de recevoir des données d'entrée pendant que les données sont traitées dans l'autre tampon. Pour éviter l'inversion des bits du bloc de données dans le tampon d'entrée et supprimer ainsi une opération consommant du temps dans la TFR, on écrit des blocs de données d'entrée dans le tampon en mettant les bits alternativement dans l'ordre normal et dans l'ordre inversé. Lorsque les données de sortie sont en ordre inversé dans le tampon, l'adressage du tampon se fait dans cet ordre inversé de manière que les points de données soient envoyés à la sortie dans le bon ordre. Et, les nouvelles données d'entrée sont écrites dans le tampon dans l'ordre inversé.
Marks & Clerk
Telefonaktiebolaget Lm Ericsson
LandOfFree
Method and apparatus for fft computation 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 apparatus for fft computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fft computation will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1836383