Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Realice un resumen sobre uno de los métodos para la estimación de las Fast
Fourier Transform. Implemente el algoritmo en una función de Matlab.
𝑁−1
1
𝑥(𝑛) = ∑ 𝑋(𝑘)𝑊𝑁−𝐾𝑛 , 𝑝𝑎𝑟𝑎 0 ≤ 𝑛 ≤ 𝑁 − 1 ( 2)
𝑁
𝑘=0
Debido a que la evaluación directa de (1) o (2) requiere 𝑁 2 multiplicaciones, esto puede
ocasionar muchísimos cálculos si N es grande.
Dividiendo la sumatoria de la ecuación (1) en dos partes, una con 𝑥(𝑛) de índice para y
otra de índice impar, obteniendo:
𝑁−1
𝑋(𝑘) = ∑ 𝑥(𝑛)𝑊𝑁𝐾𝑛
𝑛=0
𝑁 𝑁
−1 −1
2 2
(2𝑛+1)𝑘
= ∑ 𝑥(2𝑛)𝑊𝑁2𝑛𝑘 + ∑ 𝑥(2𝑛 + 1)𝑊𝑁
𝑛=0 𝑛=0
𝑁 𝑁
−1 −1
2 2
Donde, 𝑋𝑒 (𝑘) y 𝑋𝑜 (𝑘) son las DFT de longitud N/2 de las muestras indexadas pares e
impares correspondientes, es decir:
𝑁 𝑁
−1 −1
2 2
𝑛𝑘 𝑛𝑘
𝑋𝑒 (𝑘) = ∑ 𝑥(2𝑛)𝑊𝑁/2 = ∑ 𝑋𝑒 (𝑛)𝑊𝑁/2
𝑛=0 𝑛=0
𝑁 𝑁
−1 −1
2 2
𝑛=0 2 𝑛=0
8.3. Compare los valores espectrales obtenidos respecto a los que se obtienen con la
Función de Matlab fft.