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
来源：
Frontiers of Information Technology & Electronic Engineering | 2017年 / 18卷
关键词：
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 条
  • [41] The Fast Fourier transform
    Oberst, Ulrich
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2007, 46 (02) : 496 - 540
  • [42] cusFFT : A High-Performance Sparse Fast Fourier Transform Algorithm on GPUs
    Wang, Cheng
    Chandrasekaran, Sunita
    Chapman, Barbara
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2016), 2016, : 963 - 972
  • [43] On Performance of Sparse Fast Fourier Transform Algorithms Using the Flat Window Filter
    Li, Bin
    Jiang, Zhikang
    Chen, Jie
    IEEE ACCESS, 2020, 8 : 79134 - 79146
  • [44] A Faster Fast Fourier Transform New algorithm crunches sparse data with speed
    Schneider, David
    IEEE SPECTRUM, 2012, 49 (03) : 12 - +
  • [45] Input-adaptive Parallel Sparse Fast Fourier Transform for Stream Processing
    Chen, Shuo
    Li, Xiaoming
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, (ICS'14), 2014, : 93 - 102
  • [46] An Input-Adaptive Algorithm for High Performance Sparse Fast Fourier Transform
    Chen, Shuo
    Li, Xiaoming
    LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, LCPC 2013, 2014, 8664 : 252 - 271
  • [47] Application Research on Sparse Fast Fourier Transform Algorithm in White Gaussian Noise
    Liu Zhong
    Li Lichun
    Li Huiqi
    ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 107 : 802 - 807
  • [48] Fourier Analysis and the Fast Fourier Transform
    Salvat-Pujol, Francesc
    OPTICA PURA Y APLICADA, 2008, 41 (01): : 31 - 41
  • [49] Abilov’s estimates for the Clifford–Fourier transform in real Clifford algebras analysis
    Tyr O.
    Daher R.
    ANNALI DELL'UNIVERSITA' DI FERRARA, 2023, 69 (1) : 227 - 243
  • [50] Analyzing Real Vector Fields with Clifford Convolution and Clifford-Fourier Transform
    Reich, Wieland
    Scheuermann, Gerik
    GEOMETRIC ALGEBRA COMPUTING: IN ENGINEERING AND COMPUTER SCIENCE, 2010, : 121 - 133
12345