UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

INFORME DE LABORATORIO N2 USO DE LA TRANSFORMADA DE FOURIER OBJETIVOS

y

Obtener la representacin en el dominio de la frecuencia

TRANSFORMADA DE FOURIER DISCRETA La transformada de Fourier X(w) de una seal en tiempo discreto x[n] se calcula mediante la expresin

y su inversa es,

La DTFT X(w) toma valores complejos y es una funcin continua y peridica en w. El periodo es 2 , representndose normalmente en el intervalo [ - , ]. Al evaluar numricamente la DTFT se presentan dos problemas: a) La secuencia x[n] puede tener un numero infinito de puntos b) X(w) es una funcin continua de la frecuencia w y debe ser discretizada para trabajar en un procesador digital. Para resolver el primer problema consideraremos que la secuencia de entrada esta formada por un vector de L puntos siendo 0 para los valores comprendidos entre L+ 1 e infinito. Para el segundo, consideraremos que X(w) se evala en un numero N finito de frecuencias equidistantes en el intervalo [- , ] con incrementos de 2 /N, es decir se consideran el conjunto discreto de frecuencias wk = 2 k/N con k=0,1,...N-1. Si se elige N lo suficientemente grande los valores X[2 k/N] se aproximan a la funcin X(w) Al muestrear la DTFT de esta manera se obtiene la expresion correspondiente a la trasformada discreta de Fourier DFT que en MATLAB se implementa mediante el algoritmo conocido como FFT (Fast Fourier Transform).

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

Para evitar problemas de muestreo insuficiente se debe elegir N tal que N>L. Para implementar la dtft usaremos el archivo dtft.mque se lista (si es necesario use help para averiguar como funcionan las siguientes lneas)

Function[H,W]=dtft(x,N) % uso: [H W]=dtft(x,N) % x: muestra de longitud L, se supone que de L+1 a infinito la muestra toma valor 0. % N: nmero de frecuencias a evaluar. N debe ser mayor que L. % H: valores complejos de la DTFT % W: vector de frecuencias correspondiente a la los valores H calculados N=fix(N); % aproxima a entero redondeando al entero inferior L=length(x); if(L>N) error(' DTFT: numero de muestras, L, debe ser inferior al numero de frec a calcular N') end % wk=2*pi*k/N con k=0,1,2, ... ,N-1 W=2*pi/N*(0:N-1); medio=ceil(N/2)+1 % aproxima a entero redondeando al entero inferior % evaluamos la DTFT de -pi a pi W(medio:N)=W(medio:N)-2*pi; W=fftshift(W); H=fftshift(fft(x,N)); En la funcin anterior se realiz un desplazamiento (fftshift) en frecuencias con objeto de que los resultados de w se den en el intervalo [ - , ].

Algoritmo FFT para calcular la Transformada Discreta de Fourier El algoritmo FFT es una manera eficiente de calcular la DFT. En MATLAB la funcin es X=fft(x,N)

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

y y y y

Calcula la FFT de N puntos del vector x. El resultado X es un vector de nmeros complejos ordenados con ndice k=0,1, ...N-1. Si no se da el segundo parametro se considera como N la longitud del vector. Para que el algoritmo sea eficiente N debe ser potencia de 2. Si la longitud de x es menor que N, el vector se rellena con ceros. Si es mayor el vector es truncado.

x = ifft(X) Calcula la transformada de Fourier inversa del vector X. Tambin se puede especificar el nmero de puntos N con ifft(X,N) X=fftshift(x) Reordena el vector X en orden creciente de frecuencias de tal manera que la componente continua queda centrada. SIMULACIN Un uso comun de la transformada de Fourier transforms es encontrar las componentes frecuenciales de una seal seal ruidosa en el dominio del tiempo. Considere el muestreo de la data a 1000 Hz. Forma una seal conteniendo un sinusoide de 50 Hz de amplitud 0.7 y un sinusoide de 120 Hz de amplitud 1 Y corrompido con algn ruido aleatorio de promedio cero. Codigo en matlab clearall; closeall; clc % Frecuencia de Muestreo Fs = 1000; % Tiempo de Muestra T = 1/Fs; L = 1000; % Longitud de la seal % Vector de tiempo t = (0:L-1)*T; x = 0.7*sin(2*pi*50*t) + sin(2*pi*120*t); % Suma de senoide de 50 Hz y senoide 120. plot(Fs*t(1:50),x(1:50)) title('Seal sin ruido') xlabel('tiempo (milisegundos)') y = x + 2*randn(size(t)); % Sinusoide mas ruido figure plot(Fs*t(1:50),y(1:50)) title('Seal corrompida con ruido aleatoriio de promedio cero') xlabel('tiempo (milisegundos)') NFFT = 2^nextpow2(L); % Proxima potencia de 2 de la longitud de y Y = fft(y,NFFT)/L; f = Fs/2*linspace(0,1,NFFT/2+1); % Ploteo espectral de amplitud de lado simple figure plot(f,2*abs(Y(1:NFFT/2+1))) title('Espectro de Amplitud de una sola cara de y(t)') xlabel('Frecuencia (Hz)')

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

