Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

"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.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: