En este post se habla del desarrollo de un algoritmo por parte de un grupo de investiigacion de MIT, el cual puede calcular mucho mas rapido la transformada rapidad de fourier de un tipo especial de señales llamadas "sparse", las cuales tienen a particularidad que tienen un numero pequeño de componentes de frecuencia con tamaño significativo para la realizacion del calculo. Estas señales segun los investigadores y se encuentran desde las señales de frecuencia variable en el tiempo chips hasta imagenes astronomicas de alta resolucion.
Este algoritmo funcionara mas rapido que la FFT, siempre y cuando las componentes de frecuencia importantes sean de un digito del porcentaje de la muestra, y su tiempo de ejecucion sera proporcional a 4 veces la potencia del logaritmo del numero de datos.
Proximamente el equipo del MIT publicara un articulo explicando los detalles del algoritmo y colocara en linea el codigo para la ejecucion del algoritmo.
La direccion del post es la siguiente:
http://spectrum.ieee.org/computing/software/a-faster-fast-fourier-transform
No hay comentarios:
Publicar un comentario