An Improved Fast 2D Discrete Polar Fourier Transform Algorithm

XU Man-kun; PING Xi-jian; LI Tian-yun

您当前的位置：

首页 >

文章列表页 >

An Improved Fast 2D Discrete Polar Fourier Transform Algorithm

更新时间：2025-07-16

- An Improved Fast 2D Discrete Polar Fourier Transform Algorithm
- Acta Electronica Sinica Vol. 32, Issue 7, Pages: 1140-1143(2004)
- 作者机构：
  
  信息工程大学信息工程学院,河南,郑州,450002
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2004
- 稿件说明：
移动端阅览
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：

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

Views

1310

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Radar Specific Emitter Identification Method Under Multipath Conditions

High Resolution Imaging Algorithm for Helicopter-Borne Rotating Synthetic Aperture Radar Using Frequency Modulated Continue Waveform

Related Author

LIU Zhao

MA Shuang

ZHANG Meng-jie

LIU Zheng

LI Dong

LIAO Gui-sheng

XU Qing

GUO Xiao-lu

Related Institution

State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System， National University of Defense Technology

Beijing Institute of Remote Sensing Information Research

Department of Communication Engineering， National University of Defense Technology

National Lab of Radar Signal Processing, Xidian University

⁰