Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
x 0 ( k ) . exp
X( n)
j . 2. . n. k
N
k=0
n 0 .. N
j . 2.
W exp
x 0 ( 1 ). W
x 0 ( 1 ). W
x 0 ( 1 ). W
x 0 ( 1 ). W
X( 0 ) x 0 ( 0 ) . W
X( 1 ) x 0 ( 0 ) . W
X( 2 ) x 0 ( 0 ) . W
X( 3 ) x 0 ( 0 ) . W
x 0 ( 2 ). W
x 0 ( 3 ). W
x 0 ( 2 ). W
x 0 ( 2 ). W
x 0 ( 2 ). W
x 0 ( 3 ). W
x 0 ( 3 ). W
x 0 ( 3 ). W
3
6
X( 0 )
X( 1 )
X( 2 )
X( 3 )
n . k.
O ms compactamente:
X( n) W
x 0( k)
x 0( 0)
x 0( 1)
x 0( 2)
x 0( 3)
X( 0 )
1
1
X( 1 )
1 W
X( 2 )
1 W
X( 3 )
1 W
x 0( 0)
1
3
x 0( 1)
x 0( 2)
x 0( 3)
mod( n . k , N )
Ya que
n. k
exp
exp
j . 2. .
( 6)
4
j . .2.
( 2)
4
exp( j . 3. ) exp( j . )
mod( n . k , N )
1 0 W
1 W
0 1
1 W
1 W
X( 0 )
1 W
X( 2 )
X( 1 )
X( 3 )
W
2
1 0 W
0 1
x 0( 0)
0
.
x 0( 1)
x 0( 2)
0
2
x 0( 3)
X( 2 )
X( 1 )
X( 3 )
x 1( 0)
1 0 W
x 1( 1)
0 1
x 1( 2)
1 0 W
x 1( 3)
0 1
W
2
x 0( 0)
0
.
x 0( 1)
x 0( 2)
0
2
x 0( 3)
x 1( 0) x 0( 0)
0
W .x 0( 2)
2
W .x 0( 2) x 0( 0)
0
W .x 0( 2)
1 W
x 2( 2)
1 W
x 2( 3)
1 W
X( 0 )
x 2( 0)
1 W
X( 2 )
x 2( 1)
X( 1 )
X( 3 )
x 1( 0)
1
3
x 1( 1)
x 1( 2)
x 1( 3)
0
W .x 1( 1)
2. N
N
N.
X d ( n)
en vez de
una
discrepancia.
X( n)
Xd(n)
equivalentes binarios:
reemplazando
el
argumento
X( 0 )
X( 00 )
X( 2 )
X( 10 )
X( 1 )
X( 01 )
X( 3 )
Se convierte en
con
sus
X( 11 )
X d ( n)
X( 00 )
X( 00 )
X( 10 )
X( 01 )
X( 01 )
X( 10 )
X( 11 )
(23-13)
flipea a
X( 11 )
X( n)
http://www.dsp.efn.unc.edu.ar/documentos/FFT
https://ccrma.stanford.edu/workshops/cm2007/topics/clases/PD
Fs/05fourier_handout