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

许漫坤; 平西建; 李天昀

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 一种改进的二维离散极坐标Fourier变换快速算法
- An Improved Fast 2D Discrete Polar Fourier Transform Algorithm
- 电子学报 2004年32卷第7期页码：1140-1143
- 作者机构：
  
  信息工程大学信息工程学院,河南,郑州,450002
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP301.6
- 纸质出版：2004
- 稿件说明：
移动端阅览
许漫坤, 平西建, 李天昀. 一种改进的二维离散极坐标Fourier变换快速算法[J]. 电子学报, 2004,32(7):1140-1143.

XU Man-kun, PING Xi-jian, LI Tian-yun. An Improved Fast 2D Discrete Polar Fourier Transform Algorithm[J]. Acta Electronica Sinica, 2004, 32(7): 1140-1143.
许漫坤, 平西建, 李天昀. 一种改进的二维离散极坐标Fourier变换快速算法[J]. 电子学报, 2004,32(7):1140-1143. DOI：

XU Man-kun, PING Xi-jian, LI Tian-yun. An Improved Fast 2D Discrete Polar Fourier Transform Algorithm[J]. Acta Electronica Sinica, 2004, 32(7): 1140-1143. DOI：

摘要

在雷达天线、图象配准、图象检索等领域内常常需要用极坐标表示二维数字信号的离散Fourier变换(DFT).与笛卡尔坐标系下的二维DFT不同

二维离散极坐标Fourier变换(DPFT)不具有行列可分性

直接计算非常耗时.本文提出一种改进的DPFT的快速算法.该算法针对二维阵列实信号

算法全部过程可用一维运算实现

大大降低了计算复杂度并且适用于实时处理.实验中与直接运算方法相比较

显示了该算法的良好性能.

Abstract

The problem of calculating discrete Fourier transform in polar coordinate systems

which is called DPFT here

has been given considerable attention in many fields such as antenna

image registration and image retrieval.But the direct computation of DPFT is very time-consuming because of no X-Y separability.This paper proposes an improved fast 2D DPFT algorithm which aims at 2D real array data and can be realized by only 1D calculations.This decreases the overall computational complexity significantly and suits more for real-time signal processing.Compared with the direct calculation

the experimental results demonstrate the good performance of the proposed algorithm.

关键词

Keywords

references

浏览量

1310

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多径条件下的雷达辐射源个体识别方法

直升机载高分辨调频连续波旋转式SAR成像算法研究