▲ | ajross 4 days ago | |
"Digits" are constant in an FFT (or rather ignored, really, precision is out of scope of the algorithm definition). Obviously in practice these are implemented as (pairs of, for a complex FFT, though real-valued DCTs are much more common) machine words in practice, and modern multipliers and adders pipeline at one per cycle. |