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

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.