A sparse data fast Fourier transform (SDFFT) - algorithm and

implementation
Un algoritmo que eficientemente Fourier transforma datos espaciales escasos a
datos espectrales escasos con error controlable se presenta. A diferencia de la
transformada de Fourier rpida no uniforme uniforme (NUFFT), que se convierte
en O (N / sup 2 /) para el espacio r escaso y datos de espacio k dispersos, la
transformada de Fourier rpida de datos dispersos (SDFFT) aqu presentada
disminuye el coste a O N log N) mientras se preserva la complejidad de la
memoria O (N log N).
El algoritmo se puede emplear fcilmente en aplicaciones generales de
procesamiento de seal en las que slo se debe calcular una parte del espaciok, independientemente de si es una regin regular como una seccin angular
de la esfera de Ewald o est completamente constituida por puntos arbitrarios.
Entre sus aplicaciones en electromagnetismo se encuentran la tomografa de
retroproyeccin, la tomografa de difraccin, la imagen de radar de apertura
sinttica y el clculo de patrones de campo lejano debido a las antenas de
apertura general y las matrices de antena.