En pseudo- tilfældig binær sekvens er et specialtilfælde af en pseudo-tilfældig sekvens , hvor elementerne antager to mulige værdier 0 og 1 (eller -1 og +1 ). Er periodisk.
En af de første formuleringer af nogle af de grundlæggende regler for de statistiske egenskaber af periodiske pseudo-tilfældige sekvenser blev præsenteret af Solomon Golomb . De tre grundlæggende regler blev kendt som Golomb-postulaterne.
Postulat 3 er et teknisk udtryk for, hvad Golomb beskrev som begrebet uafhængige forsøg : At kende en tidligere værdi af en sekvens hjælper i princippet ikke med at gætte om den aktuelle værdi. Et andet synspunkt på ACF er, at det er et vist mål for evnen til at skelne mellem en sekvens og dens kopi, men starter på et andet tidspunkt i cyklussen.
En sekvens, der opfylder Golomb-postulaterne, omtales ofte som en pseudo-støjsekvens eller en PN-sekvens .
En lang række forskellige statistiske test anvendes på den analyserede sekvens for at undersøge, hvor godt den stemmer overens med antagelsen om, at en fuldstændig tilfældig kilde blev brugt til generering.