%0 Journal Article
%T An improved fast algorithm for chirp transforms and its applications
一种改良的啁啾变换算法及其应用
%A Shi Peng
%A Liu Qiang
%A Cao Guo-Wei
%A Li Yong-Ping
%A
石鹏
%A 刘强
%A 曹国威
%A 李永平
%J 物理学报
%D 2009
%I
%X A fast algorithm for chirp Z-transforms is improved form chirp Z-transform, which is developed by using two fast Fourier transforms and an analytical Gaussian kernel. Its computational complexity is less than a fast convolution algorithm. However, there are some problems when the algorithm is implemented, such as the discarding of the data, the smallness of the response domain, the bigness of the computational complexity and so on. To avoid the problems mentioned above, we make a change on the implementing of the algorithm in this paper. Then we compare the numerical results of some chirp systems with the analytical ones. The accuracy of Fourier transforms of Gaussian function is higher than the 10-15 order for most cases, and the accuracy of Fourier transforms of rectangle function is about the 10-3 order, which is essentially limited by the accuracy of the fast Fourier transform. Finially this algorithm is used to calculate some typical systems of scalar diffraction and fractional-order Fourier transforms, and the results are in good agreement with other published results in the literatures.
%K 快速啁啾算法,
%K 啁啾Z变换,
%K 菲涅耳变换,
%K 分数傅里叶变换
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=47EA7CFDDEBB28E0&jid=29DF2CB55EF687E7EFA80DFD4B978260&aid=10A739A4EB17EB1145FC7951E0FB963C&yid=DE12191FBD62783C&vid=9FFCC7AF50CAEBF7&iid=5D311CA918CA9A03&sid=F0B22A704D148DB0&eid=CE6679B71592903E&journal_id=1000-3290&journal_name=物理学报&referenced_num=0&reference_num=0