ylabel('|Y(f)|')

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

La principal razn de que las amplitudes no son exactamente 0.7 y 1 es debido al ruido. Varias ejecuciones de este codigo (incluyendo el racalculo de y) producira diferentes aproximaciones a 0.7 y 1. La otra razn es que tenemos una seal de longitud finita. Incrementando L desde 1000 a 10000 se producira mejores aproximaciones sobre el promedio.

PROBLEMAS.
y

Averiguar la nueva canalizacin usada para TV digital.

En Per En el caso de Per, a inicios de 2008 fue presentado a la Comisin del Ministerio de Transportes y Comunicaciones (MTC) que evaluaba los sistemas de Televisin Digital Terrestre, el estndar ISDB-Tb. Fuentes del gobierno brasileo informaron entonces, que ste era uno de los favoritos a ser elegido por la comisin por ser, de los sistemas existentes de HDTV, el ms adecuado para la difcil geografa de Per. Con este objetivo, en los das 11 y 12 de diciembre de 2008, una comisin brasilea integrada por los Ministerios brasileos de Relaciones Exteriores y de Comunicaciones viaj a Lima y presentaron de manera ampliada el ISDB-Tb a las autoridades locales. En enero de 2009, la cadena Amrica Televisin inici sus transmisiones experimentales de televisin digital utilizando el estndar ISDB-T a travs del Canal 31 en Lima, contando con el asesoramiento de tcnicos japoneses y brasileos.

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

El 10 de marzo de 2009 la Sociedad Nacional de Radio y Televisin que agrupa a las principales cadenas peruanas de televisin, emiti un comunicado de prensa en el cual respaldan por unanimidad la adopcin del estndar japons-brasilero ISDB-Tb para la implementacin de la televisin digital terrestre en este pas, luego de analizar las distintas tecnologas existentes. Das despus, la otra agremiacin de televisoras peruanas, la Asociacin de Radio y Televisin del Per, tambin respald al sistema ISDB-T. Mientras tanto, el MTC evaluaba el informe final de la Comisin Multisectorial que analiz durante 2 aos cada estndar para determinar cul era el ms conveniente para el pas. El 23 de abril de 2009, tras aceptar la recomendacin propuesta por la Comisin Multisectorial,el Gobierno Peruano hizo pblica la decisin de adoptar el estndar ISDB-Tb con las mejoras tecnolgicas que hubiera al momento de su implementacin. El Presidente de Brasil, LuizIncio "Lula" da Silva, felicit al Per y expres su conviccin de que ese importante paso contribuir a la integracin entre ambos pases. Asimismo, el gobierno de Japn tambin salud la decisin peruana. El proceso de adecuacin de este sistema comenz al da siguiente, con la formacin de una Comisin de Implementacin de la Televisin Digital Terrestre que tuvo 60 das para formular recomendaciones sobre cmo debe implementarse la TDT en Per. Este grupo est conformado por representantes del MTC, del Instituto de Radio y Televisin del Per, del INDECOPI, del Ministerio de la Produccin, de las asociaciones de consumidores, ingenieros y radiodifusores. A fines de mayo se anunci en Lima, que empresas como ProView y Tele System estn interesadas en instalar plantas de ensamblaje de decodificadores ISDB-Tb en Per con el fin de abaratar los costos de los mismos. Entre el 8 y 10 de junio de 2009 una importante delegacin peruana conformada por integrantes de la Comisin de Implementacin del MTC y representantes de la Sociedad Nacional de Radio y Televisin estuvo en Brasil invitada por el gobierno brasileo para ver el desarrollo del ISDB-Tb. Entre otras actividades, asistieron a un seminario organizado por el Frum SBTVD (ISDB-Tb) en el que se trataron temas referentes a la interactividad y aspectos relacionados con los equipos de transmisin y de recepcin como decodificadores y televisores. Estas actividades son el inicio de una serie de acciones programadas por Brasil para ayudar al Per en la implementacin del sistema ISDB-T.La cadena ATV que realizaba pruebas en Lima de TDT en ATSC desde 2007, cumpliendo la nueva normatividad, cambi en agosto de 2009 sus emisiones de prueba al sistema ISDB-Tb con seales tanto en One-Seg como HD.Del 16 al 22 de agosto de 2009 el Ministro de Transportes y Comunicaciones de Per Enrique Cornejo, viaj a Japn para concretar el apoyo del gobierno japons ofrecido al Per. En declaraciones desde Tokio a RPP, el ministro estim que para el ao 2015 ocho ciudades del Per, incluida Lima, tendrn el servicio de TDT, para lo cual, se realizarn las gestiones necesarias para empezar la importacin de televisores digitales: "Ya se ha formado una comisin encargada de hacer las propuestas y la prepublicacin de las normas para importar televisores con el sistema ISDB-T incorporado. Adems, el plan de canalizacin para permitir que las empresas de televisin peruanas puedan transmitir en paralelo la seal analgica y la seal digital. Hay que destacar que Japn est implementando el sistema pero al mismo tiempo sigue investigando y lo bueno es que quienes vamos a entrar al sistema en este tiempo vamos a tener acceso a las nuevas tecnologas" indic Cornejo, que tambin anunci la firma de un convenio de

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

