4 January 2014 - decimation-in-time

< yesterday -- tomorrow >

Why Trust Is the Foundation

Have you ever implemented a sorted prime factorization mixed-radix decimation-in-time Cooley-Tukey FFT? No? But it’s a lot simpler than the cryptography we depend on to keep the internet safe... well, as safe as it is. Pff, next you’ll be telling me you’ve never machined a piston rod, but you still expect your car to work.

clue:

I stole the algorithm name from Haskell FFT 6: Implementing the Mixed-Radix FFT. Key quote: “There’s a lot that could go wrong.”

give me a clue so sweet and true

the Daily Whale || copyright 2014, 2024 Jay J.P. Scott <jay@satirist.org>