Minimum multiplicative complexity algorithm for computing a single component of the discrete Fourier transform

  • Authors:

  • Gilson JerôNimo Da Silva, Jr.;Ricardo Menezes Campello De Souza

  • Affiliations:

  • Dept. of Electronics & Systems, Federal University of Pernambuco - UFPE, CP7800, CEP 50711-970, Recife, PE, Brazil;Dept. of Electronics & Systems, Federal University of Pernambuco - UFPE, CP7800, CEP 50711-970, Recife, PE, Brazil

  • Venue:
  • Digital Signal Processing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new algorithm for computing a single component of the discrete Fourier transform is presented. The algorithm, which is optimum in the sense that it requires the minimum number of multiplications, is based on the cyclotomic basis decomposition.