Documente Academic
Documente Profesional
Documente Cultură
OB J ETIVOS :
0 Evaluar el feno'meno del "leakage" que aparece cuando se "trunca" una seal
peridica en un valor distinto de su periodo. Y su atenuacin con el uso de
"ventanas" adecuadas.
Dado que a travs de las computadoras digitales, que abundan como herramientas
de
proceso en todos los arnbitos academicos, se puede abordar esta tematica con muy
buenos resultados, es que se utiliza una variante que es la Transforrnada
Discreta de
Fourier (DFT).
Si a una seal continua en el tiempo se la muestrea con usa cierta tasa, esto es
se la
discretiza en el tiempo, es posible hallar su Transforrnada Discreta de Fourier
mediante la siguiente expresio'n:
Nl
11
F : - 1-'-2--k- lSl
n E&.TEXP(JNH) (:1
NT k=g
fk 1: CXkaT) f0 1: 0.5
0.5
k-T,t
+- A. A.
I I I
D 1 2 3 4 5 f3 7
Nil
, .2. . ~k
Hi =T- Z fk-exp con n::0,l..Nil
N~T N
k=0
T. :ZOIfke Xp<j2nnk>
1 1 l . 2~7I~f
H(f)= . = . = 2 7] ~ 2
1+] ~a) 1+J-2~1t~f 1+(2-1t~l) 1+(2.n.f)
N
HR(r) : f::0,0.1..+
2 2
f
1+ 2~n~7
NT
0.5
0
.30 n,f'
'1 pnnnDPDDDO? 1
El 5 ID 15 ED 25 30
Figura 18.2 Comparaeion de resultados aplieando Transforrnada de Fourier
Continua (linea solida) 3r Discreta (circulos).
H1(r) ;:
000 0
8.5
o
00000 :
Tambien en este caso, los resultados para 11 > N/2 son simplemente valores
correspondientes a frecuencias negativas.
Mientras tanto, recuerdese que los resultados para 11 > N/2 se relacionan con
frecuencias
negativas.
| | I I | | I I | n
III 4 8 12 16 2|] 24 28 32
I
l
U 0.5
1
N::32 Af::+ n::0..N+l
8
1
Rn :: 2 muestreado (19-1)
1+ (Nun-Al)
RN, n :: Rn "doblado (fold)" (19-2)
La funcio'n continua es:
1
RC(f) 1: 2
1+ (2~1t~f~Ai)
N
f::0,.1..3 rango
ECU)
R
n.
00 D 0
8.5
D
O
I A n n n O 0 D D D I nf
El 5 1E| 15 20 25 3D
Figura 19.1 Funeion de la eeueneia y su muestreo (parte real)
Catedra Analisis de Seales
., ZmnnAf I, ll II I
In .+ 2 IN, n + +In ipeado IE .: 0
1+ (2~1t~n~Af) 2
+2-1t~fAf
ICU) I: 2
1+ (2-1t-fAl)
I3 5 ICfJ Funeion continua de la 'eeueneia D
I In Muestras de la mcion D O
I n,f
3'0
N+1
. . II
hk::Af- Z (Rn+_] ~In>~eXp<J ~2~n~k~N>
n=0
D _ . .
bk muestras del tiempo halladas (reeonstr'ueeron aproxnnada)
O O O
I : I h nan a?
Se puede observar que se requiere el factor de escala Af, para dar una
aproximacio'n
correcta a la CDFT.
N+l
1 . k
h(k)=~ Z H(n)~eXp<J~2~1t~N>
k=0
N + 1
(j 'Mik'iiii
hck::AfN:(:)1<Rn+j-n>I>-exp
Ct)
U 5 ID 15 2D 25 3|]
Las seales de tiempo continuo que presentan periodicidad, deben ser tratadas
con las
Series de Fourier, resultando de ello una secuencia infinita de coefrcientes que
afectan a
senos y cosenos de frecuencias multiples mas un valor medio.
N+l
n T j ~2-1t~n-k
<N-T> N-T kZO ( ) exp< N 1
. N . N
h1 1:1 n<+,1,1 n<3~+,+1,1 h1 1:0 h1 :0
n 4 4 N 3'N
4
1 <><><><><><><> ooooooo
hl
ooo
I I I I I I
El 5 1|] 15 2D 25 3|]
-1 ooooooooooooooo
Figura 20.1 - Muestras de una onda cuadrada (N=32)
Observese que para atender a las discontinuidades que se producen en n=8 y n=24,
en
esos valores se promedia la funcin.
Calculando la DFT con los procedimientos vistos:
N + 1 .
H1n1:% Z h1k~exp<1imj
k=0
n+1
. (+1) 2 n . .
HFn :: 1 n=0,0,T~Il + (+ 1) 1 desarrollo en serie de Founer
| |
Hlnvalores obtenidos aplican-do DET 1
mi i i i |
N+1
h(k~T)=Af Z H(n~Af)~eXp<j-2~1t~n~N>
n=0
Por supuesto, estas muestras deben ser "dobladas" alrededor del punto N/2.
Ntese que
se tiene de hecho truncada la serie de Fourier, porque los valores muestras
cercanos a
N/2 tienen aun apreciable magnitud.
N
3 n1 n1 N+ n1 n1
D O
lggx xgaQ
h_2k k
0 . a I I I a I I
hlk 8 5 l8 15 28 25 3|]
X XX
1 xggggx
D D
Figura 21.1 - Las cruces indiean valoes esperados (exaetos), los circulos
valores calculados (aproxirnados)
Como se ve, los resultados tienden a oscilar alrededor del valor correcto. Estas
oscilaciones son debidas al bien conocido feno'meno de Gibbs el cual establece
que e_l
truncamiento en un dominio lleva a oscilaciones en el otro dominio. Para
disminuir la
magnitud de estas oscilaciones es necesario considerar mas coeficientes
armnicos, esto
es, incrementar N.
Recuerdese que el truncamiento de una funcio'n perio'dica para producir otra que
es un
multiplo del periodo, resulta en una aguda discontinuidad en el dominio del
tiempo, o
equivalentemente produce lo'bulos laterales en el dominio de frecuencia. Estos
lo'bulos
laterales son los responsables de componentes de frecuencia adicionales a los
cuales se
le denomina leakage.
1
f01: N::32 T::l
n::0..N+1 t::0,.1..10~1t
f2(t) :: cos(2~1t~f0~t) h3n1: cos(2~n-f0~n)
periodica.
Aplicando los conceptos vistos en cuanto a DFT:
N + l
7 1 j ~2~n~n~k
H311 Ii E Z h3keXp<N)
k = 0
Lo que lleva al resultado mostrado en la Figura 21.3.
8 5 H3r1 o o
n o I:
A. J-. J. L J. A. n
I D S III 15 ZEI 25 3o
Figural 21.3 - Transforrnada Discreta de Fourier de las muestras de la Figura
21.2
ll
1 f3_(t)
114
11
um: tn
-1
Figura 21.4 - Truearniento distinto de mltiplo del periodo de la funcion
No'tese que los 32 puntos no definen un multiplo del periodo y como resultado se
introduce una aguda discontinuidad.
Calculando la DFT:
N+1
1 4 ~2~1t~n~k
H4n::+~ Z h4k-eXpJ
N N
k=0
8.5
0
H4 0
I]
000
D O O O O 0
'3' I9000090000P00DIID '0
18 5 18 15 28 25 38
H41
j 000
D D
D D
D D 0 CI
'3 IDODUPDODOQDDOOPODOD? Ian
18 5 18 15 28 25 38
Figura 21.5 DFT de las muestras de la Figura 21.4
12
. sir1n-Tc-<f+l>1 sir1n~Tc~<f1>
WU) :: 1sm(n~Tc-f) +1. Tc Tc
2 r 1 I 1
7" ~f++ n~f+i
Tc Tc
.p
f1: 0.01,0.02..3~Tc
l3
Catedra Analisis de Seales
Universidad de Mendoza
1 312w
8.5
f'
In 03 i 1.5 5: 23 i
Figura 21.2 - Modulo de la Transformada de Fourier de
la funcion de Hamming
En la figura 21.8 se puede apreciar la misma Figura 21., pero arnpliada desde el
primer
cero
E1818
8.82
f'
. . Fr E! I I
1 2 3 4 5 6
Figura 21.8 - Figura 21.7 ampliada desde el primer cero
1
101:7 N::32 T::1
9.143
n::0..N+1
It 1
1 1
f4(t) :: cos(2~n~f0~t)~ 2 + E-cos 2
11:0,0.1..10~1I TC::N
1 1
h5n1: cos(2~11~f0~n)~<2 + 2~cos<2~~
n11
Tc
14
1E8
N + l
l 4 ~2~1t~ ~k
Hsn 2 Z 15k.exp11n1
N N
k = 0
H5 1
8.5 D D on
0 o 0 no n
18 5 18 15 28 25 38
Figura 21.18 - Transforrnada de Fourier (modulo) de la ineion "ventaneada"
Si f(t) es una funcion real la transformada de Fourier tiene una parte real y
una parte
imaginaria.
Ejemplo:
15
Catedra Analisis de Seales
Seal a transformar
i
_ 0,5
'0 '5 10 15 20 25 30
i
F1 2: cfft(f 1) -\/N -T transformada de Fourier
i1 2: 0 g indice auxiliar
i+ il
re sultado
Parte real de la FT
15
HR
16
Ejemplo:
'2 0 2 Sir{mo22)
F(co) = 1 f(t)-eXp(j-c0-t) dt = 2-eXpj 71
l7
2 .
T 2: N tiempo de muestreo
i:=0..N1 indice
f 11 2: f (T-i) funcio'n (muestreada)
f 1 f 1
g 2: 0 f113 2: i ajuste en las
2 2
discontinuidades
Seal a transformar (pulso de ancho 0.2)
1
HI
0 o o 0.5 O
'0 2'0 2'10 6'0 530 100 120
i
F1 2: cfft(f 1) -\/N -T transformada de Fourier
i1 2: 0 g indice auxiliar
F1R N :2 Re(F1)i F1Ri1 :2 Re(F1)N "folding" del
i+ il
resultado
La transformada continua (parte real) se puede representar (a modo comparativo)
mediante la siguiente expresio'n:
1 1 . sir2-;fF-0.lj_1_1
FR(i) :2 11 i: 0,0.2,Re 2-exp1j 0112-211
NT 2 717-1
1 I N-T 11
18
Universidad de Mendoza
Verificacio'n del resultado
I I I I I I I
1311651 0 2 _ _
2
FR 0.1 - -
o o o
0
_0 1 I I I I I I I
' '80 '60 -40 -20 0 20 40 60 80
N
1__
2
F11 N 2: Im(F1)i F1Ii1 2: Im(F1) N "ip" y "folding" del
. _ __.1
1+ 2 2 1
resultado
. $1230.11
FI(i)-I 2eX 40122 i
. p J . NT
2.2
NT 1
Al no haber discontinuidad en i=0, no se recurre al if.
F(co) = f(t)-eXp(j-c0-t) dt = 2-
(.0
0,1
19
(sin(0.05-co))2
F(co) = j-4--exp(j-co-0.1)
co
= 3 tiempo de muestreo
N
i:=0..N1 indice
f 11 2: f (T-1) funcio'n (muestreada)
0 f16 + f17 f112 .
f1 2: f1 2: f1 2: auste en las
0 2 6 2 12 2 J
discontinuidades
20
i1 2: 0 g indice auxiliar
F1R N 2: Re(F1)i F1Ri1 2: Re(F1) N "folding" del
. _ __.1
1+ 2 2 1
resultado
11 I 1111511111
7: -1
2.
0'1 I I I I I I I
FR . N
1 _ _
2 0
F111,
0 o o -0 1 - -
_0 2 I I I I I I I
' 80 60 40 20 0 20 40 60 80
N
1__
2
i+ il
2
resultado
La transformada continua (parte imaginaria) se puede representar (a modo
comparativo)
21
2.
NT
1 11111111
.1 0212
()1 s1 co -
. . 2
F(co) = 1 f(t)-eXp(j-c0-t) dt = j-4-
0,1 (0
Es posible observar que la parte real del resultado es nula. De aqui se deriva:
PROPIEDAD: Si f(t) es una funcion real e impar la transformada de Fourier tiene
solo parte imaginaria y la parte real es nula.
En cambio, en todo el analisis anterior, se trato con la misma funcio'n pero
desfasada
medio ancho de pulso (0.1) hacia la derecha. Esto es necesario porque la primera
muestra se toma en t=0 y no en t=-0.1. Como en el caso anterior se verifica la
propiedad:
PROPIEDAD: Si f(t) sufre un desplazamiento (en este caso a la derecha, de 0.1)
su
transformada de Fourier queda automaticamente multiplicada por el factor exp(
jco.c/2) siendo c el ancho del pulso.
Ejercicio N0 3 - Plantese una funcion real e impar, cuya transformada de
Fourier
continua pueda calcular, muestrela y hallele la DFT (transformada discreta de
Fourier). Compare los resultados con los de la continua y verifique las
propiedades
enunciadas arriba.
22
Se parte de la funcio'n en el dominio del tiempo dada por la suma de dos cosenos
de
diferente frecuencia (Funcio'n par).
11
000
Tension (volts)
Numero de muestra
t:= 0,0.001..N-T
1
tiempo (segundos)
tension (volts)
)1
C:
>
D
'2
Q := CffKQ)T\/
23
C)
0.5 O
R6(Q)I
o o o
1 k-i k-i
F' 2: - - cos 2-7:- + si 275-
N-T Qk1 1 N1 '1 N11
Seal reconstruida
Supngase ahora una funcion par, pero no periodica. Para hacer el muestreo con
un
sistema de procesamiento, lgicamente no se pueden tomar muestras de indice
negativo.
Por lo tanto la forma de solucionar este inconveniente es indicar los valores de
la zona
negativa como muestras con indice entre N/2 y N-1, mientras que los de la zona
par se
adjudican a los indice entre 0 y N/2.
En forma mas practica, alas muestras de la zona positiva se les hace un "fold"
alrededor
de N/2 previo a su analisis de Fourier.
2
exp(|t|)
2
1 + a)
0 DO
2
1 eXp(t)-eXp(j -co-t) dt+ 1 eXp(t)-eXp(j -co-t) dt = 2
_.o 0 1 + co
24
Tension (V)
Numero de muestra
R 2: cfft(r)-T-\/N
y comparada con el resultado continuo (referencia):
2
co :=0,0.01..5 F(co) ;=
1 + co
25
Universidad de Mendoza
i:=0..Nl
Seal reconstruida
numero de muestras
f(t) 2: eXp(t) N 2: 32
F1 2: cfft(f1)
26
0,4
Rdx(1 o
000 o
00
00
oooooopooooooooooo
I
0 5 10 15 20 25 50
F2 := cfft(f1)
0,4
Rdklo o
000 o
00
Co
09000090000000000I
I
0 5 10 15 20 25 50
m
27
Supngase una seal moduladora que se obtiene por un proceso de sintesis, esto
es
partiendo de la transformada de Fourier de la misma, la cual tiene una banda
determinada de frecuencias.
Luego la seal moduladora (en el dominio del tiempo) se puede reconstruir desde
estas
componentes de Fourier.
L
O
l\
O
U
0
0
O
28
Seal portadora
111111 .
I II
1
B :2 Re(cfft(b))
10
5
Ci 2: hi-bi
Seal modulada
11111111II'II"1111111100111"-.I'I
11111. 11_I_v_v_v_-\1.u.v._I.v.11-'1
i
Si ahora se analizan la transformada de Fourier de esta seal:
C 2: Re(cfft(c))
29
Catedra Analisis de Seales
2
() 2-1t-f1c01 propiedad de simetri
2
1 + :0
F(t)
1 12
N
N 2: 64 T 0.125 k1 0 ..2
rkl F(k1 T) r N := rN funcio'n muestreaday "foldeada"
k1+ k1
2 2
r r0 r IN 1
0 2 N 1 2
30
Grafico de F(t)
10
Co
I} O
o o o w
2'0 3'0 40 50 60
FF Re (cfft(r ))T N
FFT de F(t)
FF
000
FFT de F(t)
FFi o
000
7: -'
f(CO) = eXp(co) si 2: 2-Tt-eXp12-Nj
31
.6283,
FFI 3 .
000 Q,
_____ 0 5vvvvlovvvvlsvVVVZOVVVVZSVUUUBOU\
,0,24q 5
1 i N
2
Con 10 cual se verifica la propiedad de simetria.
kl 2:0? i:=0..Nl
F5 :2 Re(cfft(r))-T-\/N Si :2
32
oo
oo oo
fprti=w partepardeftt)
33
OB JETIVOS :
N 4 1
g .2. . ~k
X(n)= Z x0(k)~exp1-'I\'I'n1 n=0..N 41 (221)
k = 0
donde se ha reemplazado k.T por k y n/N.T por n por conveniencia de notacin.
0 0 0 0 0
X(0) W W W W X0( )
X(1) W0 W1 W2 W3 X0)
= ~ (24)
X9) W0 W2 W4 W6 X0(2)
X 3
( ) W0 W3 W6 W9 X0(3)
34
Catedra Analisis de Seales
o mas compactarnente:
X(n)=W'k~x0(k) (225)
E1 examen de (22-4) revela que ya que W y posiblemente x0(k) sean complejas,
23 - DESARROLLO INTUITIVO
X(0) 1 1 1 1 X0(0)
X(1) 1 W1 W2 W3 X0(1)
X(2) ' 1 w2 w0 w2 x0(2)
X(3)
(23-1)
1 W3 W2 W1 X0(3)
Wnrk=W
W6=W2 (23-2)
ya que
, y .2.
Wn k=W6=eXP J 4 (6)]=exp(j ~3~n)=eXp(*j ~11)
, . .2 ,
|=exp _] 41! (2) =VVZ=VVmod(nk,N) (23-3)
35
0 0 0
X(0)1W0010W 0 X0()
X3
U 001W3 010W2 X0(3)
resultado la matriz cuadrada de (23-1). Con la excencin que las filas 1 v 2 han
sido
2
X d(n)= X) (23-5)
X(3)
Habiendo aceptado e1 hecho que (23-4) es correcta, aunque los resultados estan
"revueltos", se puede observar e1 numero de multiplicaciones requeridas para
computar
la ecuacin. Hagase primero:
X1(0) 10 W0 0 X0(0)
X1(3) 01 0 W2 X0(3)
For 10 tanto
36
Por el mismo razonamiento, x1(3) es computada por so'lo por una adicin compleja
y
ninguna multiplicacio'n. El vector intermedio x1(k) es entonces determinado por
m
adiciones v dos multiplicaciones compleias.
(23-9)
W0=-W2.
37
N2 2N
i=7 (23-11)
N1 1
N l N
fdir(N) :: N2 ff(N) :: 4E N1: 2.1024
2 111(2)
an -- WEN)
1000
4D _ ffENj Clculo directo
_IDUU Algoritmo FFT
20 "
i . i l l N
U IUD EDD EDD 4GB 500
Figura 23. 1 Variation del nurnero de multiplicaciones para el Mtodo
Directo y para el algoritmo FFT
X d(n) en vez de X( n)
X(O) X(OO)
X(2) X(lO)
se convierte en (23-12)
X( 1) X(Ol)
X(3) X(ll)
Observese que silos argumentos binarios de (18) son "ippeados" 0 "bit reversed"
(es
decir, 10 se transforma en 01, etc.) En otras palabras, la imagen del espejo del
binario.
entonces
38
X(OO) X(OO)
Xd(n)= X( 10) X(Ol) =X(n) (23-13)
X(Ol) X( 10)
ARREGLOS DE COLEPUTO
/%\
Arr-13210 de datos Anaglo 1 M61210 2
X0 (k) x1041 X200
2:001- : : 2:211)
2:012) - ' X212)
X1(2 1
'1'
N =21.
El ujo de seal se interpreta como sigue. A cada nudo ingresan dos lineas
solidas
representando "sendas de transmisin" desde nudos previos. Una senda transmite o
trae
una cantidad desde un nodo en un arreglo, multiplica la cantidad por WP, y saca
e1
resultado por el nudo del prximo arreglo. E1 factor WP aparece cerca de la
echa de la
39
25 - NODOS DUALES
los nodos 210(0) y 210(8). Note que los nodos 210(0) y 210(8) no entran en el
computo de
cualquier otro nodo. Se dene a tales nodos como Par de Nodos Duales.
En el arreglo l=2, un par de nodos duales, como 212(8) y 212(2), estan separados
por
k= 4=N/21=22
40
Figura 24.2. Las sendas de transmisio'n provenientes del nodo x1(12) estan
multiplicadas por W4 y W12 antes de ingresar en los nudos 212(8) y x2(12),
respectivamente.
k N-
x1(k)= 1_X IPIZk)+W -_1s:11 +31
N p N
X1(1{+1)=X1_1(13I "1111-le lot-+51)
En el computo de un arreglo, normalmente se comienza con el nodo k=0 y
secuencialmente se trabaja hacia abajo del arreglo, computando e1 par de
ecuaciones
(27 -1). Como se establecio' previarnente, e1 dual de cualquier nodo en el l-
esimo arreglo
(211)
previa, e1 nodo dual esta localizado en k=N/21 =4 10 cual puede ser verificado
por
inspeccin de la figura. Procediendo hacia abajo en este arreglo, se nota que el
nodo
dual esta siempre localizado 4 posiciones por debajo en el arreglo hasta
alcanzar e1 nodo
4.
ecuacion (27-1) para los primeros N/2l nodos, salta a los pro'Ximos N/2l, etc.
Se
detienen 10s "saltos" cuando se alcanza un indice de nodo superior a N-1.
28 - DETERMINACION DE WP
W6
41
describir esta dado entonces por a1.23 + a2.22 + a3.21 + a4.20 . Si se encuentra
una
tecnica para deterrninar los bits binarios a4 , a3 , a2 , a1, entonces se habra
defmido la
operacin "bit-reversng".
diferencia de arriba no sera cero. Se observa que con esta tecnica se puede
deterrninar si
elbit a1 es 0 0' 1.
29 - REORDENAMIENTO DE LA FFT
Por ejemplo, en la Figura 29.1, e1 nodo k=0 permanece en su ubicacin, 10s nodos
k=1,
2, y 3 son intercambiados con los nodos 8, 4 y 12 respectivamente. El prximo
nodo a
ser considerado es e14, pero este nodo fue previamente intercambiado con e12.
42
El espaciamiento entre los nodos duales esta dado por el parametro N2; para el
arreglo
1=1, N2=N/2 y es inicializado como tal. El parametro NU1 es el desplazamiento a
derecha requerido en la determinacio'n del valor de p en la ecuacio'n (27-1), es
inicializado a 7-1. E1 indice k del arreglo es inicializado a k=0, asi trabajara
desde la
cima y progresara hacia abajo en el arreglo.
43
Antes de realizar 10s computos indicados en las cajas 5 y 6 para el nuevo nodo
k=k+N2,
se debe chequear primero para ver que no se haya excedido e1 tamao del arreglo.
Como
se muestra en la caja 11, si k es menor que N-1 (recuerdese que k esta indexado
desde 0
a N-1), se resetea e1 contador I a 1 en la caja 4 y se repiten las cajas 5 y 6.
Si k > N - 1 en la caja 11, se sabe que se debe proceder al prximo arreglo. Por
lo tanto,
como se muestra en la caja 12, I es indexado por 1. El nuevo espaciamiento N2 es
La caja 13 revierte los bits del entero k para obtener e1 entero i. De nuevo, se
usa la
funcio'n de reversio'n de bit IBR(k) la cual se explicara posteriormente.
Recuerdese que
para reordenar la FFT simplemente de intercarnbian X(k) con X(i). Esta
manipulacin es
realizada por las operaciones indicadas en la caja 15. Sin embargo, antes de
ingresar en
la caja 15 es necesario deterrninar, como se muestra en la caja 14, si i es
menor que o
igual a k. Este paso es necesario para prohibir la alteracin de los nodos
previamente
reordenados.
La caja 16 determina cuando todos los nodos han sido reordenados y la caja 17 es
simplemente un indice para k.
En la caja 18, se describe la lo'gica de la funcio'n de reversio'n de bit
IBR(k). Se ha
implementado e1 procedimiento de reversio'n de bit descripto en un paragrafo
anterior.
Cuando se procede a implementar e1 diagrama de ujo de la figura adjunta en un
44
:::f:=\. My :::i:
..... \\ IIQMW
.v Idldl
W?
iZlZ../// \\ WW :2:
0 3] . v.3 3333 ' Wm
A A04
0
xll
- - - {14:
"o"5}' 15 1 1151 n 1151 "5'
III '1 l w 2 )"Z w 3 5
Figura 24.2
45
XI .2 "
V0 192M A
'oio'o'o'o'ox: :12: 37: _.
if)! mm 1
:1, 1.1. XOAmW.: 3:92:11
IIAA\\W1!A1
11121111131111 W13
A\1 .. ,21:
1A
1111111 SK1P
1 31 . 1v}: 11311211 11"
A um
101141 141141
W14 7
SKIP W
46
Universidad de Mendoza
1D
1'!
12
13
14
15
X4ik1= m
14100001 .
x41DDUT1
x4100111
114111100}
x41o1o11
114101101
11.410111!
x411001l
114(10111}
114111001
x4111011
x4111111 .
Figura 29.1
X(n]
3100001
X(DUI'HJ
X10010]
X10011}
X10100}
311111101}
X101 10:
X10111}
3411000]
X11001}
K111311311
X11011]
X11 111101
11111101}
32111101
X(I'I'IH
47
START
_ IN:U1__DiTA_ ~ _
Dma:x(k),k70,l ,,,,, N<1
N T 27, 1 an integerA
NU :7 ~
INITIALIZATION _@
1 1
N2 1 M?
NU1 , 7.1
k A D
7 IBR(k)
T3: ka)
X(k) = xli)
X(i} T3
W
2NUH lil+1
1 N2 = N2/2
NU1 NU1-1
' kIO
T14WP xlk+N21
i
|I=I+1 ksk+1 @
(59
NO YES
NO J2 , M/Z
IBR:2-IBR+(M7 2-J2) I1 :11 +1
M=J2
YES
Figura 30.1
OB J ETIVOS :
48
Ctedra Anlisis de Seales
N 1: 32 Numero de muestras
k::0..N71 Indice
WRITEPRN( ent_rea1) :: b
Archivo ASCII que contiene 1a parte real de los datos
WRITEPRN(ent_imag :: c
Archivo ASCII que contiene 1a parte imaginaria de los datos
Una vez que los datos se han incorporado en los archivos ent_real.pr'n y
ent_imag.prn
se ejecuta el siguiente programa BASIC:
1000 CLS
1030 RETURN
49
4060FORk=0 TON-1
4066 NEXT k
5086 NEXT k
6008 CLOSE #1
6040 CLOSE #1
'6010 FORk=0TON-1
'6040 FORk=0TON-1
6070 RETURN
7010L=1:n2=N/2:n1=nu-1:k=0
50
7030 i = I
7110 k = k + n2
7190 RETURN
'8003 FORk=0TON-I
'8006 PRINT USING "##.##"; xr(k), : PRINT " ", : PRINT USING "##.##"; Xi(k)
'8007 NEXT k: END
8010FORk=0 TON-1
8030 M = xr(k)
8040 NEXTk
8050 q = 90 / M
Una vez corrido el programa, devuelve el archivo salida.pr'n una matriz de dos
columnas, donde la primera corresponde a la parte real de la transformada y la
segunda
a la parte imaginaria.
51
Universidad de Mendoza
an}
1 (3 Elk
O O O
O O
0.5
D O
D 0
I 0|?D000Pnnnnupnnnnr'InCIDUlp'ODDI k:
U 5 ID 15 EU 25 3D 35
Figura 31.1 - Parte real de la Transforrnda Rpida de Fourier
Y en la Figura 31.2, la parte imaginaria
'15 <1> D 0
[:3 :Ik 0
00 Cl '3
0 0
Ch
I I :1 CI 3 'I" 0 D 0 D I I kI
n 5 a a o m 25 30 35
O D
D
0
U
-U.5 D
Figura 31.2 - Parte naQnaria de la Transforrnada Rpida de Fourier.
Universidad de Mendoza
53
N71
c 1 2 e pj 2 I: k 11
11:7. Vk. X . . .7.
31 N
Argumentos:
Para vectores con valores complejos 0 con cualquier numero de elementos, use
cfft en
lugar de fft.
Para TF bi-dimensionales , use cfft.
ifft(v)
N 7 1
1 k
(311:7. Z Vk.exp<j .2.n..n>
fr N
cfft(A)
Retorna 1a FT de un vector 0 matriz. E1 resultado tiene el mismo nurnero de
filas y
Gnu; NZ WI M113)
k=0
Argumentos:
- A puede ser un vector 0 una matiz.
Si...
54
icfft(B)
Argumentos:
FFT(V)
NI
, 1:
en: E vk-exp(J -2-1I-E-n)
k = 0
Argumentos:
en lugar de FFT.
Para FT bi-dimensionales , use CFFT.
IFFT(u)
. k
cn= Z vk-exp<J ~2-II~N~n>
k=0
Argumentos:
55
Se debe usar esta funcio'n so'lo cuando los datos sean purarnente reales. Si los
datos son
complejos se debe usar ICFFT.
CFFT(A)
Retorna la FT de un vector 0 matriz. El resultado tiene el mismo numero de filas
_ 1 . k
cn-~ Z vk~exp 7] ~2~n~n
k = 0
Argumentos:
Si...
ICFFT(B)
Argumentos:
Tanto fft como cfft retornan vectores cuyos elementos son las amplitudes
complejas de
las distintas frecuencias comprendidas en la seal original.
Para recuperar dichas frecuencias, se debe conocer:
Dados estos parametros, la frecuencia asociada con el n-esimo elemento esta dada
por:
n
cn=i~
N
f
S
Donde: fs es la frecuencia de muestreo y N es el numero de muestras.
32.2 - Aliasing:
2 7 2
<1F<co>l> =<F<co>~F<co>>
Im(F(a))))
R6(F(0)))
A
( lF(V) l )2 espectro de potencia
A
La funcio'n ifft reconstruye esta mitad redundante. Por esta razo'n, se deberia
usar fft e
k::0..N71 Indice
bk
DEID
1 EIEIDEIEI
0.5
| J. J. J- L J. |
I I I I I I I
[I 5 ID 15 EU 25 3D 35
Figura 33.1 - Seal a transformar
WRITEPRN( ent_rea1) :: b Archivo ASCII que contiene los datos reales de la
funcio'n
Una vez corrido el programa, devuelve el archivo sal_fft.pr'n una matriz de dos
columnas, donde la primera corresponde a la parte real de la transformada y la
segunda
a la parte imaginaria.
58
Universidad de Mendoza
En la Figura 33.2 se grafica la parte real de la Transforrnada.
{aw} )1:
1.3 <><><>
<>
5 <5
<>
9G$ 099 99? r r k
ll] 15 2D 25 <>883:3 35
Jun '5
Figura 33.2 Parte real (13 1a seal transformada.
N 7 I
k
yk * Z bi~exp<j ~2~n~i~> Transforrnada de Fourier (directa)
i= 0
'5 1
I Y1:
CI 0 0 Cl I;
' <02 3
4 " . (a )1: r'
'o I;
2" L ;
I Q I
I , c- ,D ,0 . '
I F I 5' D- D P 0 '
ID I " 0' | B 3|) E! I ha L "'5 I I
. g . . . .
D b. 3 ll] 15 20 25 3D 35
Figura 33.3 - Graco comparative del mtodo directo y FFT.
59
4 " 111::ij F
000 F L.
I: (12:) I :3
_ a k I
3 - _ I5
91} fr
I .0 ID-'0 II-ecyg a I 9 ?~ *6 I k I
. . .1 . J .J . . .
13 5 3 11] 34:5 in 3.53 30 35
I .. 10.3
- .g'
_2 " I'r
t: II
.I (d
_4__ H
Figura 33.4 Graco comparative del mtodo directo y FFT.
k::0..N71 Indice
1 DUDEIEI
0.5
U 5 1D 15 EU 25 3D 35
Figura 33.5 - Seal a antitransformar (transformada Inversa)
Una vez corrido el programa, devuelve el archivo sal_ifft.prn una matriz de dos
columnas, donde la primera corresponde a la parte real de la transformada
Inversa y la
segunda a la parte imaginaria.
60
<13}
ID (a )k
<><><>
5 <> <>
<> 9
.000 000.15 <><> 0% . 1.
(>9 . . . <> . .
U 5 ID 15 EU 25 3D 35
Figura 33.6 - Parte real (in: la transformada Inversa.
N 7 I
i . . k . .
y1k :: Z bi~exp<J 21: 1) Transforrnada Inversa de Fourier (directa)
N
i= 0
1|]
Ylk 5 Q. F
DO 0 ti B
(3:03)}: -0 oab Ba Jae? He 13-15 D: :
- - D O 5 ID 15 20 25 "1 3U 35
-5
k
Si se analiza la parte imaginaria:
5 huh-FUk
ODD O'QI
I: <15) , '3'
El 14 B
_ l IDG IDal Bio-0 DJ I k1
. U . .5 a . u . .
n .3 n a .3 1% C135 20 25 3D 35
l 15
q .l
I (U
B
-5
Figura 33.? - Grco comparative entre 131 mtodo directo 3? 1a IFFT.
61
N 1: 32 Numero de muestras
k::0..N71 Indice
1 D D E El D
bk
El El
U5
. I + 1' I I '1' k I
[I 5 10 15 EU 25 3D 35
Figura 33.8 - Primera seal a convoluvionar
l
Ck El
DU U
U
0.5 u
U
U
E
El
I I IDDDDTDDDDFHHHHrl-ln + k:
U 5 ID 15 EU 25 3D 35
Figura 33.9 - Segunda mcin a convolucionar
62
a: >
(a 0 1'1;
150 <><><>
<>
<>
l <> <>
<3, <>
0 O 0
5n 5},
<>
. I I 1 G39? 3 I kI
D 5 ID 15 2|] 25 3D 35
Figura 33.10 - Parte real de la. convolucin de las dos seales.
N 7 1
yk :: N~ bi'cmod((k7 i)+N,N) Convolucron drrecta
i= 0
15D
9
13' t.
% mm B a
0 DD 0" 9
<13} 9.
(a 11:50;0 a
_ _ O
0.1
. I I 339a03990-095 I~ kI
U 5 ll] 15 2D 25 3D 35
Figura 33.11 Grco comparativo del mtodo directo y la FFT.
63
Universidad de Mendoza
4
o
(a<D})k o <>
ooo O <>
2 <1}
9 <>
o
o
0.00
. I 1 M31) *1 I5 1 k1
El 5 ll] 15 2D 25 3D 35
Figura 33.12 Parte real (11: la correlation de las dos seales.
N 7 1
yk :: Z bi'cmod((k+ i) +NN) Correlacron directa
i 0
4
I D
o 3
Yk 1:. (d!
U 00 t! .
(<n>) 0 F
El k E' f.-
P
B .
I 1133026 910295 913505: Inn ha; I kI
I] 5 ID 15 2D 25 3D 35
Figura 33.13 - Grco comparativo del mtodo directo y la FFT.
por:
64
i= 0
donde tanto X(k.T) como h(k.T) son funciones perio'dicas con periodo N,
JD] ham
.571 . bm kT Am kT
Cl T U T
Ambas funciones, X(k.T) como h(k.T) son perio'dicas con periodo N = 4. A partir
de la ecuacio'n (1) las funciones x(i.T) y h[(ki).T] son requeridas. La
funcion h(- i.T)
es la imagen de h(i,T) alrededor del eje de ordenadas como se ilustra en la
primera de
las siguientes figuras:
Clix h\| mew]
M iT m 1T
0 T 0
65
M
I! .
1T
INI h
[(1-i)T
M E
lNI
h[(E-lj'l']
NI
// I
,_
3053/ h[(4-iIT]
. h___ Id
lNI
1T
-T Cl T 2T3T
Los valores muestra de X(k.T) y h(k.T) son denotados con puntos y cruces.
y(k~T)=y((k+r~N)~T) r=0,:1,i2,
N 7 1
y(k~T)= Z x((k7i)-T)-h(i-T) (5)
i= 0
RELACION ENTRE LA CONVOLUCION DISCRETA Y LA CONTINUA
66
t | t __ t
l l 2
Se desea convolucionar estas dos funciones continua y discretarnente, y
comparar estos resultados. La convolucin continua y(t) de las dos funciones se
muestra
a la derecha.
I
y(t) 1:] X(t)~h(t7 5) dt
0
oooo 2 o o 00 oo
o 0 kT 00000 0 kT o o o o kT
73 P:6< 4Q =61 {N=9}
{ N=9 ) < N=9 )
67
N=P+Q-1 (Q
68
x::(.51111.5000000000) XIZXT
h::(.25 .5 .5 .5 .5 .25000000000) h::hT
N 1: lengtl( X) Periodo de la funcio'n
k::0..N71
N71
ykl: Z Xiihmod((k7i)+N,N)
i=0
3
2
Fl: 0 o
0001
El 0
D 5 ID 15
k
Para N=15 los valores no nulos de la convolucin discreta son identicos a los de
la figura anterior. Mientras que N sea elegido de acuerdo a (6) la convolucin
discreta
69
resulta ser una funcio'n perio'dica donde cada periodo se apr0Xima a los
resultados de la
convolucio'n continua.
N71
y(k-T)=T- Z X(i~T)~h((k7i)~T) (7)
1:0
Td
Td::1 N::41 T1:7 k::0..N71
N
Primera funcin:
Td 1 I
X1(t) ::' t<i,1,0 X1 1: X1(k-T) X1 1: 7 x1 1: 7
2
Segunda funcin:
Td I 1 I
h1(t) :: ' t<7,7,0 h1 :: h1(k-T) h1 :: 7 M :: 7
2
1 <><><><><><><><><><><><><><><><><><><><>
J1kn5 <>
<><><>
IIII D2 [1.4 El I38 1
k-T
70
hlkjj oooooooooooooooooooo
<><><>
<>
'0 02 0.4 06 0'8 1
N 7 1
ylk1: T Z Xli'hlmod((k7i)+NN) Convolucio'n
i=0
0.3
u.1 a 0 .3
Ylk 0000 0000
c1.1 .30 3 0.:
0 0.2 0.4 0.15 0.8 1
k-T
CORRELACION DIS CRETA
N 7 1
z(k~T)= Z X(i~T)-h((k+i)~T)
i= 0
donde X(kT), h(kT), z(kT) son funciones peridicas.
X(k-T)=X((k 7 r~N)~T) r= 0, : Liz,
h(k~T)=h((k 7 r~N)~T) r= 0, : 1,:2,
z(k~T)=h((k+ r~N)~T) r= 0,: 1, :2,
7l
N71
2 X(i~T)-h((k+i)~T)
i=0
" (NI-HIM
Td
Td::1 N::41 T1:7 k::0..N71
N
. Td 1 I
X2(t) :: L1<t<2,1,0> xzk :7 X2(k~T) x20 :: 2 sz+1 ;: 2
2
. Td 1 I
112(t)1:l_[<t<2,1,0> h2k1: h2(k~T) 1120::Z 112144151
2
N71
22k: T Z xzi'hzmod((k+i)+N,N) Correlacio'n
i=0
0.15
0.4 000 000
23k 0% 00:
000 0.2 0 0:1 0 0
0 0.2 0.4 0.15 0.8 1
k-T
72