用于在O(n log n)的时间和O(n)的存储中对线性调频Z变换求逆的系统和方法

摘要

本公开涉及一种用于在O(n log n)的时间和O(n)的存储中对线性调频Z变换求逆的系统和方法。本公开的实施例描述了一种高效的O(n log n)方法，该方法实现了逆线性调频Z变换(ICZT)。该变换是公知的前向线性调频Z变换(CZT)的逆变换，该变换通过允许采样点落在对数螺旋轮廓上而不是单位圆上来泛化快速傅立叶变换(FFT)。因此，ICZT可以看作是快速傅里叶逆变换(IFFT)的泛化。