cooperacin en el proceso de implementacin de la televisin digital terrestre en el pas, durante una reunin con el Ministro de Comunicaciones de Japn, Tsutomu Sato. El 5 de septiembre el Ministerio de Transportes y Comunicaciones anunci que el "apagn analgico" en Lima est previsto para el 28 de febrero de 2020 y la realizacin del Primer Foro de TDT ISDB-T Internacional auspiciado tanto por el gobierno japons como por el brasileo, que se desarroll en Lima del 21 al 23 de septiembre del 2009, con la asistencia de los ministros de comunicaciones de Japn, Brasil, Per, Argentina y Chile en donde se oficializ la creacin del Forum ISDB-T Internacional, se firmaron diversos acuerdos de cooperacin tecnolgica con Japn y Brasil y se anuncia que en 2010 se inician formalmente las transmisiones digitales en alta definicin en Lima de las cadenas televisivas TV Per, Amrica Televisin y ATV. El 13 de febrero de 2010 LG lanz a la venta en Lima, los primeros modelos de televisores digitales HD con sintonizador ISDB-Tb incorporado, teniendo el modelo ms econmico de 32" un costo de US$ 830. Una semana despus Movistar puso a la venta los primeros celulares con recepcin de Televisin Digital ISDB-T One-Seg. El Ministerio de Transportes y Comunicaciones anunci que el apagon analgico para Lima y Callao se har en el cuarto trimestre de 2020, mientras que para la Zona 2 en donde estn los departamentos de Arequipa o La Libertad este apagon se dar en 2022 y para la Zona 3 en donde estn los departamentos de Junin y Ayacucho el apagn ser en 2024, para otras zonas el Gobierno no determin fecha. El 30 de marzo de 2010 se iniciaron las transmisiones regulares de TDT HD de la televisora estatal TV Per en el Canal 16 y al da siguiente 31 de marzo, lo hizo ATV en el canal 18. El 15 de abril de 2010 el Ministerio de Transportes y Comunicaciones entrega las licencias de operacin a las cadenas televisivas: Amrica Televisin en el canal 24 UHF, Frecuencia Latina que operar en la frecuencia 20 UHF y Panamericana Television a la que se asign el canal 26 UHF. En el mes de mayo de 2010, Amrica Televisin lanza "America TV Portatil" que es la Seal Digital OneSeg de la mencionada televisora e inicia sus emisiones de prueba en HD. Asimismo, el MTC anunci la licitacin de tres nuevos canales de UHF para nuevas empresas televisivas que deseen emitir televisin digital. El 30 de agosto de 2010, ATV lanz en HD el programa de espectaculos Magaly TeVe, una semana despus hizo lo propio con "Vidas Extremas". Esta televisora tiene previsto emitir todos sus programas de produccion nacional en este formato.En septiembre de 2010, las cadenas televisivas Red Global y Frecuencia Latina, comenzaron a transmitir sus seales digitales HD y OneSeg a traves de los canales 22 y 20 respectivamente. Frecuencia Latina transmitira del 28 de octubre al 15 de noviembre el Mundial de Voleybol de Mayores en Japon, en donde basicamentetrasmitira los partidos que juege el Peru, inaugurando asi sus transmisiones en HD. Representar en el dominio de la frecuencia, la frecuencia de audio y video.

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

