11 puntos por GN⁺ 2026-01-10 | 7 comentarios | Compartir por WhatsApp
  • Una presentación que muestra cuán poderosa funciona la transformada de Fourier en aplicaciones tecnológicas reales
  • El ponente explica, en el evento Teardown 2025, principalmente a partir de casos relacionados con OFDM (multiplexación por división de frecuencia ortogonal)
  • También ofrece diversos materiales de referencia, como el PDF de las diapositivas, un notebook de Jupyter, código de un decodificador DVB-T y un video sobre el algoritmo FFT
  • Este material muestra que la transformada de Fourier sigue funcionando como una herramienta central en los campos de comunicaciones y procesamiento de señales

  • Las señales suelen tratarse como valores que cambian con el tiempo, pero la misma señal también puede expresarse como la suma de componentes de frecuencia
  • La transformada de Fourier es una herramienta que convierte una forma de onda compleja en “qué frecuencias están mezcladas y en qué cantidad”
  • Por ejemplo, el ruido impulsivo breve, la distorsión que fluctúa lentamente y los patrones repetitivos se ven entrelazados en el dominio del tiempo, pero se separan en el dominio de la frecuencia
  • Los canales de comunicación del mundo real suelen tener propiedades lineales e invariantes en el tiempo (LTI, Linear Time-Invariant)
  • En un sistema LTI, cómo se distorsiona una señal se determina de forma independiente para cada frecuencia
  • Los retardos, reflexiones y atenuaciones en el dominio del tiempo aparecen como cambios de amplitud y de fase en el dominio de la frecuencia
  • Si se intenta resolver el problema en el dominio del tiempo, los retardos, superposiciones e interferencias quedan entrelazados
  • Al ver el mismo problema en el dominio de la frecuencia, se convierte en una cuestión de ajustar cada componente de frecuencia por separado
  • De ahí surge la idea de “mover los datos a un espacio donde sea más fácil procesarlos”
  • La forma que implementa directamente esta idea es OFDM (Orthogonal Frequency Division Multiplexing)
  • Divide un flujo de datos rápido en múltiples subportadoras (subcarriers) lentas
  • Cada subportadora es ortogonal a las demás, así que pueden transmitirse al mismo tiempo sin interferirse
  • Con FFT (Fast Fourier Transform)/IFFT (Inverse Fast Fourier Transform) es posible transformar y reconstruir muchas subportadoras de una sola vez
  • Cuando el estado del canal varía según la frecuencia, solo algunas subportadoras pierden calidad
  • En un esquema de portadora única se daña toda la información, pero en OFDM solo se ve afectada una parte
  • Las frecuencias problemáticas pueden usarse débilmente o incluso dejarse vacías
  • El ruido en ráfaga concentrado en el tiempo se dispersa en OFDM entre varios símbolos y varias frecuencias
  • Un ruido fuerte en un instante breve no termina dañando todo el conjunto de datos
  • El multitrayecto que aparece en entornos inalámbricos genera retardos porque la señal llega por varias rutas
  • En el dominio del tiempo, los símbolos se superponen y aparece ISI (Inter-Symbol Interference, interferencia entre símbolos)
  • En el dominio de la frecuencia, el multitrayecto aparece como una curva de respuesta del canal
  • Al corregir esa curva, cada subportadora puede recuperarse de forma independiente
  • Con señales piloto se puede seguir el error de frecuencia (deriva del LO) entre transmisor y receptor
  • El desplazamiento Doppler que ocurre durante el movimiento también puede separarse y corregirse por frecuencia
  • Es posible aplicar un esquema de modulación distinto a cada subportadora
  • En las bandas con buena calidad de señal se coloca modulación de alta velocidad, y en las malas, modulación más robusta
  • Esto permite una transmisión de datos jerárquica imposible en un solo flujo
  • Puede ampliarse a una estructura OFDMA en la que varios usuarios transmiten al mismo tiempo repartiendo tiempo y frecuencia
  • El interleaving, que mezcla datos tanto en tiempo como en frecuencia, reduce la concentración de errores
  • Se integra de forma natural con técnicas de corrección de errores como códigos convolucionales, Reed–Solomon y BCH
  • En consecuencia, la transformada de Fourier es un “interruptor que convierte una realidad compleja en un problema simple de ajuste”
  • OFDM es un diseño que coloca ese interruptor en el centro de la arquitectura de comunicaciones
  • Funciona como la base que permite a las comunicaciones inalámbricas modernas obtener al mismo tiempo alta velocidad y estabilidad

