transformada discreta de fourier

resumen, ejemplos y ejercicios

Transformada Discreta de Fourier

Resumen Resumen para ejercicios de clculo
1. Definicin.
Para una funcin matemtica x[n] de variable independiente discreta n de longitud finita con L muestras, se define la Transformada Discreta de Fourier, como otra funcin X[k] de variable independiente discreta k y N muestras, con NL

Intuitivamente puede considerarse que una secuencia limitada en el tiempo contiene una cantidad limitada de informacin, de la misma manera que una secuencia peridica. Por eso, su espectro puede representarse con una cantidad numerable de valores. Si la transformada se toma con un nmero N<L, se puede esperar un error al antitransformar por el solapamiento temporal, del mismo modo que se da en el muestreo de seales con el solapamiento de frecuencias de seales de banda no limitada.

2. Propiedades.
Las propiedades ms importantes de la Transformada Discreta de Fourier son
Propiedad Linealidad Reflexin Circular Desplazamiento Circular Temporal Desplazamiento Circular Expectral Convolucin Circular Correlacin Circular Modulacin Conjugacin
N 1

TDF {x [n ]} = X [k ] = x [n ] e
n =0

N 1

2 kn N

; k = 0;1;...; N 1

Descripcin
c 1x 1[n ] + c 2 x 2 [n ] c 1 X 1 k + c 2 X 2 [k ] TDF

En el mismo sentido, la transformada inversa se define como TDF 1 { X [k ]} = x [n ] =

j 1 N 1 X [k ] e N k =0 2 kn N

; n = 0;1;...; N 1

x [ n ]

TDF N N

X [ k ]

Para una secuencia x[n] finita de longitud L, la transformada X[k] puede interpretarse j como el muestreo de un perodo de la Transformada de Fourier de Tiempo Discreto X(e ) tomando NL muestras equiespaciadas a intervalos =2//N. Si la secuencia representa una seal de tiempo discreto (o la respuesta impulsiva de un sistema), esta transformada es una coleccin numerable de los valores de su espectro (o respuesta espectral) elegidos en forma equiespaciada en la escala de frecuencia angular. X [k ] 1 X e j N

x [n l ] x [n ] e

TDF N N

X [k ] e

2 lk j N

2 ln TDF j N N

X [k l ]
TDF

x 1[ n ] x 2 [ n ] X 1 k X 2 [k ] * x 1[n ]M x 2 [n ] X 1 k X 2 [k ] TDF

( )

2 k N

; k = 0;1;...; N 1

Tambin puede hacerse otra interpretacin considerando una extensin peridica de x[n] replicando sus muestras con un perodo NL

x 1[ n ] x 2 [ n ]

TDF

1 X1 k X 2 [k ] N

x [n ] X N k

TDF N

i [n ] = x

l =

x [n Nl ]

Teorema de Parseval

n =0

1 x [n ]x [n ] N X
1 2 * TDF n =0

N 1

* k X 2 [k ]

La secuencia peridica puede descomponerse en una Serie Discreta de Fourier cuyos coeficientes ck son iguales a los valores de X[k]

Tabla 1: Propiedades de la Transformada Discreta de Fourier.

X [ k ] ck =

j 1 N 1 i x [n ] e N n =0

2 kn N

; k = 0;1 ;...; N 1

De esta forma puede considerarse que X[k] representa los componentes armnicos de la secuencia que se obtendra de replicar con perodo N a la secuencia x[n] finita de L muestras, con NL.

Ayuda para ejercicios de simulacin

fft
Transformada Rpida de Fourier unidimensional
Sintaxis X = fft(x,N,dim) x: arreglo N: nmero de puntos L{X}=N (por defecto L{x}) dim: dimensin sobre la que se aplica Algoritmo
X [ k ] = x [n ] e
n =1 N j 2 [k 1][n 0] N
1000

fftshift, ifftshift
Mueve la componente de frecuencia cero al centro del espectro
Sintaxis Y = fftshift(X,dim) X: arreglo dim: dimensin sobre la que se aplica Algoritmo Sintaxis X = ifftshift(Y,dim) X: arreglo dim: dimensin sobre la que se aplica Algoritmo

Ejemplos N=1024; n = 0:N-1; k = 0:N-1; x = 4*sin(0.3*n) + sin(0.6*n) X = fft(x); stem(k,abs(X),'k.-')

2500

2000

1500

500

Para vectores, fftshift enroca la mitad izquierda de x con la derecha. Para matrices, troca el primer y tercer cuadrante con el segundo y cuarto. Para arreglos, cambia cada semiespacio a lo largo de cada dimensin.
0 200 400 600 800 1000 1200

Deshace el resultado de fftshift

