Fractals everywhere
Discrete-time signal processing
Discrete-time signal processing
Crafting a compiler with C
Fractals for the classroom (vol. 1): strategic activities
Fractals for the classroom (vol. 1): strategic activities
Two-dimensional signal and image processing
Two-dimensional signal and image processing
Real-time implementation of the moving FFT algorithm
Signal Processing
New split-radix algorithm for the discrete Hartley transform
IEEE Transactions on Signal Processing
Fast computation of the discrete Fourier transform of real data
IEEE Transactions on Signal Processing
IEEE Transactions on Signal Processing
Automatic generation of prime length FFT programs
IEEE Transactions on Signal Processing
On computing the FFT of digital images in quadtree format
IEEE Transactions on Signal Processing
Split vector-radix fast Fourier transform
IEEE Transactions on Signal Processing
Algorithms and pipeline architectures for 2-D FFT and FFT-like transforms
Digital Signal Processing
Hi-index | 0.08 |
This paper presents a novel two-dimensional split-vector-radix fast-Fourier-transform (2D svr-FFT) algorithm. The modularizing feature of the 2D svr-FFT structure enables us to explore its characteristics by identifying the local structural property. Each local module is designated as a DFT (non-DFT) block if its output corresponds to DFT (non-DFT) values. The block attribute (DFT or non-DFT) directs the algorithm to construct the local module. We will show that the distribution of DFT blocks can be illustrated by the Sierpinski triangle--a class of fractals generated by IFS (iterated function system). The finding of the Sierpinski-triangle structural property enables us to actually implement the 2D svr-FFT algorithm. To the best of our knowledge, the 2D svr-FFT has never been realized in software. The computational efficiency of the proposed algorithm is considerably improved in comparison with that provided by Matlab.