Discrete fractional Fourier transform: Vandermonde approach

被引:3
|
作者
Moya-Cessa, Hector M. [1 ]
Soto-Eguibar, Francisco [1 ]
机构
[1] Inst Nacl Astrofis Opt & Electr, Calle Luis Enrique Erro 1, Puebla 72840, Mexico
关键词
Fourier transform; fractional Fourier transform; discrete Fourier transform; discrete fractional Fourier transform; Vandermonde matrices; confluent Vandermonde matrices; EIGENVECTORS;
D O I
10.1093/imamat/hxy028
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Based on the definition of the continuous Fourier transform in terms of the number operator of the quantum harmonic oscillator and in the corresponding definition of the continuous fractional Fourier transform, we have obtained the discrete fractional Fourier transform from the discrete Fourier transform in a completely analogous manner. To achieve this, we have used a very simple method based on Vandermonde matrices to obtain rational and irrational powers of the discrete Fourier transform. An advantage of our proposal is that it does not use the eigenvectors of the discrete Fourier transform matrix, for which there is not a simple analytical general formula and which are not unique.
引用
收藏
页码:908 / 916
页数:9
相关论文
共 50 条
  • [1] Random Discrete Fractional Fourier Transform
    Pei, Soo-Chang
    Hsue, Wen-Liang
    IEEE SIGNAL PROCESSING LETTERS, 2009, 16 (12) : 1015 - 1018
  • [2] Discrete fractional Fourier transform based on orthogonal projections
    Pei, SC
    Yeh, MH
    Tseng, CC
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (05) : 1335 - 1348
  • [3] Method for the discrete fractional Fourier transform computation
    Yeh, MH
    Pei, SC
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (03) : 889 - 891
  • [4] A novel discrete fractional Fourier transform
    Tao, R
    Ping, XJ
    Shen, Y
    Zhao, XH
    2001 CIE INTERNATIONAL CONFERENCE ON RADAR PROCEEDINGS, 2001, : 1027 - 1030
  • [5] RATIONAL-ORDERED DISCRETE FRACTIONAL FOURIER TRANSFORM
    Hsue, Wen-Liang
    Pei, Soo-Chang
    2012 PROCEEDINGS OF THE 20TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2012, : 2124 - 2127
  • [6] Discrete fractional Fourier transform algorithm via fractional domain decomposition
    Ma Shiwei
    Liu Zhongjie
    Proceedings of the First International Symposium on Test Automation & Instrumentation, Vols 1 - 3, 2006, : 78 - 82
  • [7] The discrete fractional Fourier transform and its simulation
    Ran, QW
    Feng, YJ
    Wang, JZ
    Wu, QT
    CHINESE JOURNAL OF ELECTRONICS, 2000, 9 (01): : 70 - 75
  • [8] Two dimensional discrete fractional Fourier transform
    Pei, SC
    Yeh, MH
    SIGNAL PROCESSING, 1998, 67 (01) : 99 - 108
  • [9] THE ANALYSIS OF THE DISCRETE FRACTIONAL FOURIER TRANSFORM ALGORITHMS
    Ran, Qi-Wen
    Zhang, Hai-Ying
    Zhang, Zhong-Zhao
    Sha, Xue-Jun
    2009 IEEE 22ND CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1 AND 2, 2009, : 689 - 692
  • [10] The hopping discrete fractional Fourier transform
    Liu, Yu
    Zhang, Feng
    Miao, Hongxia
    Tao, Ran
    SIGNAL PROCESSING, 2021, 178