pith. sign in

arxiv: 1503.02577 · v1 · pith:K6CXU5SYnew · submitted 2015-03-09 · 💻 cs.DM · cs.DS· eess.SP· stat.ME

New Algorithms for Computing a Single Component of the Discrete Fourier Transform

classification 💻 cs.DM cs.DSeess.SPstat.ME
keywords algorithmscomponentcomputingdiscretefouriersingletransformalgorithm
0
0 comments X
read the original abstract

This paper introduces the theory and hardware implementation of two new algorithms for computing a single component of the discrete Fourier transform. In terms of multiplicative complexity, both algorithms are more efficient, in general, than the well known Goertzel Algorithm.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.