#6 · NIST §2.6 · Spectral

Discrete Fourier Transform (Spectral)

Detectează componente periodice în domeniul frecvenței. Testul tratat în profunzime aici.

Intrare

n biți, transformați în +/-1 și trecuți prin DFT.

Statistică

N1 = vârfuri sub pragul T = sqrt(ln(20)n); d = (N1 - N0)/sigma; p = erfc(|d|/sqrt(2)).

Decizie

p < alpha => periodicitate, nealeator.

Minim recomandat

1,000 biți

Testul spectral este tratat în profunzime: referatul, controversă 46 vs 48 și figurile.

Rulează

metodaalpha100 biți

API

POST /api/run/dft - Adaugă `spectrum[]` (până la ~4000 de puncte) plus stats cu N1/N0/d/threshold. Contractul complet: pagina API.

curl -s https://prng-nist-tests.student-dev.ro/api/run/dft \
  -H 'Content-Type: application/json' \
  -d '{"bits":"1100100100001111110110101010001000100001011010001100001000110100110001001100011001100010100010111000"}'