Академический Документы
Профессиональный Документы
Культура Документы
Convolucin circular
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
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
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
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
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+