Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 x( j ) = N
X (k )
k =1
( j 1)( k 1) N
N = e ( 2 i ) / N
Descripcin Y = fft(X) retorna la transformada discreta de Fourier (DFT) del vector X, calculado con el algoritmo de la transformada rpida de Fourier (FFT). Si X es una matriz, fft retorna la transformada de Fourier de cada columna de la matriz. Si X es un arreglo multidimensional, fft opera no solo sobre la primera dimension. Y = fft(X,n) retorna el n-punto DFT. fft(X) es equivalente a fft(X, n) Donde n es el tamao de X en no solo la primera dimensin. Si la longitud de X es menor que n, X es llenado con ceros al final con longitud n. Si la longitud de X es mas grande que n, la secuencia X es truncada. Donde X es una matriz, la longitud de las columnas son ajustadas en la misma manera. Y = fft(X,[],dim) y Y = fft(X,n,dim) aplican la operacin de la FFT a traves de la dimensin dim.
SIMULACIN
Un uso comun de la transformada de Fourier transforms es encontrar las componentes frecuenciales de una seal seal ruidosa en el dominio del tiempo. Considere el muestreo de la data a 1000 Hz. Forma una seal conteniendo un sinusoide de 50 Hz de amplitud 0.7 y un sinusoide de 120 Hz de amplitud 1 Y corrompido con algn ruido aleatorio de promedio cero. Fs = 1000; % Frecuencia de Muestreo T = 1/Fs; % Tiempo de Muestra L = 1000; % Longitud de la seal t = (0:L-1)*T; % Vector de tiempo % Suma de senoide de 50 Hz y senoide 120. x = 0.7*sin(2*pi*50*t) + sin(2*pi*120*t); y = x + 2*randn(size(t)); % Sinusoide mas ruido plot(Fs*t(1:50),y(1:50)) title('Seal corrompida con ruido aleatoriio de promedio cero') xlabel('tiempo (milisegundos)') NFFT = 2^nextpow2(L); % Proxima potencia de 2 de la longitud de y Y = fft(y,NFFT)/L; f = Fs/2*linspace(0,1,NFFT/2+1); % Ploteo espectral de amplitud de lado simple plot(f,2*abs(Y(1:NFFT/2+1))) title('Espectro de Amplitud de una sola cara de y(t)') xlabel('Frecuencia (Hz)') ylabel('|Y(f)|') La principal razn de que las amplitudes no son exactamente 0.7 y 1 es debido al ruido. Varias ejecuciones de este codigo (incluyendo el racalculo de y) producira diferentes aproximaciones a 0.7 y 1. La otra razn es que tenemos una seal de longitud finita. Incrementando L desde 1000 a 10000 se producira mejores aproximaciones sobre el promedio.
ALGORITMO Las funciones FFT (fft, fft2, fftn, ifft, ifft2, ifftn) estn basadas sobre la librera llamada FFTW. Para calcular un N-punto DFT donde N es compuesto (Esto es cuando N = N1N2), La librera FFTW descompone el problema usando el algoritmo Cooley-Tukey, El cual primero calcula N1 transformadas de tamao N2, y luego calcula N2 transformadas de tamao N1. La descomposicin es aplicada recursivamente para N1- y N2-puntos DFTs hasta que el problema pueda ser resuelto usando una o varias "codelets." Los codelets a su vez usan varios algoritmos en combinacin, incluyendo una variacin de Cooley-Tukey. Cuando N es un numero primo, La librera FFTW primero descompone un problema de N-puntos dentro de un arbol de (N 1) puntos usando el algoritmo de Rader. Luego usa el algoritmo deCooley-Tukey. El tiempo de ejecucinpara la FFT depende de la longitud de la transformada. Esta es mas rpida para potencias de 2. Esta es tan rpida como para longitudes que tienen longitudes que tienen solamente factores primos. Esto es tpicamente varias veces mas lento para longitudes que son primos o los cuales tienen factores primos grandes.
Representar en el dominio de la frecuencia, la frecuencia de audio y video. Averiguar la canalizacion utilizada para TV por cable. Realizar su representacin en el dominio de la frecuencia. En que consiste el algoritmo de Rader En que consiste el algoritmo de Cooley Tukey
RESULTADOS Mostrar sus resultados en su informe, adjuntando el cdigo fuente en medio magntico.
CONCLUSIONES No copiar la descripcin del laboratorio Adjuntar archivo de los programas en medio magntico El informe debe contener: Teora, mximo 1 pgina Procedimiento Resultados Conclusiones.