Introduccin a la Teora

del Procesamiento Digital

de Seales de Audio
 Transformada de Fourier

Resumen
el anlisis de Fourier es un conjunto de tcnicas matemticas
basadas en descomponer una seal en sinusoides
la Transformada de Fourier Discreta (DFT) es la herramienta
utilizada cuando se trabaja con seales discretas
en la prctica la DFT se calcua en forma eficiente mediante la
Transformada de Fourier Rpida (FFT)
tiene diversas aplicaciones en DSP tales como:
anlisis espectral, convolucin rpida, sntesis de sonido por
modelado espectral, compresin de audio, filtrado, etc.
 Anlisis de Fourier

Fourier estudia la propagacin del calor

a principios de 1800, y plantea el uso de
series trigonomtricas para representar
funciones peridicas.

Presenta un artculo con la controversial

afirmacin de que cualquier seal
continua peridica puede
representarse como suma de
sinusoides adecuadamente elegidas.

Jean Baptiste Joseph Fourier

(1768 - 1830)
 Anlisis de Fourier

Motivacin de la descomposicin en sinusoides:

La respuesta de un sistema lineal e invariante en el tiempo

(LTI) a una onda sinusoidal es tambin una onda sinusoidal
de igual frecuencia, si bien puede tener distinta amplitud y
fase.
El Anlisis de Fourier junto al principio de superposicin
permiten caracterizar la respuesta en frecuencia de un
sistema LTI.
Anlisis de Fourier
 Anlisis de Fourier

Las sinusoides (seno, coseno) estn definidas desde

menos infinito a ms infinito (- a +)

Cmo analizamos un conjunto de muestras finito?

No es posible usar un conjunto de seales infinitas para

sintetizar una seal de duracin finita.

? ?
 Anlisis de Fourier
La solucin es hacer que la seal parezca infinita.

Alternativas:
Extendiendo con muestras de valor cero:
seal Discreta y Aperidica (DTFT)

Repitiendo las muestras reales:

seal Discreta y Peridica (DFT)
 Anlisis de Fourier

Cmo se calcula la Transformada de Fourier en una computadora?

Se necesitan infinitas sinusoides para sintetizar una seal no
peridica. Pero las computadoras solo puede trabajar con seales
discretas y finitas por lo que la nica transformada que se utiliza en
Procesamiento Digital de Seales es la DFT.
Nos concentraremos en la DFT, recurriendo al resto de las
transformadas cuando necesitemos contemplar aspectos tericos.

Para analizar en una computadora un conjunto de

muestras finito, se repiten y se utiliza la DFT.
 Anlisis de Fourier
Las sinusoidales sumadas
producen la seal original.
Parecen seales finitas pero en
trminos formales son solo un
perodo de seales infinitas.
Hay alguna diferencia prctica entre
considerarlas finitas o infinitas?

En general NO. La trampa de periodizar la

seal funciona bien.

A veces SI. Algunas propiedades de la DFT

solo tienen sentido al considerar la
periodicidad.

Es importante tener presente que se recurre a

esta periodicidad para poder usar una
herramienta matemtica, la DFT.
 La Transformada de Fourier Discreta

La forma ms general de la DFT es,

donde,
X(k): nmero complejo que representa un elemento de la DFT
x(n): nmero complejo que representa un elemento de la seal

Existe tambin una versin real de la DFT, que utiliza nmeros y lgebra
real para el anlisis. Por el momento, nos concentraremos en la DFT real
para eludir el uso de nmeros complejos. Se pierde generalidad pero se
gana simplicidad. Ms adelante retomaremos la versin compleja.
 La DFT real
En la DFT Real se considera:
Entrada Seal discreta real x[n] de N puntos - Dominio del tiempo.
Salida Dos seales ReX[k] y ImX[k] de N/2+1 puntos - Dominio de la frecuencia.

Las seales de salida contienen las amplitudes escaladas

de las componentes coseno (ReX[k]) y seno (ImX[k]).
La DFT real
 Funciones base de la DFT
Las ondas seno y coseno usadas en la DFT se denominan funciones base.

El resultado de la DFT son las amplitudes normalizadas de las

componentes de la seal analizada. Si se multiplican estas amplitudes por
las funciones base, que son sinusoidales de amplitud unitaria, se obtienen
sinusoides escaladas que al sumarse forman la seal original.

donde,
ck[n] - ondas coseno que se multiplican por las amplitudes en ReX[k]
sk[n] - ondas seno que se multiplican por las amplitudes en ImX[k].
 Funciones base de la DFT
El parmetro k determina la frecuencia.

Es la cantidad de ciclos completos que

entran en N muestras.

La primera y ltima seal seno son nulas.

La primera corresponde a un seno de

frecuencia cero y la ltima al muestreo de
una seal sinusoidal en los cruces por
cero.

Estas componentes no contribuyen a la

sntesis, por lo que si la seal de entrada
tiene N muestras, la salida tiene solo N
valores tiles (y no N+2).
 Clculo de la DFT inversa, sntesis

se usan los valores en ReX[k] y Im[k]

pero escalados segn,
 Clculo de la DFT directa, anlisis
Clculo por correlacin: detectar una onda conocida en otra seal

Permite comparar dos

seales indicando cuan
similares son.

El proceso consiste en
multiplicar las seales
punto a punto y sumar
todos los valores
resultantes.

En el primer caso las

seales coinciden. La
correlacin es mxima.
En el segundo caso la
sinusoide no est presente
en la seal analizada. La
correlacin es nula.
 Clculo de la DFT directa, anlisis

Todos los puntos del dominio de la frecuencia pueden calcularse de esta

forma. Las ecuaciones usadas son las siguientes:

Cada valor en el dominio de la frecuencia indica que grado de similitud

tiene la seal analizada con la sinusoide correspondiente.

Para calcular la DFT se correlaciona la seal analizada con cada una

de las funciones base.
 Clculo de la DFT directa, anlisis

Para que el algoritmo

basado en correlacin
funcione, las funciones
base deben estar
completamente no
correlacionadas:
base ortogonal.

Esto quiere decir que si

se multiplican dos
funciones base y se
suman los valores,
resultantes el resultado
debe ser cero.
 Notacin polar

La representacin rectangular
(ReX[k] y ImX[k]) es til para
calcular la DFT.

Sin embargo es prcticamente

imposible entender las
caractersticas de una seal en
frecuencia observando esta
representacin.

Es ms claro representar las

seales en frecuencia usando
notacin polar.
 Notacin polar

Porqu es ms sencillo
entender el dominio de la
frecuencia en notacin polar?

Si una onda sinusoidal entra a

un sistema lineal, la salida es
tambin una sinusoide de igual
frecuencia. Solo la amplitud y la
fase pueden cambiar.

La notacin polar representa

una seal directamente en
trminos de amplitud y fase.
 Fase de la DFT

Ambiguedad de la fase:
, +2, +4, +6

Fase envuelta
(wrapped):
El menor valor posible.

Fase desenvuelta
(unwrapped):
Sumar o restar 2 de forma
de minimizar la diferencia de
fase entre muestras
sucesivas.
 Fase de la DFT

Para frecuencias en las que la magnitud es despreciable, la fase puede

variar arbitrariamente debido al error de redondeo de las operaciones.

En estos casos la fase no tiene ningn significado y se ignora.