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

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

• 论文 • Previous Articles Next Articles

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 Online:2007-03-15

Abstract

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

CLC Number:

TN911.72

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]	JIN Yaru, LIU Yuzhu, DUAN Yiqun, ZHANG Xiangyun, YIN Wenyi, LIN Hua, ABULIMITI Bumaliya. Dissociation characteristics of bromoethane under external electric fields [J]. , 2019, 36(6): 839-843.
[2]	TAO Yuan, DANG Yanfeng, WANG Zhixiang. Studies on Rh(III)-catalyzed[5+2]/[3+2]cycloadditions of 2-hydroxystyrenes with alkynes [J]. , 2016, 33(1): 57-64.
[3]	SU Bin, LIU Chang, PAN Zhigang. Design and implementation of high-speed floating points FFT processor based on FPGA [J]. , 2015, 32(2): 259-263.
[4]	YUAN Jian-Hua, CHEN Bo-Zhen. Theoretical study on the radical anion cycloaddition of six-carbon tethers phenyl-substituent bis(enone) [J]. , 2013, 30(2): 187-193.
[5]	HUANG Guo-Sheng, YI Zheng-Rong, ZHU Zhen-Cai. A combined scheme of narrow-band interference suppression for satellite spread-spectrum communication system [J]. , 2010, 27(5): 657-663.
[6]	LI Zhen-Yu, YANG Jin-Long. Properties of some novel materials from first principles [J]. , 2009, 26(3): 426-431.
[7]	Huang Yao ，Lei Hong，Xia Yuli. A study on MSAR space-time two-dimensional clutter simulation [J]. , 2008, 26(6): 781-786.
[8]	Li Lin, Guo Li, Bai Xue-fei, Huang Hao. An efficient realization of MDCT/IMDCT based on N/8-point FFT kernel [J]. , 2008, 26(6): 810-815.
[9]	Wang Run-ze, Wang Ying, Yang Dong-yi. The Design of a Two-dimension SRAM for Parallel Computing of Large Scale FFT [J]. Journal of University of Chinese Academy of Sciences, 2008, 25(1): 123-128.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments