REPRESENTACIN DE SECUENCIAS DE DURACIN FINITA: LA DFT

PROPIEDADES DE LA DFT

Linealidad

x3(n)=ax1(n)+bx2(n) , X3(k)= aX1(k)+bX2(k)

Si long [x1(n)]=N1 y long [x2(n)]=N2 entonces long [x3(n)]=max{N1,N2}

Periodicidad

x(n) y X(k) son peridicas con perodo N

Simetra Si x(n) <--->X(k) entonces x*(n) <--->X*(-k)= X*(N-k)

Para seales REALES

x(n)=x*(n) y X(k)=X*(N-k)
Re[X(k)] es una funcin par
Im[X(k)] es una funcin impar
|X(k)| es una funcin par
Fase[X(k)] es una funcin impar
Desplazamiento Circular de una secuencia

Sea x(n) <---> X(k), Cul ser el x1(n) <---> X(k)e-j2km/N ?

Interpretacin de la DFT como un perodo de la DSF.

Luego x1(n) corresponder a un desplazamiento circular de x(n) ya que ambos estn confinados en 0<n<N-1
 PROPIEDADES DE LA DFT

Luego x1(n) corresponder a un desplazamiento circular de x(n) ya que ambos estn confinados en 0<n<N-1
Transformada de Fourier y convolucin
 PROPIEDADES DE LA DFT
Convolucin Circular
Sean dos secuencias de longitud N x1(n) y x2(n) con DFTs X1(k) y X2(k).

Cul ser la x3(n) cuya DFT es X3(k)=X1(k)X2(k)?

Es decir, x3(n) ser un periodo de la convolucin de las secuencias peridicas, correspondientes a

x1(n) y x2(n) respectivamente.

x3(n)=x1(n)(N)x2(n) <---> X3(k)=X1(k)X2(k)

CONVOLUCION LINEAL USANDO LA DFT
 CONVOLUCION LINEAL USANDO LA DFT

Convolucin de dos secuencias finitas de igual nmero de puntos

 CONVOLUCION LINEAL USANDO LA DFT

Convolucin de una secuencia finita con otra de un nmero indefinido de puntos

Mtodo suma solapada

Mtodo evita-solapamiento
 Mtodo suma solapada
Procesar seal larga en segmentos (e.g. tiempo real, memoria insuficiente)

1. descomponer seal en segmentos

2. procesar independientemente c/u
3. combinar resultado en seal final
Tener en cuenta el largo resultante: N_total = L + M 1 Cada segmento se rellena con ceros:
N_segmento = L + M 1

El resultado de procesar cada segmento se solapa con el resultado de procesar los segmentos adyacentes y la
suma produce la seal de salida.

Convolucin Lineal

Cada Trmino de la sumatoria debe

Long
calcularse utilizando DFT de L+M1 puntos
Mtodo evita solapamiento