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

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