This paper presents performance characteristics of a communicationsintensive kernel, the complex data 3D FFT, running on the Blue Gene/L architecture. Two implementations of the volumetric FFT algorithm were characterized, one built on the MPI library using an optimized collective all-to-all operation [2] and another built on a low-level System Programming Interface (SPI) of the Blue Gene/L Adv...

Fast fourier transform (FFT) is an efficient implementation of the discrete fourier transform (DFT). The main objective of the project is to implement a reconfigurable FFT processor with reduced power and area in order to provide system designers and engineers with the flexibility to meet different system requirements. This paper proposes a low power and area efficient FFT architecture using Si...

Multiple independent radio frequency (RF) beams find applications in communications, radio astronomy, radar, and microwave imaging. An N -point FFT applied spatially across an array of receiver antennas provides N -independent RF beams at N 2 log 2 N multiplier complexity. Here, a low-complexity multiplierless approximation for the 8-point FFT is presented for RF beamforming, using only 26 addi...

Multiple Input Multiple output (MIMO) antennas can be combined with orthogonal frequency division multiplexing (OFDM) to ensure spatial diversity gain and/or to increase spectral efficiency. MIMO communication system with Alamouti methods can improve the bit error rate (BER) and signal to noise ratio (SNR) thus distortions are reduced for higher data rate. Conventionally OFDM is Fast Fourier Tr...

The split-radix FFT computes a size-n complex DFT, when n is a large power of 2, using just 4n lgn−6n+8 arithmetic operations on real numbers. This operation count was first announced in 1968, stood unchallenged for more than thirty years, and was widely believed to be best possible. Recently James Van Buskirk posted software demonstrating that the split-radix FFT is not optimal. Van Buskirk’s ...

The fourth-generation (4G) and fifth-generation (5G) wireless communication systems use the orthogonal frequency division multiplexing (OFDM) modulation techniques subcarrier allocations. OFDM modulator demodulator have inverse fast Fourier transform (IFFT) (FFT) respectively. biggest challenge in IFFT/FFT processor is computation of imaginary real values. CORDIC has been proved one best rotati...