ifft
Antitransformada Rpida de Fourier unidimensional
Sintaxis x = ifft(X,N,dim) x: arreglo N: cantidad de puntos L{x}=N (por defecto L{X}) dim: dimensin sobre la que se aplica Algoritmo
j 1 N x [k ] = X [ k ] e N k =1 2 [k 1][n 0] N

unwrap
Corrige ngulos de fase
Sintaxis Q = unwrap(P,tol,dim P: arreglo tol: tolerancia de salto (por defecto ) dim: dimensin sobre la que se aplica Algoritmo Sintaxis N=100;n=0:N-1; h=zeros(N,1); h(5)=1; H=fftshift(fft(h)); plot(n,angle(H)) plot(n,unwrap(angle(H)))
4

Ejemplos N=64; n = 0:N-1; k1=N/16; X = zeros(N,1); X(k1)=100; x = ifft(X); stem(n,x,'k.-')

2

1.5

0.5

-0.5

-1

Suma 2k cuando ocurren saltos absolutos mayores a entre dos elementos consecutivos de P
0 10 20 30 40 50 60 70

-1

-2

-1.5
-3

-2

-4

10

20

30

40

50

60

70

80

90

100

24

Ayuda para ejercicios de laboratorios

Analizador de Espectro
1. Generalidades.
Un analizador de espectro es un instrumento que permite visualizar las componentes espectrales de una seal. Habitualmente tiene los siguientes controles:

2. DazyWeb Laboratories SA-3002 PC Spectrum Analyzer.

Es un programa para PC de uso libre que realiza el anlisis espectral de seales en el rango de audio calculando la FFT de la seal. Utiliza la placa de sonido full duplex de la computadora y forma un lazo entre la entrada de lnea o micrfono y la salida de lnea. En general, permite utilizar otros programas que requieran la placa de sonido aunque pueden ocurrir conflictos. Se instala manualmente copiando el archivo ejecutable en un directorio. Para desinstalarse, basta con borrar dicho archivo. Puede requerirse un control OCX (COMDLG32.OCX) incluido en el archivo zip (si no funciona, se puede copiarlo dentro de la carpeta Windows/System con los otros OCX's). Es necesaria la Visual Basic 6 runtime library (MSVBVM60.DLL) provista con Windows 98 o sistema posterior y disponible en simtel.net para Windows 95.

M M M M M M

START/STOP Canales: A, B Vertical:

Referencia: -200 dB ~ +140 dB Rango: 2.5 dB/div, 5 dB/idv, 7.5 dB/div, 10 dB/div, 12.5 dB/div, 15 dB/div, 17.5 dB/div, 20 dB/div Magnitud: 62.5 Hz/div, 125 Hz/div, 250 Hz/div, 500 Hz/div, 1000 Hz/div, 2000 Hz/div Posicin: -500000 Hz ~ +520000 Hz Filtros Promediado/Pico Composicin espectral: THD/IMD

Horizontal:

Accesorios:

Scale: Lin, Log

Fig. 2: Vista del panel frontal de un analizador de espectro virtual DazyWeb Laboratories SA-3002. Fig. 1.: Vista del panel frontal de un analizador de espectro digital.

25

Descripcin Barrido Filtros Canales Referencia Vertical Rango Vertical Promediador/Pico Composicin spectral Horizontal Magnitud Horizontal Posicin Ayuda Osciloscopio Datos

Control START/STOP FIR/IIR/C L/R/M Ref Range AVE/PEAK THD/IMD M P Help Scope Data

Opciones o rango

FIR, IIR y borrado Izq y der (8 kmuestras) y mono der (16 kmuestras) -200 dB ~ +140 dB 2.5 dB/div, 5 dB/idv, 7.5 dB/div, 10 dB/div, 12.5 dB/div, 15 dB/div, 17.5 dB/div, 20 dB/div

62.5 Hz/div, 125 Hz/div, 250 Hz/div, 500 Hz/div, 1000 Hz/div, 2000 Hz/div -500000 Hz ~ +520000 Hz

Manejo de Archivo

FILE

Load Spectra File / Save Spectra File Load FIR Coeficients / Load IIR Coeficients Copy to Clipboard Save as BMP Load WAV file / Play WAV file / Stop WAV file Reset Plot to Printer Plotwidth: Narrow, Wide Exit Sample Rate: 44100, 22050, 11025 Window: None, Hamming Filter: No Filter, A-Weight, BP 30 Tap, 1 k R Notch, FIR Ext User, 500 Hz HP, IIR Ext User Data Lock: Peak Freq, 60Hz Scale: Lin, Log Cal Offset/Cal Engage/Harmonic Display: Off, On

Opciones

OPTION

Tabla 1: Controles del analizador de espectro virtual DazyWeb Laboratories SA-3002

26