Cargando…

Generalizing the inverse FFT off the unit circle

This paper describes the first algorithm for computing the inverse chirp z-transform (ICZT) in O(n log n) time. This matches the computational complexity of the chirp z-transform (CZT) algorithm that was discovered 50 years ago. Despite multiple previous attempts, an efficient ICZT algorithm remaine...

Descripción completa

Detalles Bibliográficos
Autores principales: Sukhoy, Vladimir, Stoytchev, Alexander
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6783538/
https://www.ncbi.nlm.nih.gov/pubmed/31594961
http://dx.doi.org/10.1038/s41598-019-50234-9

Ejemplares similares