7 comentarios

 
[Este comentario fue ocultado.]
 
euphcat 2026-01-11

Entre las "opiniones de HN":

  • Sorprende que haya sido tan productivo incluso teniendo seis hijos

...?

 
aer0700 2026-01-12

Ya vivimos en una era en la que hay personas con catorce hijos y que además son CEO de cuatro empresas...

 
euphcat 2026-01-11

No, pero en serio me puse a revisar Wikipedia: Joseph Fourier presentó la transformada de Fourier en 1822; dejando de lado publicaciones fragmentarias anteriores, el FFT se formalizó y publicó en 1965, y una versión algo más temprana fue publicada en 1932, pero resulta que Gauss ya había dejado registrado el FFT sin publicarlo nada menos que en 1805. No queda más que darle la razón al comentario de "Gauss is gonna Gauss" (Gauss siendo Gauss) ;_;

 
kimjoin2 2026-01-10

La serie de transformaciones que de verdad me volvió loco en matemáticas aplicadas... T_T

 
aer0700 2026-01-10

Recuerdo haberlo usado hace tiempo cuando escribía lógica para eliminar ruido y patrones repetitivos.
Parece que hoy en día implementan algo parecido con autoencoders.

 
GN⁺ 2026-01-10
Comentarios de Hacker News
  • La gente se deja deslumbrar por eso de “espacio de frecuencias”, pero la clave es lo útil que resulta cambiar a un sistema de coordenadas centrado en el problema
    Así como Copérnico simplificó el complejo movimiento de los planetas al cambiar el sistema de coordenadas, el análisis de Fourier parte esencialmente de la misma idea
    En señales digitales, la base de Walsh-Hadamard también resulta útil, y eso es un concepto totalmente distinto de la frecuencia
    Los modelos como GPT también están ahora en un estado ptolomeico, y creo que algún día entenderemos su dinámica con un mejor sistema de coordenadas
    • Estas transformaciones, al final, son el proceso de pasar a la base propia de algún operador diferencial
      Los armónicos esféricos, las funciones de Bessel y las funciones de Hankel son, cada una, variaciones de seno/coseno o de funciones exponenciales complejas
      Las wavelets usan un espacio de parámetros con forma de árbol, y recientemente también hay mucha investigación sobre bases sobrecompletas (overcomplete basis)
      Pero considero que este tipo de aproximación lineal no tiene una relación directa con entender redes neuronales que manejan estructuras no lineales de alta dimensión
    • Si me hubieran enseñado las transformadas de Fourier o de Laplace de esta manera, las clases de DSP habrían sido mucho más interesantes
    • Predecir el estado futuro de un sistema cuántico también se vuelve sencillo si puedes diagonalizar el Hamiltoniano
      Pero el problema es que, en general, eso es casi imposible
  • Mi anécdota favorita sobre la transformada de Fourier es que Gauss descubrió el algoritmo FFT un siglo antes que Cooley y Tukey
    Lo escribió en sus notas mientras estudiaba el movimiento de los asteroides Pallas y Juno, pero nunca se publicó
    Documento relacionado
    • Se dice que, cuando otro matemático le mostraba un resultado nuevo, Gauss decía “eso ya lo hice” y sacaba de un cajón un montón de papeles relacionados
    • Una historia que escuché durante una pasantía en Chevron: ya en los años 50 usaban transformadas de Fourier para el análisis sísmico de exploración petrolera, pero como no se puede patentar la matemática, lo mantuvieron en secreto
    • Dicen que los márgenes de las notas de Gauss estaban llenos de demostraciones no publicadas
      Incluso le dijo a su hijo que no estudiara matemáticas, porque creía que superar lo que él mismo había hecho era imposible
    • Gauss realmente era Gauss
    • Sorprende que haya sido tan productivo teniendo seis hijos
  • La función que más he echado de menos en Grafana es una transformada de Fourier que encuentre el patrón periódico (epiciclo) de los picos de tráfico
    Quería detectar tráfico periódico como los lunes por la mañana o los martes al mediodía
    Pero configuré mal la gráfica y terminé gastando la mitad del uso diario, así que la cambié a una línea de -7 días; yo la entendía, pero el equipo quedó confundido
    • Ese tipo de picos no encaja con la suposición de que la señal tiene componentes de frecuencia en todo el intervalo
      En su lugar, el análisis de cepstrum es más adecuado, y se usa mucho en análisis de vibraciones mecánicas para detectar impactos periódicos, como daños en engranes
  • Una señal no puede estar limitada en banda simultáneamente en tiempo y en frecuencia
    Me sorprendió descubrir que este hecho que aprendí en la universidad es equivalente al principio de incertidumbre
    Mi esposa y yo discutimos seguido sobre cómo cargar el lavavajillas: yo lo hago rápido (minimizando tiempo), y ella con cuidado (minimizando la cantidad de lavados), así que cada quien estaba optimizando un dominio distinto
    • Una señal puede estar limitada aproximadamente en ambos dominios
      Por ejemplo, una función gaussiana es compacta en ambos
    • El oído es excelente para descomponer frecuencias, pero malo para detectar dirección; la vista es lo contrario
    • Esto es literalmente el principio de incertidumbre de Heisenberg en procesamiento de señales
    • Me pregunto si eso significa “lo hice rápido y hubo que correrlo otra vez”
      Por cierto, recomiendo el video de Technology Connections sobre lavavajillas
    • Un lavavajillas con carga automática sería un invento que salvaría matrimonios
  • Cuando empiezas a ver el mundo en el dominio de la frecuencia, muchos trucos se vuelven simples
    Yo hice un código de demostración que aplica la transformada de Fourier a video de webcam para leer el pulso en la cara
    La idea es buscar dónde la energía alcanza un pico en una frecuencia específica
    • Esa es la base de todos los algoritmos de compresión con pérdida
      El DCT, núcleo de JPEG, h264 y mp3, es básicamente una FFT modificada
    • Antes vi un comentario en HN de alguien que decía que este cambio de perspectiva le cambió la vida
    • En finanzas también hay una analogía parecida: se actúa según umbrales de precio, no según un momento específico
    • Pero en la práctica puede que el pulso de la piel por el flujo sanguíneo no se vea en una webcam
  • Recomiendo muchísimo el video más reciente de Sebastian Lague
    Explica la idea de la transformada de Fourier de forma muy sencilla
    Enlace al video
  • Salió la broma de quién pondría un título como “The Unreasonable Effectiveness of The Unreasonable Effectiveness
    • Alguien respondió en modo meme: “Unreasonable effectiveness is all you need”
    • Considerando de qué trata el artículo original y el hecho de que la transformada de Fourier hizo posible la comunicación en canales ruidosos, me parece un título bastante apropiado
    • Originalmente es una parodia del famoso ensayo de 1960 “The Unreasonable Effectiveness of Mathematics in the Natural Sciences”
      Pero este tipo de título se ha usado tanto que ahora ya se siente un poco manipulador
    • En tono de broma, alguien dijo: “el extremo opuesto de unreasonable effectiveness-ness”
    • Me parecen títulos infantiles
      La transformada de Fourier en realidad es un concepto muy razonable e intuitivo
      Si la matemática es el lenguaje de la ciencia, decir que “la matemática es anormalmente efectiva” también suena exagerado
      La presentación al final no pasa de un nivel básico de FT 101
  • Desde la perspectiva de ML/ciencia de datos, la FFT es parecida a PCA
    El proceso consiste en proyectar los datos a un mejor sistema de coordenadas (tiempo → frecuencia), eliminar las bases de baja varianza y luego reconstruir con la transformada inversa (IFFT)
    La diferencia es que la base de la FFT está fija
  • A mí no me gusta mucho la transformada de Fourier
    Como trabaja con un dominio infinito, se siente burda y poco realista
    • En la práctica, siempre se aplica una FFT a datos con ventana
      Eso permite eliminar el problema del soporte infinito y de la resolución infinita
    • No sé si es un chiste de Tomb Raider o una metáfora matemática
    • No, aquí simplemente no va por ahí
  • Al explicar OFDM, él está tratando implícitamente modulación por desplazamiento de amplitud (ASK)
    Si quieres usar otra modulación, solo debes tratar el complejo de cada subportadora como un punto IQ
    Al final, es como leer el mismo símbolo en el dominio de la frecuencia en vez de en el dominio del tiempo, y funciona de forma equivalente a la modulación general gracias al principio de superposición