In this paper, we proposed a low power high performance 16-point 2-parallel pipelined FFT architecture with the use of various low power functional block implementation techniques. This paper presents the techniques to minimize the power consumption of the FFT architecture by reducing number of functional blocks used to implement the FFT processor. The FFT is employed by the modified radix-4 al...

This paper presents an optimized column fast Fourier transform (FFT) architecture, which utilizes bit-serial arithmetic and dynamic reconfiguration to achieve a complete overlap between computation and communication. As a result, for a clock rate of 40 MHz, the system can compute a 24-b precision 1K point complex FFT transform in 9.25 s, far surpassing the performance of any existing FFT systems.

Pseudo-spectral method is one of the most accurate techniques for simulating turbulent flows. Fast Fourier transform (FFT) is an integral part of this method. In this paper, we present a new procedure to compute FFT in which we save operations during interprocess communications by avoiding transpose of the array. As a result, our transpose-free FFT is 15% to 20% faster than FFTW.

Purpose: Heart rate variability (HRV) is acknowledged as a useful tool to estimate autonomic function. Fast Fourier transform (FFT) and autoregressive model (AR) are used for power spectral analysis of HRV. However, there is little evidence of agreement between FFT and AR in relation to HRV following food intake in females. In the present study, we applied both FFT and AR after food intake duri...

We present the fast Fourier transform (FFT), of arbitrary dimensions, on the graphics processing unit (GPU). The FFT on GPUs exploits the architecture in its image processing capability, as well as its particular graphics/image rendering capacity. It also couples the processing and rendering furthermore. We view the GPU as a special architecture that supports fine-granularity, two-dimensional (...

This paper shows a design and implementation of a radix-4 FFT in FPGA using a Xilinx Spartan-6. The decimation in time equations are reviewed and in sequence several FPGA modules are presented according to algorithm architecture looking for optimization in execution time and occupied device area. Several tests were performed in order to validate the algorithm performance, FFT functionality, and...

We describe an implementation of the Cooley Tukey complex-to-complex FFT on the Connection Machine. The implementation is designed to make e ective use of the communications bandwidth of the architecture, its memory bandwidth, and storage with precomputed twiddle factors. The peak data motion rate that is achieved for the interprocessor communication stages is in excess of 7 Gbytes/s for a Conn...

In this paper, we present an e cient FFT based signaling scheme for Multimedia Steganography. The use of FFT permits the use of signal sets of large dimensions without increasing the computational complexity drastically. This is achieved by generating the maximally separable points of the signal constellation in such a way that detection is implemented through an FFT based cyclic correlation. I...

In this paper an adaptive broadband beamformer is presented which is based on a partitioned frequency-domain least-mean-square algorithm (PFDLMS). This block algorithm is known for its efficient computation and fast convergence even when the input signals are correlated. In applications where long filters are required but only a small processing delay is allowed, a frequency domain adaptive bea...

The Radon transform constitutes the conventional tool for tomosynthesis, i.e., composition of cross-sections an object from its projections. It is actually a version Fourier Transform, which accompanied by appropriate digital high pass filters correct distribution energy among reconstructed frequency components. and inverse are employed in their 2D 3D versions, respectively, whole procedure ver...