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 条
  • [1] Sparse fast Clifford Fourier transform
    Wang, Rui
    Zhou, Yi-xuan
    Jin, Yan-liang
    Cao, Wen-ming
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2017, 18 (08) : 1131 - 1141
  • [2] SPARSE FAST FOURIER TRANSFORM BY DOWNSAMPLING
    Hsieh, Sung-Hsien
    Lu, Chun-Shien
    Pei, Soo-Chang
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5637 - 5641
  • [3] Fast Fourier transform of sparse spatial data to sparse Fourier data
    Chew, WC
    Song, JM
    IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-4: TRANSMITTING WAVES OF PROGRESS TO THE NEXT MILLENNIUM, 2000, : 2324 - 2327
  • [4] A sparse data fast fourier transform (SDFFT)
    Aydiner, AA
    Chew, WC
    Song, JM
    Cui, TJ
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2003, 51 (11) : 3161 - 3170
  • [5] An Adaptive Tuning Sparse Fast Fourier Transform
    Shi, Sheng
    Yang, Runkai
    Zhang, Xinfeng
    You, Haihang
    Fan, Dongrui
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2017, PT II, 2018, 10736 : 991 - 999
  • [6] Performance of the Multiscale Sparse Fast Fourier Transform Algorithm
    Li, Bin
    Jiang, Zhikang
    Chen, Jie
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2022, 41 (08) : 4547 - 4569
  • [7] On Performance of Sparse Fast Fourier Transform and Enhancement Algorithm
    Chen, Gui-Lin
    Tsai, Shang-Ho
    Yang, Kai-Jiun
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (21) : 5716 - 5729
  • [8] A structured review of sparse fast Fourier transform algorithms
    Rajaby, Elias
    Sayedi, Sayed Masoud
    DIGITAL SIGNAL PROCESSING, 2022, 123
  • [9] An Improved FPGA Implementation of Sparse Fast Fourier Transform
    Pei, Xiaohe
    Shan, Tao
    Liu, Shengheng
    Feng, Yuan
    2017 6TH INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS AND COMPUTER SCIENCE (ICAMCS 2017), 2017, : 242 - 250
  • [10] Performance of the Multiscale Sparse Fast Fourier Transform Algorithm
    Bin Li
    Zhikang Jiang
    Jie Chen
    Circuits, Systems, and Signal Processing, 2022, 41 : 4547 - 4569
12345