Canal 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

Video (MHz) 471.25 477.25 483.25 489.25 495.25 501.25 507.25 513.25 519.25 525.25 531.25 537.25 543.25 549.25 555.25 561.25 567.25 573.25 579.25 585.25 591.25 597.25 603.25 609.25 615.25 621.25 627.25 633.25 639.25 645.25 651.25 657.25 663.25 669.25

Audio (MHz) 475.75 481.75 487.75 493.75 499.75 505.75 511.75 517.75 523.75 529.75 535.75 541.75 547.75 553.75 559.75 565.75 571.75 577.75 583.75 589.75 595.75 601.75 607.75 613.75 619.75 625.75 631.75 637.75 643.75 649.75 655.75 661.75 667.75 673.75

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

Canal 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83

Video (MHz) 675.25 681.25 687.25 693.25 699.25 705.25 711.25 717.25 723.25 729.25 735.25 741.25 747.25 753.25 759.25 765.25 771.25 777.25 783.25 789.25 795.25 801.25 807.25 813.25 819.25 825.25 831.25 837.25 843.25 849.25 855.25 861.25 867.25 873.25 879.25 885.25

Audio (MHz) 679.75 685.75 691.75 697.75 703.75 709.75 715.75 721.75 727.75 733.75 739.75 745.75 751.75 757.75 763.75 769.75 775.75 781.75 787.75 793.75 799.75 805.75 811.75 817.75 823.75 829.75 835.75 841.75 847.75 853.75 859.75 865.75 871.75 877.75 883.75 889.75

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

Tomando los valores estndar para America Para audio: t = 0:.001:.25; subplot(221) x = sin(2*pi*55.25e6*t)+sin(2*pi*61.25e6*t)+sin(2*pi*67.25e6*t)+sin(2*pi*77.25e6*t)+si n(2*pi*83.25e6*t)+sin(2*pi*175.25e6*t)+sin(2*pi*181.25e6*t)+sin(2*pi*187.25e6*t)+ sin(2*pi*193.25e6*t)+sin(2*pi*199.25e6*t)+sin(2*pi*205.25e6*t)+sin(2*pi*211. 25e6* t); plot(t,x) subplot(222) y = x + 2*randn(size(t)); plot(x(1:100)) title('Ruido/Tiempo de seal dominante') Y = fft(y,256); subplot(212) Pyy = Y.*conj(Y)/256; f = 1000/256*(0:127); plot(f,Pyy(1:128)) title('Densidad espectral de la potencia') xlabel('Frecuencia (Hz)') plot(f(1:50),Pyy(1:50)) title('Densidad espectral de la potencia') xlabel('Frecuencia1 (Hz)')

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

Para video clearall; close all; clc t = 0:.001:.25; subplot(221) x = sin(2*pi*59.75e6*t)+sin(2*pi*65.75e6*t)+sin(2*pi*71.75e6*t)+sin(2*pi*81.75e6*t)+si n(2*pi*87.75e6*t)+sin(2*pi*179.75e6*t)+sin(2*pi*185.75e6*t)+sin(2*pi*191.75e6*t)+ sin(2*pi*197.75e6*t)+sin(2*pi*203.75e6*t)+sin(2*pi*209.75e6*t)+sin(2*pi*215.75e6* t); plot(t,x) subplot(222) y = x + 2*randn(size(t)); plot(x(1:100)) title('Ruido/Tiempo de seal dominante') Y = fft(y,256); subplot(212) Pyy = Y.*conj(Y)/256; f = 1000/256*(0:127); plot(f,Pyy(1:128)) title('Densidad espectral de la potencia') xlabel('Frecuencia (Hz)') plot(f(1:50),Pyy(1:50)) title('Densidad espectral de la potencia') xlabel('Frecuencia1 (Hz)')

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

