一种改进的二维离散极坐标Fourier变换快速算法

在雷达天线、图象配准、图象检索等领域内常常需要用极坐标表示二维数字信号的离散Fourier变换(DFT).与笛卡尔坐标系下的二维DFT不同,二维离散极坐标Fourier变换(DPFT)不具有行列可分性,直接计算非常耗时.本文提出一种改进的DPFT的快速算法.该算法针对二维阵列实信号,算法全部过程可用一维运算实现,大大降低了计算复杂度并且适用于实时处理.实验中与直接运算方法相比较,显示了该算法的良好性能.