A novel algorithm for computing the 2D split-vector-radix FFT

DOI10.1016/J.SIGPRO.2003.11.018MaRDI QIDQ948432zbMATH OpenOpenAlexFDO

Authors Hsuan-Yung Huang, Yu-Yun Lee, Pei-Chen Lo

Publication date 16 October 2008

Published in Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.sigpro.2003.11.018

zbMATH Keywords

2D split-vector-radix FFT (2D svr-FFT)DFTfractalSierpinski triangle

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to information and communication theory (94-04) Application of orthogonal and other special functions (94A11)

Recommendations

• On the two-dimensional vector split-radix FFT algorithm
• On computing the 2-D FFT
• Vector radix 2 2 sliding fast Fourier transform
• The structure of vector radix fast Fourier transforms
• A new proposed algorithm of arbitrary radix for the computation of the 2D DFT

Cited in

(9)

• Vector radix 2 2 sliding fast Fourier transform
• Effective implementations of multi-dimensional radix-2 FFT
• Algorithms for defining mixed radix FFT flow graphs
• On the two-dimensional vector split-radix FFT algorithm
• An efficient technique for recovering responses of parameterized structural dynamic problems
• A General Class of Split-Radix FFT Algorithms for the Computation of the DFT of Length-$2^{m}$
• New Recursive Fast Radix-2 Algorithm for the Modulated Complex Lapped Transform
• A New Split-Radix FHT Algorithm for Length-<tex>$q*2^m$</tex>DHTs
• scientific article; zbMATH DE number 773188 (Why is no real title available?)

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: A novel algorithm for computing the 2D split-vector-radix FFT

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