La tomografía computarizada, la transmisión de videos y el envío de imágenes a través de Internet no sería posible sin la transformación rápida de Fourier. Comúnmente conocido como FFT, el algoritmo informático diseñado por investigadores de la Universidad de Princeton e IBM se encuentra en casi todos los dispositivos electrónicos, de acuerdo con una entrada en la historia de ingeniería y tecnología wiki. Demonsed por primera vez en 1964 por IEEE Fellows John Tukey y James W. Cooley, el algorithm rompe una señal de una señal de valores a lo largo del tiempo, y convierte en las frecuencias en las frecuencias. FFT fue 100 veces más rápido que la transformación discreta de Fourier existente. El DFT también requiere más memoria que el FFT porque ahorra resultados intermedios mientras se procesa. El FFT se ha convertido en una herramienta importante para manipular y analizar señales en muchas áreas, incluyendo procesamiento de audio, telecomunicaciones, transmisión digital y análisis de imágenes. Ayuda a filtrar, comprimir, eliminar el ruido y modificar las señales. El código informático ubicuo de 60 años también tiene aplicaciones en las tecnologías de vanguardia actuales, como IA, computación cuántica, autos autocontratantes y sistemas de comunicación 5G. de DFTS ”, dijo el presidente de 2024 IEEE, Tom Coughlin, en la ceremonia. «Métodos previos requirieron significativamente más cálculos, lo que hace que FFT sea un avance revolucionario. Al aprovechar las propiedades y periodicidades algebraicas, el FFT redujo el número de operaciones, lo que lo convierte en particular y prácticamente factible para tareas cotidianas, reemplazando los métodos análogos menos eficientes». Una nueva herramienta matemática 1963 Tukey, un profesor de matemáticos y estadísticas en practicaciones, participado en una reunión matemática de US President F. El Comité Asesor de Ciencias de Kennedy para discutir formas de detectar pruebas nucleares subterráneas, según la entrada ETHW. También asistió a esa reunión fue Richard Garwin, físico e ingeniero de IBM que desempeñó un papel clave en el diseño de la primera bomba de hidrógeno. Murió en mayo. Lea sobre su fascinante vida en Memoriam de este mes. Tukey le dijo a Garwin que estaba trabajando para acelerar el cálculo de un método existente, la transformación de Fourier, pensando en la detección. Su algoritmo convirtió matemáticamente una señal de su dominio original, como el tiempo o el espacio, a un dominio de frecuencia. Garwin reconoció su potencial y le pidió a IBM que seleccionara a un analista matemático para colaborar con Tukey. Esa persona fue Cooley, un miembro del personal de investigación que trabaja en análisis numéricos y proyectos de cálculo. Si la transformación de Fourier podría hacerse más rápida, dijo Garwin, los sismómetros podrían plantarse en el terreno en países que rodean la Unión Soviética para detectar explosiones nucleares de las pruebas de bombas atómicas de las bombas atómicas. Un sismómetro mide las vibraciones terrestres, que se convierten en señales eléctricas y se registran como sismogramas. Para diseñar sensores para pruebas nucleares subterráneas, sin embargo, «Tendría que procesar todas las señales sísmicas, y una gran parte del procesamiento podría hacerse mediante transformaciones de Fourier», dijo Cooley en su historia oral. Pero «el poder informático en ese momento no era suficiente para procesar todas las señales que necesitaría para hacer esto». El FFT podría calcular la frecuencia de un sensor sísmico y producir imágenes, dijo el compañero de IEEE Life Harold S. Stone en el evento de Milestone. Es investigador de procesamiento de imágenes y compañero emérito en NEC Laboratories America, en Princeton, y un ex investigador de IBM. Tukey y Cooley lideraron al equipo que escribió el código de computadora que demostró el poder de la FFT. «La demostración del algoritmo de Coley-Tukey mostró que era 100 veces más rápido», dijo Stone. «Era tan rápido que podía mantenerse al día con los datos sísmicos». Los sensores que usan el algoritmo se plantaron, y detectaron explosiones nucleares dentro de un radio de 15 kilómetros desde donde fueron detonados, de acuerdo con la entrada ETHW. «Al aprovechar las propiedades algebraicas y las periodicidades, los métodos ftft reducen el número de operaciones, lo que lo hace particularmente y prácticamente las tareas cotidiables, reemplazando los medios de comunicación menos», reemplazando los métodos menos «. —2024 El presidente de IEEE, Tom Coughlinin 1965, Cooley y Tukey publicaron «Un algoritmo para el cálculo de la máquina de la serie compleja de Fourier», que describe el proceso FFT. El documento seminal estimuló el desarrollo de las tecnologías de procesamiento de señales digitales. Para su trabajo, Tukey recibió una Medalla Nacional de Ciencias de los Estados Unidos en 1973. También recibió la Medalla de Honor IEEE de 1982 por «contribuciones al análisis espectral de los procesos aleatorios y la rápida algoritmo de Fourier algoritmo». Cooley, quien recibió el procesamiento de la señal de la señal de la señal de la señal de la señal de la señal de la Phft. Through his involvement with the IEEE Digital Signal Processing Committee (today known as the IEEE Signal Processing Society), he helped establish terminology and suggested research directions.Although not one of the inventors, Garwin is credited with recognizing that the algorithm had wider applications, especially in scientific and engineering fields.“In today’s lingo, Garwin helped the FFT ‘go viral’ by getting Cooley and Tukey together,” Stone dijo. «Garwin y Tukey buscaron una mejor información para forzar y prevenir guerras», agregó Frank Anscombe, sobrino de Tukey. «El FFT Cooley-Tukey avanzó rápidamente esta causa al dar una solución práctica y simplificadora para los datos ondulados. Gracias a la FFT, un rubicón tecnológico comenzó a ser cruzado: las máquinas analógicas a digitales». Un espíritu de colaboración entre la academia y la industria de tantas innovaciones, el FFT surgió de una colaboración entre la industria y la académica y se debe reconocer a eso, lo que ha sido reconocido por el becas y la creación de la colaboración. Explicó que trabaja regularmente con FFT en sus proyectos de investigación. En el momento del evento, ella era la decana de ingeniería y ciencias aplicadas de Princeton. Este mes comenzó su nuevo puesto como presidenta de la Universidad Stony Brook, en Nueva York. «Tomar las ideas que tenemos de la investigación básica en nuestros laboratorios universitarios, hablar con personas en la industria y comprender cómo los problemas de investigación en los que trabajamos pueden beneficiar a la industria, ya sea mañana o dentro de cinco años o 20 años, es increíblemente importante», dijo. «Algunas personas piensan que la ingeniería es aburrida y seca y algo que solo hacen los nerds, pero hay tanta belleza y creatividad en muchas de las innovaciones que hemos desarrollado, y creo que la FFT es un ejemplo perfecto de eso». El FFT se une a más de más de 270 hitos IEEE. Son más que un marcador de logro, dijo el miembro senior de IEEE Life Bala S. Prasanna, director de la Región IEEE 1. «Son un testimonio del ingenio humano, la perseverancia y el espíritu de colaboración», dijo Prasanna. «Estos hitos fueron más que solo avances; se convirtieron en catalizadores para la innovación, lo que permite el progreso de formas que una vez pensadas se pensan imposibles. Cada uno asegura que la historia detrás de estas innovaciones se conserva, no solo como historia sino como inspiración para las generaciones futuras». Otra ceremonia se celebró el 11 de junio en el Centro de Investigación de IBM Watson. Las placas de hitos que reconocen que el FFT se exhibe en el lobby de la Escuela de Ingeniería y Ciencias Aplicadas de Princeton y en el vestíbulo principal en la entrada del Centro de Investigación de IBM. Decieron: “En 1964, un programa informático que implementa un algoritmo de análisis de Fourier altamente eficiente se demostró en la investigación de IBM. de magnitud más rápido de lo que se había demostrado anteriormente. La sección IEEE Princeton Central Jersey patrocinó la nominación. De los artículos de su sitio, artículos relacionados con la web
Etiqueta: Transformación rápida de Fourier
