Professional Documents
Culture Documents
Agosto, 2007
Contenidos
Introduccin o S ntesis Aditiva Anlisis Espectral a Transformada Continua de Fourier DFT Teoremas de Fourier FFT Convolucin o
Introduccin o
Toda seal n peridica, sin importar o cuan complicada parezca, puede ser reconstruida a partir de sinusoides cuyas frecuencias son mltiplos enteros de u una frecuencia fundamental, eligiendo las amplitudes y fases adecuadas.
S ntesis Aditiva
Slo sinusoides pueden ser combinadas o Las frecuencias de todas las sinusoides deben estar armnicamente relacionas o
Deep Note: La pieza de msica por computador ms famosa del mundo u a (James Andy Moorer) deep note.wav
Armnicos y Periodicidad o
Para una frecuencia fundamental f , cualquier mltiplo entero de f u es un armnico. o Una serie armnica puede expresarse entonce: o
f + 2f + 3f + 4f + 5f + 6f + 7f +
Una funcin (seal) f (t) es periodica son periodo si para o n cualquier t, f (t) = f (t + ), ( < t < )
Slo los armonicos impares estan presentes o La Amplitud de los armnicos decrece a medida que el o nmero de armnico crece u o No hay diferencia de fase entre los armonicos (esto simplica la s ntesis) s(t) = 1 sin(nt + 0) con n impar n n=1 1 1 sin(3t + 0) + sin(5t + 0) + 3 5
s(t) = sin(t + 0) +
Anlisis Espectral a
Cualquier seal (waveform) perdica puede ser descompuesta en n o sinusoides Estudio de timbres musicales Clasicacin de sonidos por contenido espectral o Res ntesis usando s ntesis de Fourier Sintetizacin de sonidos hibridos (mezcla de sonidos o analizados, morphing) Creacin arbitraria de mezclas de frecuencias o El espectro (analizado) del clarinete debiera verse as :
En el espectro anterior, aparecen claramente la energ de cada a sinusoide del clarinete. Como detectamos esto con anlisis? a Preambulo: Multiplicacin de Seales o n
Multiplicacin de Seales o n
Detector de Frecuencias
Multiplicacin de seales idnticas genera una seal que es siempre o n e n positiva.
x(t): sinusoide como seal de prueba (seal que ser n n a analizada) y(t): seal de sondeo, sinusoide con frecuencia variable n c(t): el producto de las 2 seles x(t)y(t) na
x(t) X(f ), es decir para una funcin x(t) existe un equivalente o X(f ). X(f ), el espectro, revela la fuerza (energ de varias componentes a) de frecuencia, ordenadas por frecuencia. La transformada de Fourier acta como un detector de energia en u frecuencia-dependiente
A partir de la transformada, podemos recuperar la seal original n tomando la Transformada Inversa de Fourier. x(t) =
X(f )ej2f t df
X[k] =
x[n]e
2j kn N
DFT
N : Nmero de Samplers en x[n] u x[n]: Seal de prueba discreta (con n ndice n) X[k]: Espectro en funcin de la frecuencia discreta (con o ndice k) ejkn/N : Fasor de Sondeo discreto (Kernel Function)
Ejemplo
x(n) = A sin f 2
n N
x[n] cos
2 kn N 2 kn N
DCT
X[k] =
x[n] j sin
DST
Ejemplo
Para simplicar ms operemos en una DST real positiva a X[k] =
N 1 n=0
x[n] sin
2 kn N
DST
Para N = 8, f = 1 y k = 1, es decir ambas seal de sondeo y de n prueba son iguales: Sample Input Sondeo Producto 0 0 0 0 1
A 2 1 2 A 2
2 A 1 A
3
A 2 1 2 A 2
4 0 0 0
5 A 2 1 2
A 2
6 A 1 0
7 A 2 1 2
A 2
Ejemplo
n Para x(n) = A sin f 2 N con k = f , N 1 n=0
x[n] sin
2 kn N
=0+ = 4A
x[n] sin
2j kn N
A 2
Para k = 2f 1 N
N 1 n=0
x[n] sin
2 2f n N
x[n] sin k
2 n N
A A A A A + 0 A = 4A 2 2 2 2
x[n] sin k
2j n N
A 2
Si hacemos el mismo ejemplo con seal de prueba cos(f 2n/N ) y n DCT, obtenemos: x[n] = A [cos(f 2n/N ) + cos(f 2n/N )] 2 = A cos(f 2n/N )
DST slo ve seales tipo sin, es decir componenter o n impares del Espectro DCT slo ve seales tipo cos, es decir componenter pares o n del Espectro
x[n]e
2j kn N
DFT
Ms Complejo es Ms Simple a a
Teoremas de Fourier
Tenemos entonces la transformada discreta de Fourier, X[k] = Y su inversa, 1 x[n] = N Denimos k
N 1 k=0 N 1 n=0
2j kn N
x[n]e
, k = 0, 1, 2, . . . , N 1
DFT
X[k]e
2j kn N
, n = 0, 1, 2, . . . , N 1
IDFT
= ejk n
Teoremas de Fourier
Las sinusoides de la DFT sk [n] ejk n son periodicas tal que sk [n + mN ] = sk [n] para todo entero m. Como sabemos que cualquier seal x de largo N puede ser n expresada como combinacin lineal de las sinusoides DFT en el o dominion del tiempo, x[n] = 1 N X[k]sk (n)
k
implica que x[n] fuera del rango [0, N 1] es de extensin o peridica, i.e., x[n + mN ] = x[n] o Esto tambien sucede con la DFT con X[k + mN ] = X[k] Matemticamente, las seales x en que se opera una DFT son a n samples (muestras) de 1 periodo de una seal periodica, con n periodo N T
Teoremas de Fourier
Theorem (Linealidad) Para cualquier x, y CN y para , C, la DFT satisface: x + y X + Y Theorem (Conjugado) Para cualquier x CN , Flip(x) X x Flip(X)
Teoremas de Fourier
Theorem (Reverso) Para cualquier x CN , Flip(x) Flip(X) Corollary (Reverso) Para cualquier x RN , Flip(x) X Flip(X) = X Theorem x RN X es Hermitiano
Theorem Para cualquier x RN , Re{X} es par y Im{X} es impar Theorem Para cualquier x RN , |X| es par y X es impar Theorem x par X par x real y par X real y par
Theorem Para cualquier x CN y para cualquier entero , DF Tk [Shift (x)] = ejk X(k)
Pendiente negativa lineal equivale a retraso (delay) Pendiente positiva lineal equivale a adelanto
Zero padding consiste en extender la seal con ceros, por ejemplo, n ZeroPad10 ([1, 2, 3, 4, 5]) = [1, 2, 3, 4, 5, 0, 0, 0, 0, 0] Theorem (Interpolacin Espectral) o Para seales de banda limitada, hacer Zero Pad en el tiempo n corresponde a interpolacin ideal en el dominio de la frecuencia. o
Ejemplo
Vemos que en los agujeros de frecuencia si hay contenido espectral cuando hacemos la interpolacin, o
Mayor eciencia del algoritmo FFT Efecto colateral de mejorar la interpolacin espectral. o
Teoremas de Convolucin o
Theorem (Convolucin) o Para cualquier x, y CN , xy X Y Theorem (Dual de la Convolucin) o Para cualquier x, y CN , xy 1 X Y N
Estos son quizas el ms importante teorema. Son la base de la a implementacin de Filtros por convolucin (Debido a la rapidez del o o FFT).
Otras Aplicaciones