Conference Paper

4k-point FFT algorithms based on optimized twiddle factor multiplication for FPGAs

Dept. of Electr. Eng., Linkoping Univ., Linköping, Sweden
DOI: 10.1109/PRIMEASIA.2010.5604921 Conference: Microelectronics and Electronics (PrimeAsia), 2010 Asia Pacific Conference on Postgraduate Research in
Source: IEEE Xplore


In this paper, we propose higher point FFT (fast Fourier transform) algorithms for a single delay feedback pipelined FFT architecture considering the 4096-point FFT. These algorithms are different from each other in terms of twiddle factor multiplication. Twiddle factor multiplication complexity comparison is presented when implemented on Field-Programmable Gate Arrays (FPGAs) for all proposed algorithms. We also discuss the design criteria of the twiddle factor multiplication. Finally it is shown that there is a trade-off between twiddle factor memory complexity and switching activity in the introduced algorithms.

Download full-text


Available from: Oscar Gustafsson, Mar 15, 2015
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Sound source localization algorithms are usually complex at the computational level, to the point that only dedicated hardware architectures can meet the required realtime processing power. This paper analyses a previously proposed, single-source, location algorithm, which adapts in realtime its search spectrum, thus reducing its workload. The proposed algorithm provides a good balance between processing power and real-time execution by combining the simplicity of the General Cross Correlation (GCC) with the accuracy of the Delay and Sum Beamforming (DSB) algorithm. Moreover, we also analyse the needs and constraints to achieve an optimal solution, showing its advantages over equally accurate alternatives. Our results show that under certain, yet realistic circumstances, the same accuracy as with the DSB algorithm is obtained.
    Full-text · Article · Feb 2013