history and links

DFT vs FFT cost

The direct DFT costs N² multiply–adds while the FFT costs N·log₂N, and racing both on the same 2,048 samples gives identical output with a measured speedup on this machine.

Versions and lineage

Version
1 · source and history on GitHub
Forked from
nothing — an original
Forks
none yet
Challenges
open challenges on GitHub

Links

Every connection this widget has, with where it came from. A reader can add one or dispute one; an operator decides.

Requires widgets a reader should meet first

    Required by widgets that build on this one

      Related worth seeing next

        Topics where it is filed

          Evidence of use

          A score appears after ten sessions. It weighs checks passed, time engaged, sites embedding it, forks that took, and reader votes.

          Score
          new

          Every change to the links