Fast Fourier transform using matrix decomposition

DOI10.1016/J.INS.2014.08.022zbMATH Open1355.65188OpenAlexW1978477025MaRDI QIDQ508808FDOQ508808

Authors: Yicong Zhou, Weijia Cao, Licheng Liu, C. L. Philip Chen, Sos Agaian 

Publication date: 8 February 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.08.022

Recommendations

• Fast Fourier transform of small orders.
• A new multidimensional FFT based on one-dimensional decompositions
• scientific article; zbMATH DE number 494440
• scientific article; zbMATH DE number 4024740
• scientific article; zbMATH DE number 24367

zbMATH Keywords

sparse matrixfast Fourier transformimage encryptionorthogonal transform

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Cryptography (94A60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for discrete and fast Fourier transforms (65T50)

Cites Work

• An Algorithm for the Machine Calculation of Complex Fourier Series
• Fast, prime factor, discrete Fourier transform algorithms over \(\text{GF}(2^m)\) for \(8 \leqslant m \leqslant 10\)
• Title not available (Why is that?)
• Discrete fractional wavelet transform and its application to multiple encryption
• A Modified Split-Radix FFT With Fewer Arithmetic Operations
• Split manageable efficient algorithm for Fourier and Hadamard transforms
• A General Class of Split-Radix FFT Algorithms for the Computation of the DFT of Length-$2^{m}$
• Input and/or Output Pruning of Composite Length FFTs Using a DIF-DIT Transform Decomposition
• Fixed-Point Analysis and Parameter Selections of MSR-CORDIC With Applications to FFT Designs
• A New Radix-<tex>$2/8$</tex>FFT Algorithm for Length-<tex>$qtimes 2^m$</tex>DFTs
• FFT Implementation with Fused Floating-Point Operations

Cited In (7)

• Complex fuzzy sets with applications in signals
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fourier transform as a triangular matrix
• Title not available (Why is that?)
• Tensor transform-based quaternion Fourier transform algorithm
• Two dimensional fast Fourier transform for large data matrices

This page was built for publication: Fast Fourier transform using matrix decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q508808)