Algoritmo de Rader Puesto que el algoritmo de Rader depende solamente de la periodicidad del ncleo de DFT, es aplicable a cualquier otro transforma directamente (de orden primera) con una caracterstica similar, tal como a nmero-terico transforme o Hartley discreto transforma. El algoritmo se puede modificar para ganar un factor de dos ahorros para el caso de DFTs de datos verdaderos, usando volver a clasificar levemente modificado/permutacin para obtener dos circunvoluciones cclicas de la mitad de datos verdaderos (Chu y Burrus, 1982); una adaptacin alternativa para DFTs de datos verdaderos, usando el Hartley discreto transforma, fue descrita por Johnson y Frigo (2007). Winograd ampli el algoritmo de Rader para incluir tamaos de la primero-energa DFT pm (Winograd 1976; El algoritmo de Winograd 1978), y de Rader se describe hoy a veces como caso especial del algoritmo de FFT de Winograd, tambin llamado Fourier multiplicative transforma algoritmo (Tolimieri y otros, 1997), que se aplica a una clase incluso ms grande de tamaos. Sin embargo, para compuesto tamaos tales como energas primeras, Algoritmo de Cooley-Tukey FFT es mucho ms simple y ms prctico poner en ejecucin, as que el algoritmo de Rader se utiliza tpicamente solamente para grande-primero casos bajos de Cooley-Tukeyrecurrente descomposicin del DFT (Frigo y Johnson, 2005). Algoritmo Recuerde que el DFT es definido por el frmula Si N es un nmero primero, despus el sistema de ndices diferentes a cero n = 1,...,N- 1 forma a grupo bajo multiplicacin moduloN. Una consecuencia del teora del nmero de tales grupos es que existe a generador del grupo (a veces llamado a raz primitiva), un nmero entero g tales que n = gq (MOD N) para cualquier ndice diferente a cero n y para un nico q en 0,,N- 2 (formando a bijection de q a diferente a cero n). Semejantemente k = gp (MOD N) para cualquier ndice diferente a cero k y para un nico p en 0,,N- 2, del donde el exponente negativo denota lo contrario multiplicativegp modulo N. Eso significa que podemos reescribir el DFT usando estos nuevos ndices p y q como: (Memoria eso xn y Xk sea implcito peridico adentro N, y tambin eso e2 i=1. As, todos los ndices y exponentes se toman modulo N segn los requisitos de la aritmtica del grupo.) Evaluacin de la circunvolucin Desde entonces N- 1 es compuesto, esta circunvolucin se puede realizar directamente va teorema de la circunvolucin y algoritmos ms convencionales de FFT. Sin embargo, eso puede no ser eficiente si N- 1 s mismo tiene factores primeros grandes, requiriendo el uso recurrente del algoritmo de Rader. En lugar, uno puede computar una longitud (N- 1) circunvolucin cclica exactamente por el cero-acolchado l a una longitud de por lo menos 2 (N- 1) - 1, dice a aenerga de dos, que se puede entonces evaluar en O tiempo sin el uso recurrente del algoritmo de Rader.

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

