Sparse fast Clifford Fourier transform

被引:0
|
作者
Rui Wang
Yi-xuan Zhou
Yan-liang Jin
Wen-ming Cao
机构
[1] Shanghai University,School of Communication and Information Engineering
[2] Shenzhen University,College of Information Engineering
[3] University of Missouri,Department of Electrical and Computer Engineering
关键词
Sparse fast Fourier transform (sFFT); Clifford Fourier transform (CFT); Sparse fast Clifford Fourier transform (SFCFT); Clifford algebra; TP391;
D O I
暂无
中图分类号
学科分类号
摘要
The Clifford Fourier transform (CFT) can be applied to both vector and scalar fields. However, due to problems with big data, CFT is not efficient, because the algorithm is calculated in each semaphore. The sparse fast Fourier transform (sFFT) theory deals with the big data problem by using input data selectively. This has inspired us to create a new algorithm called sparse fast CFT (SFCFT), which can greatly improve the computing performance in scalar and vector fields. The experiments are implemented using the scalar field and grayscale and color images, and the results are compared with those using FFT, CFT, and sFFT. The results demonstrate that SFCFT can effectively improve the performance of multivector signal processing.
引用
收藏
页码:1131 / 1141
页数:10
相关论文
共 50 条
  • [21] The Fractional Clifford-Fourier Transform
    Hendrik De Bie
    Nele De Schepper
    Complex Analysis and Operator Theory, 2012, 6 : 1047 - 1067
  • [22] The Fractional Clifford-Fourier Transform
    De Bie, Hendrik
    De Schepper, Nele
    COMPLEX ANALYSIS AND OPERATOR THEORY, 2012, 6 (05) : 1047 - 1067
  • [23] Uncertainty Principles for the Clifford–Fourier Transform
    Jamel El Kamel
    Rim Jday
    Advances in Applied Clifford Algebras, 2017, 27 : 2429 - 2443
  • [24] Real Clifford Windowed Fourier Transform
    Bahri, Mawardi
    Adji, Sriwulan
    Zhao, Ji Man
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (03) : 505 - 518
  • [25] Real clifford windowed Fourier transform
    Mawardi Bahri
    Sriwulan Adji
    Ji Man Zhao
    Acta Mathematica Sinica, English Series, 2011, 27 : 505 - 518
  • [26] Clifford Fourier transform on vector fields
    Ebling, J
    Scheuermann, G
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2005, 11 (04) : 469 - 479
  • [27] Sparse fast Fourier transform for exactly sparse signals and signals with additive Gaussian noise
    Ermeydan, Esra Sengun
    Cankaya, Ilyas
    SIGNAL IMAGE AND VIDEO PROCESSING, 2018, 12 (03) : 445 - 452
  • [28] Sparse fast Fourier transform for exactly sparse signals and signals with additive Gaussian noise
    Esra Sengun Ermeydan
    Ilyas Cankaya
    Signal, Image and Video Processing, 2018, 12 : 445 - 452
  • [29] SoC-FPGA Implementation of the Sparse Fast Fourier Transform Algorithm
    Lopez-Parrado, Alexander
    Velasco-Medina, Jaime
    2017 IEEE 60TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2017, : 120 - 123
  • [30] Efficient Timing/Frequency Synchronization Based on Sparse Fast Fourier Transform
    Lu, Jianing
    Wu, Qiong
    Jiang, Hexun
    Fu, Songnian
    Tang, Ming
    Lu, Chao
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2019, 37 (20) : 5299 - 5308