Transformada ràpida de Fourier: diferència entre les revisions
Contingut suprimit Contingut afegit
m Robot modifica: ta:விரைவு ஃபூரியே உருமாற்றம்; canvis cosmètics |
Afegir secció 'FFT amb Matlab' |
||
Línia 11:
La base d'aquest algorisme és fer subdivisions de la DFT. Es treballa en diferents etapes i a cada etapa es va dividint en grups de 2. Es poden fer un número màxim d'etapes de N\2-1. Per exemple, es disposa d'un senyal de N=8 mostres. Es poden fer fins a 3 etapes. A la primera etapa es té una DFT de N mostres. A la següent etapa 2 DFTs de N/2 mostres cada una. I l'última etapa tindrà 4 DFTs de N/4 mostres cada una. Finalment s'han de combinar totes les etapes. Es fa a través d'una operació anomenada "[[butterfly]]", o ''papallona'' del català. Utilitzant aquest algorisme, també anomenat [[radix-2]] s'observa que el número de mostres (N) que es pot agafar ha de ser potència de 2.
== FFT amb Matlab ==
* >> X = fft(x)
Fa la FFT del vector x. 'X' és un vector de nombres complexes ordenats des de k=0...N-1. Es recomana que la longitud del vector 'x' sigui una potència de 2. El que no es recomana es que la longitud 'x' sigui un nombre primer. Una altre opció de la FFT es especificar el nombre de punts amb el que es vol fer la FFT.
* >> X = fft(x,N)
Si la longitud de 'x' és menor que N, el vector s'omple amb zeros. Si es mayor, el vector es truncado.
* >> x = ifft(X)
Fa la FFT inversa del vector X. També es pot especificar el nombre de punts N amb el que es vol fer la IFFT. (També, com abans >> x = ifft(X,N))
*>> X = fftshift(X)
Reordena el vector X en ordre creixent de freqüència. Si “X” és el vector resultant de fer una FFT, utilizant aquesta funció reordenem els punts en funció de la freqüència.
| |||