๐ฎ
๐ฎ
The Ethereal
New Algorithms for Computing a Single Component of the Discrete Fourier Transform
March 09, 2015 ยท The Ethereal ยท ๐ arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
G. Jerรดnimo da Silva, R. M. Campello de Souza, H. M. de Oliveira
arXiv ID
1503.02577
Category
cs.DM: Discrete Mathematics
Cross-listed
cs.DS,
eess.SP,
stat.ME
Citations
3
Venue
arXiv.org
Last Checked
6 months ago
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Discrete Mathematics
๐ฎ
๐ฎ
The Ethereal
An Introduction to Temporal Graphs: An Algorithmic Perspective
๐ฎ
๐ฎ
The Ethereal
Guarantees for Greedy Maximization of Non-submodular Functions with Applications
๐ฎ
๐ฎ
The Ethereal
A note on the triangle inequality for the Jaccard distance
๐ฎ
๐ฎ
The Ethereal
Fast clique minor generation in Chimera qubit connectivity graphs
๐ฎ
๐ฎ
The Ethereal