b'\n_START_ARTICLE_\nTransformada r\xc3\xa1pida de Fourier\n_START_PARAGRAPH_\nLa Transformada r\xc3\xa1pida de Fourier, conocida por la abreviatura FFT (del ingl\xc3\xa9s Fast Fourier Transform) es un algoritmo eficiente que permite calcular la transformada de Fourier discreta (DFT) y su inversa. La FFT es de gran importancia en una amplia variedad de aplicaciones, desde el tratamiento digital de se\xc3\xb1ales y filtrado digital en general a la resoluci\xc3\xb3n de ecuaciones en derivadas parciales o los algoritmos de multiplicaci\xc3\xb3n r\xc3\xa1pida de grandes enteros. Cuando se habla del tratamiento digital de se\xc3\xb1ales, el algoritmo FFT impone algunas limitaciones en la se\xc3\xb1al y en el espectro resultante ya que la se\xc3\xb1al muestreada y que se va a transformar debe consistir de un n\xc3\xbamero de muestras igual a una potencia de dos. La mayor\xc3\xada de los analizadores de FFT permiten la transformaci\xc3\xb3n de 512, 1024, 2048 o 4096 muestras. El rango de frecuencias cubierto por el an\xc3\xa1lisis FFT depende de la cantidad de muestras recogidas y de la proporci\xc3\xb3n de muestreo._NEWLINE_La transformada r\xc3\xa1pida de Fourier es de importancia fundamental en el an\xc3\xa1lisis matem\xc3\xa1tico y ha sido objeto de numerosos estudios. La aparici\xc3\xb3n de un algoritmo eficaz para esta operaci\xc3\xb3n fue un hito en la historia de la inform\xc3\xa1tica.'