电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2004年
7期
1140-1143
,共4页
极坐标Fourier变换%移位DFT%Chirp-Z变换
極坐標Fourier變換%移位DFT%Chirp-Z變換
겁좌표Fourier변환%이위DFT%Chirp-Z변환
在雷达天线、图象配准、图象检索等领域内常常需要用极坐标表示二维数字信号的离散Fourier变换(DFT).与笛卡尔坐标系下的二维DFT不同,二维离散极坐标Fourier变换(DPFT)不具有行列可分性,直接计算非常耗时.本文提出一种改进的DPFT的快速算法.该算法针对二维阵列实信号,算法全部过程可用一维运算实现,大大降低了计算复杂度并且适用于实时处理.实验中与直接运算方法相比较,显示了该算法的良好性能.
在雷達天線、圖象配準、圖象檢索等領域內常常需要用極坐標錶示二維數字信號的離散Fourier變換(DFT).與笛卡爾坐標繫下的二維DFT不同,二維離散極坐標Fourier變換(DPFT)不具有行列可分性,直接計算非常耗時.本文提齣一種改進的DPFT的快速算法.該算法針對二維陣列實信號,算法全部過程可用一維運算實現,大大降低瞭計算複雜度併且適用于實時處理.實驗中與直接運算方法相比較,顯示瞭該算法的良好性能.
재뢰체천선、도상배준、도상검색등영역내상상수요용겁좌표표시이유수자신호적리산Fourier변환(DFT).여적잡이좌표계하적이유DFT불동,이유리산겁좌표Fourier변환(DPFT)불구유행렬가분성,직접계산비상모시.본문제출일충개진적DPFT적쾌속산법.해산법침대이유진렬실신호,산법전부과정가용일유운산실현,대대강저료계산복잡도병차괄용우실시처리.실험중여직접운산방법상비교,현시료해산법적량호성능.
