作者: Vladimir Sukhoy , Alexander Stoytchev
DOI: 10.1038/S41598-020-60878-7
关键词:
摘要: This paper shows that the inverse chirp z-transform (ICZT), which generalizes fast Fourier transform (IFFT) off unit circle in complex plane, can also be used with contours perform partial or multiple revolutions on circle. is done as a special case of ICZT, algorithmic form has same computational complexity IFFT, i.e., O(n log n). Here we evaluate ICZT algorithm for and show it numerically accurate large areas parameter space. The numerical error this depends polar angle between two adjacent contour points. More specifically, profile size n determined by elements Farey sequence order n − 1. Furthermore, generalization allows use non-orthogonal frequency components, thus lifting one main restrictions IFFT.