CONCEPTO Y EJEMPLO FFT BASE 2
Páginas: 3 (641 palabras)
Publicado: 20 de agosto de 2015
FFT BASE 2
INTEGRANTES :
Cabrera Ortega Luis Eugenio
Estrada Guillermo Irene
Islas Amador Benjamín
Tapia Pérez César
UNIVERSIDAD POLITECNICA DE TULANCINGO
SEP-DIC 2011
DEFINICIÓN
Eltérmino genérico “transformada rápida
de Fourier” abarca distintos algoritmos con
distintas características, ventajas y
desventajas.
Este tipo de algoritmo reducen el
problema de calcular una DFT de Npuntos al del calculo de una DFT mas
pequeña.
UNIVERSIDAD POLITECNICA DE TULANCINGO
SEP-DIC 2011
La FFT es un algoritmo (no una
aproximación) a iguales intervalos de
espaciamiento.
Las limitaciones dela FFT surgen de las
que tiene la DFT.
No es ni mejor ni peor. Sin embargo se
logra una eficiencia debido a los números
de operaciones menores que utiliza la FFT
para ser resuelta.
UNIVERSIDADPOLITECNICA DE TULANCINGO
SEP-DIC 2011
La FFT se basa en lo siguiente:
Todos los algoritmos aprovechan la
simetría y periodicidad de la exponencial
WN= e^(-j2π*n/N) como se muestra en la
siguiente tabla.UNIVERSIDAD POLITECNICA DE TULANCINGO
SEP-DIC 2011
La longitud de la señal N se escoge como un
numero que sea el producto de números mucho
mas pequeños de modo que N= r1 *r2 ... rm . Se
obtiene unaselección mas útil cuando los
factores son iguales, de modo que N= r^m ,
donde el factor “r” se conoce como base. La
opción mas acostumbrada en la practica es r=2 ,
de modo que N = 2^m , y conduce a loque se
conoce como algoritmo FFT de base 2.
UNIVERSIDAD POLITECNICA DE TULANCINGO
SEP-DIC 2011
El algoritmo de FFT descompone la DFT
de N puntos en transformadas más
pequeñas. Una DFT de N puntoses
descompuesta en dos DFT’s de N/2
puntos. Cada DFT de N/2 puntos se
descompone a su vez en dos DFT’s de
N/4 puntos y así sucesivamente. Al final
de la descomposición se obtienen N/2
DFT´s de 2puntos cada una).
UNIVERSIDAD POLITECNICA DE TULANCINGO
SEP-DIC 2011
La transformada más pequeña viene
determinada por la base de la FFT. Para una
FFT de base 2, N debe ser una potencia de 2 y
la...
INTEGRANTES :
Cabrera Ortega Luis Eugenio
Estrada Guillermo Irene
Islas Amador Benjamín
Tapia Pérez César
UNIVERSIDAD POLITECNICA DE TULANCINGO
SEP-DIC 2011
DEFINICIÓN
Eltérmino genérico “transformada rápida
de Fourier” abarca distintos algoritmos con
distintas características, ventajas y
desventajas.
Este tipo de algoritmo reducen el
problema de calcular una DFT de Npuntos al del calculo de una DFT mas
pequeña.
UNIVERSIDAD POLITECNICA DE TULANCINGO
SEP-DIC 2011
La FFT es un algoritmo (no una
aproximación) a iguales intervalos de
espaciamiento.
Las limitaciones dela FFT surgen de las
que tiene la DFT.
No es ni mejor ni peor. Sin embargo se
logra una eficiencia debido a los números
de operaciones menores que utiliza la FFT
para ser resuelta.
UNIVERSIDADPOLITECNICA DE TULANCINGO
SEP-DIC 2011
La FFT se basa en lo siguiente:
Todos los algoritmos aprovechan la
simetría y periodicidad de la exponencial
WN= e^(-j2π*n/N) como se muestra en la
siguiente tabla.UNIVERSIDAD POLITECNICA DE TULANCINGO
SEP-DIC 2011
La longitud de la señal N se escoge como un
numero que sea el producto de números mucho
mas pequeños de modo que N= r1 *r2 ... rm . Se
obtiene unaselección mas útil cuando los
factores son iguales, de modo que N= r^m ,
donde el factor “r” se conoce como base. La
opción mas acostumbrada en la practica es r=2 ,
de modo que N = 2^m , y conduce a loque se
conoce como algoritmo FFT de base 2.
UNIVERSIDAD POLITECNICA DE TULANCINGO
SEP-DIC 2011
El algoritmo de FFT descompone la DFT
de N puntos en transformadas más
pequeñas. Una DFT de N puntoses
descompuesta en dos DFT’s de N/2
puntos. Cada DFT de N/2 puntos se
descompone a su vez en dos DFT’s de
N/4 puntos y así sucesivamente. Al final
de la descomposición se obtienen N/2
DFT´s de 2puntos cada una).
UNIVERSIDAD POLITECNICA DE TULANCINGO
SEP-DIC 2011
La transformada más pequeña viene
determinada por la base de la FFT. Para una
FFT de base 2, N debe ser una potencia de 2 y
la...
Leer documento completo
Regístrate para leer el documento completo.