La DFT: el puente entre las series de Fourier y el álgebra lineal
Notes on the discrete Fourier transform (DFT)

Eli Bendersky explica la transformada discreta de Fourier (DFT) como una forma de analizar señales finitas tratándolas como un periodo de una señal periódica. Muestra su implementación en Python, su relación con la matriz de Fourier y los vectores de raíces de la unidad, y cómo la transformada inversa reconstruye la señal original con precisión. También aborda la fuga espectral al truncar señales y menciona la FFT como algoritmo eficiente.
En matemáticas, siempre es una buena señal obtener el mismo resultado usando métodos diferentes.
- slow_typist
El enfoque matricial para calcular la DFT también nos da una forma elegante de demostrar que la DFT siempre se puede invertir. Solo necesitamos mostrar que la matriz F es siempre (para cualquier entero positivo N) invertible.
Eso se puede demostrar de varias maneras. Por ejemplo, mostrar que det(F)!=0 o mostrar la independencia lineal de las columnas de F es suficiente.
- lefra
Me gusta que esto tenga cuidado de no confundir la DFT (el valor calculado) con la FFT (una familia de algoritmos para calcularla).
- brcmthrowaway
En la universidad, este tipo tenía algunos artículos buenísimos. Me había olvidado por completo del blog.
Ahora lo reviso y la pregunta candente... ¿está lleno de basura de IA/psicosis (es decir, similar al tipo de https://nullprogram.com..)? Parece haber escapado de la plaga.
Probablemente ganó suficiente $ en GOOG para retirarse.