用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进

doi:10.7523/j.issn.2095-6134.2007.2.014

中国科学院大学学报 ›› 2007, Vol. 24 ›› Issue (2): 229-234.DOI: 10.7523/j.issn.2095-6134.2007.2.014

用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进

陈鹏侯朝焕马晓川

1. 中国科学院研究生院,北京100039;

2. 中国科学院声学研究所,北京100080

收稿日期:1900-01-01 修回日期:1900-01-01 发布日期:2007-03-15

The modification of MA-CDFRFT algorithm used in computing discrete fractional fourier transform

CHEN Peng, HOU Chao-Huan, MA Xiao-Chuan

1.Graduate School of Chinese Academy of Sciences,Beijing 100039;
2.Institute of Acoustics,Chinese Academy of Sciences,Beijing 100080;

Received:1900-01-01 Revised:1900-01-01 Published:2007-03-15

摘要/Abstract

摘要： 基于中心类型DFT矩阵特征分解的MA-CDFRFT(Multiangle Centered Discrete Fractional Fourier Transform)算法在计算一组离散分数阶傅立叶变换DFRFT(Discrete Fractional Fourier Transform)时充分利用FFT运算来减小运算量。结合偶数点离散傅立叶变换DFT(Discrete Fourier Transform)运算的对称性原理，通过数学推导将MA-CDFRFT算法中的一维对称性扩展到频率和变换阶数的二维平面上。利用这个二维对称性原理，改进算法将原算法的主要计算量减小了一半左右。仿真测试结果证明了改进算法的正确性。

关键词: DFRFT, DFT, MA-CDFRFT, FFT

Abstract: The MA-CDFRFT(Multiangle Centered Discrete Fractional Fourier Transform) algorithm which is based on the eigendecomposition of the centered version DFT matrix makes full use of the FFT operation to reduce the computations in computing a group of DFRFT operations. Combining the symmetry principle of DFT(Discrete Fractional Fourier Transform) operation with even number, expands the one-dimensional symmetry principal in MA-CDFRFT algorithm to the two-dimensional plane of frequency and transform order according to the mathematical derivation. Utilizing this two-dimensional symmetry principle, the modified algorithm decreases the computations of the original algorithm to approximately one half. And the simulation test proves the correctness of the modified algorithm.

Key words: DFRFT, DFT, MA-CDFRFT, FFT

中图分类号:

TN911.72

陈鹏侯朝焕马晓川. 用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进[J]. 中国科学院大学学报, 2007, 24(2): 229-234.

CHEN Peng, HOU Chao-Huan, MA Xiao-Chuan. The modification of MA-CDFRFT algorithm used in computing discrete fractional fourier transform[J]. , 2007, 24(2): 229-234.

[1]	苏斌, 刘畅, 潘志刚. 基于FPGA的高速浮点FFT/IFFT处理器设计与实现[J]. 中国科学院大学学报, 2015, 32(2): 259-263.
[2]	黄国胜, 易争荣, 朱振才. 卫星扩频通信中一种窄带干扰抑制的组合方案[J]. 中国科学院大学学报, 2010, 27(5): 657-663.
[3]	黄瑶，雷宏，夏玉立. 多通道SAR空时二维杂波模拟研究[J]. 中国科学院大学学报, 2008, 26(6): 781-786.
[4]	李琳郭立白雪飞黄昊. 基于N/8点FFT核的MDCT/IMDCT快速实现方案[J]. 中国科学院大学学报, 2008, 26(6): 810-815.
[5]	王润泽, 王颖, 杨栋毅. 大规模FFT并行计算中2维SRAM的设计[J]. 中国科学院大学学报, 2008, 25(1): 123-128.

用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进

The modification of MA-CDFRFT algorithm used in computing discrete fractional fourier transform

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

访问统计

联系我们