La DFT: el puente entre las series de Fourier y el álgebra lineal

Notes on the discrete Fourier transform (DFT)

La DFT: el puente entre las series de Fourier y el álgebra lineal

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.
  1. 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.

  2. lefra

    Me gusta que esto tenga cuidado de no confundir la DFT (el valor calculado) con la FFT (una familia de algoritmos para calcularla).

  3. 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.

Más de este día

2026-11-22