G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/14 (2006.01)
Patent
CA 2294745
The present invention significantly reduces the number of complex computations that must be performed in computing the discrete Fourier transform (DFT) and inverse DFT (IDFT) operations. In particular, the DFT and IDFT operations are computed using the same computing device. The computation operations are substantially identical for both operations with the exception that for the IDFT operation, the data are complex conjugated before and after processing. Using the same computing device/operations, both DFT and IDFT computations are optimized for maximum efficiency. A common transform process is selectively connected to first and second data processing paths. A DFT operation is performed on an N-point sequence on the first data processing path, and an IDFT operation is performed on an N-point sequence on the second data processing path using the same N-point fast Fourier transform (FFT).
La présente invention permet de réduire considérablement le nombre de calculs compliqués nécessaires pour calculer la transformée de Fourier discrète (TFD) et la TFD inverse (TFDI), ces opérations étant effectuées grâce au même dispositif de calcul. Ces calculs sont en outre sensiblement identiques pour les deux opérations, sauf dans le cas de la TFDI, pour laquelle les données subissent une conjugaison de complexes à la fois avant et après leur traitement. En utilisant le même dispositif de calcul et les mêmes opérations, on peut optimiser les calculs de la TFD et de la TFDI, en vue d'une efficacité maximale. Un processus de transformée commun est connecté sélectivement à une première et à une seconde séquences de traitement des données. On calcule la TFD sur une séquence point N de la première séquence de traitement des données, avant de calculer la TFDI sur une séquence point N de la seconde séquence de traitement des données, au moyen de la même transformée de Fourier rapide point N (TFR).
Fertner Antoni
Hyll Mattias
Orling Anders
Marks & Clerk
Telefonaktiebolaget Lm Ericsson
LandOfFree
Method and apparatus for efficient computation of discrete... 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 efficient computation of discrete..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficient computation of discrete... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1764991