Вы находитесь на странице: 1из 50

Introduccin a la Teora

del Procesamiento Digital


de Seales de Audio
Transformada de Fourier Discreta
Resumen

Respuesta en frecuencia de un sistema

Convolucin a travs del dominio de la frecuencia

Convolucin circular

todo de solapamiento ! suma "overlap#add$

Convolucin FFT o convolucin r%pida

&a transformada discreta de Fourier con n'meros comple(os

&a transformada r%pida de Fourier


Respuesta en frecuencia
Todo sistema lineal puede caracteri)arse completamente en trminos
de cmo cam*ia la amplitud ! la fase de ondas sinusoidales+ ,sto se
denomina respuesta en frecuencia+
,n el dominio del tiempo los sistemas se descri*en en trminos de
convolucin con la respuesta al impulso-
./n0 1 2/n0 3 !/n0
Am*as representaciones tienen la informacin completa so*re el
sistema4 por lo 5ue de*e 2a*er una correspondencia entre ellas-
La resupuesta en frecuencia de un sistema es la transformada de
Fourier de su respuesta al impulso.
Respuesta en frecuencia
Todo sistema lineal puede caracteri)arse completamente en trminos
de cmo cam*ia la amplitud ! la fase de ondas sinusoidales+ ,sto se
denomina respuesta en frecuencia+
,n el dominio del tiempo los sistemas se descri*en en trminos de
convolucin con la respuesta al impulso-
./n0 1 2/n0 3 !/n0
Am*as representaciones tienen la informacin completa so*re el
sistema4 por lo 5ue de*e 2a*er una correspondencia entre ellas-
La respuesta en frecuencia de un sistema es la transformada de
Fourier de su respuesta al impulso.
Respuesta en frecuencia
./n0 1 2/n0 3 !/n0
6/f0 . 7/f0 3 8/f0
&a convolucin en el tiempo
corresponde a la
multiplicacin en frecuencia
Respuesta en frecuencia
./n0 1 2/n0 3 !/n0
6/f0 . 7/f0 3 8/f0
&a convolucin en el tiempo
corresponde a la
multiplicacin en frecuencia
Respuesta en frecuencia
./n0 1 2/n0 3 !/n0
6/f0 . 7/f0 3 8/f0
&a convolucin en el tiempo
corresponde a la
multiplicacin en frecuencia
Respuesta en frecuencia
,(emplo
An%lisis de un sistema-
# respuesta al impulso
# respuesta en frecuencia
"por medio de la DFT$
Relleno de ceros-
aumento de resolucin+
Cu%nto puede
aumentarse la
resolucin9
Respuesta en frecuencia
,(emplo
An%lisis de un sistema-
# respuesta al impulso
# respuesta en frecuencia
"por medio de la DFT$
Relleno de ceros-
aumento de resolucin+
Cu%nto puede
aumentarse la
resolucin9
Respuesta en frecuencia
,(emplo
An%lisis de un sistema-
# respuesta al impulso
# respuesta en frecuencia
"por medio de la DFT$
A'n cuando la respuesta
al impulso es discreta4 la
respuesta en frecuencia
es continua+
Rellenar con infinitos
ceros corresponde a
tomar la DTFT
En trminos matemticos la respuesta en frecuencia de un sistema se
obtiene tomando la DTFT de su respuesta al impulso
Convolucin a travs del dominio de la frecuencia
,(emplo-
Seal ! respuesta al
impulso- convolucin
en el tiempo+
Rempla)ar la
convolucin por-
: DFT directas
multiplicacin de
espectros
; DFT inversa
Convolucin a travs del dominio de la frecuencia
,(emplo-
Seal ! respuesta al
impulso- convolucin
en el tiempo+
Rempla)ar la
convolucin por-
: DFT directas
multiplicacin de
espectros
; DFT inversa
Convolucin a travs del dominio de la frecuencia
,(emplo-
Seal ! respuesta al
impulso- convolucin
en el tiempo+
Rempla)ar la
convolucin por-
: DFT directas
multiplicacin de
espectros
; DFT inversa
Convolucin a travs del dominio de la frecuencia
,(emplo-
Seal ! respuesta al
impulso- convolucin
en el tiempo+
<enta(as9

facilidad de
interpretacin en
algunos casos
"e+g+ deconvolucin$

velocidad de
cmputo al usar la
FFT
Convolucin a travs del dominio de la frecuencia
Producto en el dominio de la frecuencia-
X[f] x H[f] = [f]
,n notacin polar-
!a"[f] = !a"X[f] x !a"H[f]# Fase[f] = FaseX[f] $ FaseH[f]
Se multiplican las magnitudes ! se suman las fases+
,sto e5uivale en notacin rectangular a-
%e[f] = %eX[f] x %eH[f] & 'mX[f] x 'mH[f]
'm[f] = 'mX[f] x %eH[f] $ %eX[f] x 'mH[f]
Convolucin a travs del dominio de la frecuencia
Producto en el dominio de la frecuencia-
X[f] x H[f] = [f]
,n notacin polar-
!a"[f] = !a"X[f] x !a"H[f]# Fase[f] = FaseX[f] $ FaseH[f]
Se multiplican las magnitudes ! se suman las fases+
,sto e5uivale en notacin rectangular a-
%e[f] = %eX[f] x %eH[f] & 'mX[f] x 'mH[f]
'm[f] = 'mX[f] x %eH[f] $ %eX[f] x 'mH[f]
Convolucin a travs del dominio de la frecuencia
Producto en el dominio de la frecuencia-
X[f] x H[f] = [f]
,n notacin polar-
!a"[f] = !a"X[f] x !a"H[f]# Fase[f] = FaseX[f] $ FaseH[f]
Se multiplican las magnitudes ! se suman las fases+
,sto e5uivale en notacin rectangular a-
%e[f] = %eX[f] x %eH[f] & 'mX[f] x 'mH[f]
'm[f] = 'mX[f] x %eH[f] $ %eX[f] x 'mH[f]
Convolucin circular
Seal de ( puntos !
respuesta al impulso
de ! puntos- seal
resultante de ($!&)
puntos+
,(emplo4
= 3 :>?4 3 >;4
=@#; 3 AB?+
Cu ocurre si se
usan DFTs de :>?
puntos9
&a seal se e.pande
de un perodo a otro4
distorsionando el
resultado correcto+
.
El a"re"ado inicial de suficientes ceros para
contener ($!&) puntos soluciona el problema.
Convolucin circular
Seal de ( puntos !
respuesta al impulso
de ! puntos- seal
resultante de ($!&)
puntos+
,(emplo4
= 3 :>?4 3 >;4
=@#; 3 AB?+
Cu ocurre si se
usan DFTs de :>?
puntos9
&a seal se e.pande
de un perodo a otro4
distorsionando el
resultado correcto+
.
El a"re"ado inicial de suficientes ceros para
contener ($!&) puntos soluciona el problema.
Convolucin circular
Seal de ( puntos !
respuesta al impulso
de ! puntos- seal
resultante de ($!&)
puntos+
,(emplo4
= 3 :>?4 3 >;4
=@#; 3 AB?+
Cu ocurre si se
usan DFTs de :>?
puntos9
&a seal se e.pande
de un perodo a otro4
distorsionando el
resultado correcto+
El a"re"ado inicial de suficientes ceros para
contener ($!&) puntos soluciona el problema.
Convolucin circular
Seal de ( puntos !
respuesta al impulso
de ! puntos- seal
resultante de ($!&)
puntos+
,(emplo4
= 3 :>?4 3 >;4
=@#; 3 AB?+
Cu ocurre si se
usan DFTs de :>?
puntos9
&a seal se e.pande
de un perodo a otro4
distorsionando el
resultado correcto+
El a"re"ado inicial de suficientes ceros para
contener ($!&) puntos soluciona el problema.
todo overlap#add
Procesar seal larga en segmentos
"e+g+ tiempo real4 memoria insuficiente$
;+ descomponer seal en segmentos
:+ procesar independientemente cDu
A+ com*inar resultado en seal final
Tener en cuenta el largo resultante-
=Etotal 3 = @ F ;
Cada segmento se rellena con ceros-
=Esegmento 3 n @ F ;
,l resultado de procesar cada
segmento se solapa con el resultado
de procesar los segmentos
ad!acentes ! la suma produce la seal
de salida+
todo overlap#add
Procesar seal larga en segmentos
"e+g+ tiempo real4 memoria insuficiente$
;+ descomponer seal en segmentos
:+ procesar independientemente cDu
A+ com*inar resultado en seal final
Tener en cuenta el largo resultante-
=Etotal 3 = @ F ;
Cada segmento se rellena con ceros-
=Esegmento 3 n @ F ;
,l resultado de procesar cada
segmento se solapa con el resultado
de procesar los segmentos
ad!acentes ! la suma produce la seal
de salida+
todo overlap#add
Procesar seal larga en segmentos
"e+g+ tiempo real4 memoria insuficiente$
;+ descomponer seal en segmentos
:+ procesar independientemente cDu
A+ com*inar resultado en seal final
Tener en cuenta el largo resultante-
=Etotal 3 = @ F ;
Cada segmento se rellena con ceros-
=Esegmento 3 n @ F ;
todo overlap#add
Procesar seal larga en segmentos
"e+g+ tiempo real4 memoria insuficiente$
;+ descomponer seal en segmentos
:+ procesar independientemente cDu
A+ com*inar resultado en seal final
Tener en cuenta el largo resultante-
=Etotal 3 = @ F ;
Cada segmento se rellena con ceros-
=Esegmento 3 n @ F ;
,l resultado de procesar cada
segmento se solapa con el resultado
de procesar los segmentos
ad!acentes ! la suma produce la seal
de salida+
Convolucin r%pida
&a convolucin r%pida 2ace uso
del mtodo overlap#add ! de la
FFT para calcular espectros !
antitransformar+
Convolucin r%pida
&a convolucin r%pida 2ace uso
del mtodo overlap#add ! de la
FFT para calcular espectros !
antitransformar+
Convolucin r%pida
&a convolucin r%pida 2ace uso
del mtodo overlap#add ! de la
FFT para calcular espectros !
antitransformar+
,l largo de *lo5ue de la FFT de*e
ser lo suficientemente largo para
5ue no se produ)ca la convolucin
circular+
Convolucin r%pida
&a convolucin r%pida 2ace uso
del mtodo overlap#add ! de la
FFT para calcular espectros !
antitransformar+
Cu%ndo esto es m%s r%pido 5ue la
convolucin est%ndar9
DFT comple(a
&a DFT real-
Re6/G0 F n'mero real
Im6/G0 F n'mero real
DFT comple(a
&a DFT real-
Re6/G0 F n'mero real
Im6/G0 F n'mero real
Desventa(as-

no representa frecuencias
negativas

mane(a como e.cepcin


Re6/B0 ! Re6/=D:0

menos elegante
DFT comple(a
&a DFT real-
Re6/G0 F n'mero real
Im6/G0 F n'mero real
Desventa(as-

no representa frecuencias
negativas

mane(a como e.cepcin


Re6/B0 ! Re6/=D:0

menos elegante
DFT comple(a
&a DFT real-
Re6/G0 F n'mero real
Im6/G0 F n'mero real
Desventa(as-

no representa frecuencias
negativas

mane(a como e.cepcin


Re6/B0 ! Re6/=D:0

menos elegante
DFT comple(a
&a DFT real-
Re6/G0 F n'mero real
Im6/G0 F n'mero real
Desventa(as-

no representa frecuencias
negativas

mane(a como e.cepcin


Re6/B0 ! Re6/=D:0

menos elegante
DFT comple(a
&a DFT comple(a-
./n0 F n'mero comple(o
6/G0 F n'mero comple(o
DFT comple(a
&a DFT comple(a-
./n0 F n'mero comple(o
6/G0 F n'mero comple(o
Hsando ,uler-
DFT comple(a
&a DFT comple(a-
./n0 F n'mero comple(o
6/G0 F n'mero comple(o
Hsando ,uler-
<enta(as-
representa frecuencias
negativas "G va de B a =#;$
frecuencias de B a =D:-
positivas
frecuencias de =D:@; a =-
negativas
DFT comple(a
Transformada r%pida de Fourier "FFT$
;I?> F Coole! J TuGe!
Algoritmo eficiente para el
c%lculo de la DFT+
Se *asa en descomponer el
c%lculo en transformadas de
menos puntos+
Transformada r%pida de Fourier "FFT$
;I?> F Coole! J TuGe!
Algoritmo eficiente para el
c%lculo de la DFT+
Se *asa en descomponer el
c%lculo en transformadas de
menos puntos+
%s precisamente4
descompone una seal en el
tiempo de = puntos en =
seales de ; punto cada
una+ &uego se calcula el
espectro de cada seal ! se
los com*ina para o*tener el
espectro de la seal original+
Transformada r%pida de Fourier "FFT$
&a descomposicin en el tiempo se denomina interlaceado !
corresponde a un ordenamiento de las muestras+
Involucra log:"=$ niveles4 e+g+ :KL 3 ;? #M L niveles+
Transformada r%pida de Fourier "FFT$
&a descomposicin en el tiempo se denomina interlaceado !
corresponde a un ordenamiento de las muestras+
Involucra log:"=$ niveles4 e+g+ :KL 3 ;? #M L niveles+
&o interesante es 5ue puede calcularse en representacin *inaria de
forma mu! eficiente- mediante el reverso de cada n'mero+
Transformada r%pida de Fourier "FFT$
Hna ve) 2ec2a la
descomposicin4 el calculo de la
DFT de cada punto es trivial+
&uego 5ueda com*inar las
transformadas4 pero teniendo en
cuenta las operaciones 5ue se
2icieron durante el
ordenamiento+
,l intercalado de ceros
corresponde a una repeticin del
espectro+
,l corrimiento temporal
corresponde a multiplicar el
espectro por una sinusoide+
Transformada r%pida de Fourier "FFT$
Desempeo ! precisin-
DFT- orden de =K:
FFT- orden de = log:"=$
A medida 5ue = crece se 2ace
cientos de veces m%s r%pida+
Transformada r%pida de Fourier "FFT$
Desempeo ! precisin-
DFT- orden de =K:
FFT- orden de = log:"=$
A medida 5ue = crece se 2ace
cientos de veces m%s r%pida+
Hn aspecto importante es 5ue un
menor n'mero de operaciones
redunda en menor error de
redondeo4 por lo 5ue el c%lculo
usando la FFT es adem%s m%s
preciso+

Вам также может понравиться