Este algoritmo, entonces, requiere O (N) adiciones ms O (N registro N) hora para la circunvolucin. En la prctica, el O (N) las adiciones pueden ser realizadas a menudo absorbiendo las adiciones en la circunvolucin: si la circunvolucin es realizada por un par de FFTs, entonces la suma de xn es dado por la 0a) salida de la C.C. (del FFT de aq ms x0, y x0 puede ser agregado a todas las salidas agregndolo al trmino de la C.C. de la circunvolucin antes del FFT inverso. No obstante, este algoritmo requiere intrnseco ms operaciones que FFTs de tamaos compuestos prximos, y dura tpicamente 3-10 veces tan en la prctica. Si el algoritmo de Rader es realizado usando FFTs del tamao N- 1 para computar la circunvolucin, ms bien que por el acolchado cero segn lo mencionado arriba, la eficacia depende fuertemente sobre N y el nmero de las pocas que el algoritmo de Rader se debe aplicar recurrentemente. El a lo peor sera si N- 1 era 2N2 donde N2 es primero, con N2 1 = 2N3 donde N3 es primero, y as sucesivamente. En tales casos, suponiendo que la cadena de prepara extendido hasta el final abajo a un cierto valor limitado, el uso recurrente del algoritmo de Rader requerira realmente O (N2) time. Tales Nj se llaman SophieGermain prepara, y tal secuencia de ellos se llama a Cadena de Cunningham de la primera clase. Las longitudes de las cadenas de Cunningham, sin embargo, se observan para crecer ms lentamente que registro (N), as que el algoritmo 2 de Rader aplicado de esta manera no est probablemente (N2), aunque es posiblemente peor que O (N registro N) para los casos peores. Afortunadamente, una garanta de O (N registro N) la complejidad se puede alcanzar por el acolchado cero.

En que consiste el algoritmo de CooleyTukey Cooley-Tukeyalgoritmo, nombrado despus J.W. Cooley y Juan Tukey, es el ms comn Fourier rpido transforma Algoritmo (FFT). Re-expresa Fourier discreto transforma (DFT) de un arbitrario compuesto tamao N = N1N2 en trminos de DFTs ms pequeo de tamaos N1 y N2, recurrentemente, para reducir el tiempo del cmputo a O (N registro N) para alto-compuesto N (nmeros lisos). Debido a la importancia del algoritmo, las variantes y los estilos especficos de la puesta en prctica se han sabido por sus propios nombres, como descrito ms abajo. Porque el algoritmo de Cooley-Tukey rompe el DFT en un DFTs ms pequeo, puede ser combinado arbitrariamente con cualquier otro algoritmo para el DFT. Por ejemplo, Rader o Bluestein el algoritmo se puede utilizar para manejar los factores primeros grandes que no se pueden descomponer por Cooley-Tukey, o algoritmo del factor primario puede ser explotado para la mayor eficacia en la separacin hacia fuera relativamente prima factores. Vea tambin Fourier rpido transforma para la informacin sobre otros algoritmos de FFT, especializaciones para los datos verdaderos y/o simtricos, y la exactitud frente a finito floating-point precisin. Historia Este algoritmo, incluyendo su uso recurrente, fue inventado alrededor 1805 por Gauss de Carl Friedrich, que lo utiliz para interpolar la trayectoria del asteroidesPallas y

UNIVERSIDAD NACIONAL DEL CALLAO

PROCESAMIENTO DIGITAL DE SEALES

Juno, solamente su trabajo no fue reconocido extensamente (siendo publicado solamente posthumously y adentro Neo-Latino) [1]. El gauss no analizaba el tiempo de cmputo asinttico, sin embargo. Las varias formas limitadas tambin fueron vueltas a descubrir varias veces a travs del diecinueveavo y los siglos a principios de siglo 20[2]. FFTs lleg a ser popular despus J. W. Cooley de IBM y Juan W. Tukey de Princeton public un papel en 1965 que reinventaba el algoritmo y que describa cmo realizarlo convenientemente en una computadora [3]. Tukey subi segn se informa con la idea durante una reunin de un comit consultivo presidencial de los E.E.U.U. que discuta maneras de detectar pruebas nuclear-weapon en Unin Sovitica[4][5]. Otro participante en esa reunin, Richard Garwin de IBM, reconocido el potencial del mtodo y de Tukey puesto en tacto con Cooley, que lo puso en ejecucin para un diverso (y menos-clasific) problema: analizar los datos cristalogrficos 3d (vase tambin: FFTs multidimensional). Cooley y Tukey publicaron posteriormente su papel comn, y la adopcin amplia seguida rpidamente. El hecho de que el gauss haba descrito el mismo algoritmo (no obstante sin analizar su coste asinttico) no fue observado hasta varios aos despus del papel de Cooley y de Tukey 1965. Su papel citado como trabajo de la inspiracin solamente por el I. J. Bueno en qu ahora se llama algoritmo del factor primario FFT (PFA), solamente l no fue observado hasta ms adelante que eso PFA es un algoritmo absolutamente diverso (que trabaja solamente para los tamaos que tienen relativamente prima factores, desemejante de cualquier tamao compuesto para Cooley-Tukey).