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 条
  • [41] A novel approach to fast discrete Fourier transform
    Liu, JG
    Li, HF
    Chan, FHY
    Lam, FK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 54 (01) : 48 - 58
  • [42] Image encryption using discrete orthogonal Stockwell transform with fractional Fourier transform
    Ranjan, Rajeev
    Thakur, Abhishek
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (12) : 18517 - 18527
  • [43] The discrete harmonic oscillator, Harper's equation, and the discrete fractional Fourier transform
    Barker, L
    Candan, C
    Hakioglu, T
    Kutay, MA
    Ozaktas, HM
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (11): : 2209 - 2222
  • [44] An Efficient VLSI Architecture for Computation of Discrete Fractional Fourier Transform
    Kailash Chandra Ray
    M. V. N. V. Prasad
    Anindya Sundar Dhar
    Journal of Signal Processing Systems, 2018, 90 : 1569 - 1580
  • [45] Operator theory-based discrete fractional Fourier transform
    Koc, Aykut
    SIGNAL IMAGE AND VIDEO PROCESSING, 2019, 13 (07) : 1461 - 1468
  • [46] The centered discrete fractional Fourier transform and linear chirp signals
    Vargas-Rubio, JG
    Santhanam, B
    IEEE 11TH DIGITAL SIGNAL PROCESSING WORKSHOP & 2ND IEEE SIGNAL PROCESSING EDUCATION WORKSHOP, 2004, : 163 - 167
  • [47] Robust video watermarking based on discrete fractional Fourier transform
    Niu, XM
    Sun, SH
    CHINESE JOURNAL OF ELECTRONICS, 2001, 10 (04): : 428 - 434
  • [48] Architecture of a configurable Centered Discrete Fractional Fourier Transform processor
    Sinha, Pavel
    Sarkar, Saibal
    Sinha, Amitabha
    Basu, Dhruba
    2007 50TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 2007, : 286 - +
  • [49] Optimal Discrete Fractional Fourier Transform Descriptors for Image Retrieval
    Ou, Guanwen
    Xie, Langxiong
    Ling, Bingo Wing-Kuen
    Lun, Daniel
    Cai, Nian
    Dai, Qingyun
    2014 9TH INTERNATIONAL SYMPOSIUM ON COMMUNICATION SYSTEMS, NETWORKS & DIGITAL SIGNAL PROCESSING (CSNDSP), 2014, : 217 - 221
  • [50] On the angular decomposition technique for computing the discrete fractional Fourier transform
    Hanna, Magdy Tawfik
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 3988 - 3991