Wikipedia presenta la mariposa como "una parte del cálculo que combina los resultados de las transformadas discretas de Fourier (DFT) más pequeñas en una DFT más grande, o viceversa (dividiendo una DFT más grande en subtransformaciones). El nombre de "mariposa" proviene de la forma del diagrama de flujo de datos en el caso de radix-2..."
La pregunta es: ¿Cuál fue la primera vez que la FFT fue representada por Diagrama de mariposa ? Se agradecerían las referencias.
Un poco de búsqueda ociosa en Google sobre "fft y mariposa" (restringida a los años 1965-1970) ha permitido encontrar un informe técnico del Laboratorio Lincoln de 1969 (nº 468), "Quantization Effects in Digital Filters" (Efectos de cuantificación en los filtros digitales), de C.J. Weinstein, que contiene la frase,
Este cálculo, denominado 'mariposa',...
junto a una figura que, efectivamente, parece un boceto geométrico plausible de una mariposa.
El informe está disponible en http://www.dtic.mil/cgi-bin/GetTRDoc?AD=AD0706862 . Algunas partes del mismo, incluida la figura de la "mariposa", reaparecen en un artículo conjunto con A.V. Oppenheim, "Effects of Finite Register Length in Digital Filtering and the Fast Fourier Transform", publicado en 1972 en el Actas del IEEE (vol. 60, nº 8, pp. 957-976, disponible en http://www.rle.mit.edu/dspg/documents/EffectsFFTComplete.pdf .
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
