Skip to main content
← Lab

fftcausal

confirmedshipPythonModel behavior & reasoningJuly 22, 2026

the question

How much does an under-padded FFT long-convolution corrupt the causal output of a sequence model?

what came out

Exactly 2L-1-N positions are wrong (aliasing identity to 3e-14), and each corrupted output depends only on future inputs, a label leak: perturbing the last input moves past position 0 by +11.8 at N=L. The next-power-of-two length is never causally safe; the safe length is double.

method & receipts

  • Result: confirmed
  • Reproducible one script re-runs the whole thing from scratch.
  • Tested — a correctness/benchmark suite ships alongside the code.

→ read the code and re-run it

github.com/v-code01/fftcausal