An algorithm for performing an inverse chirp z-transform

An efficient algorithm for the determination of the coefficients of a polynomial from evenly spaced sample values of that polynomial on a spiral contour in the complex plane is presented. It is useful for the determination of a sequence from evenly spaced values of its Fourier transform.