Pseudonáhodná binární posloupnost je speciální případ pseudonáhodné posloupnosti, ve které prvky nabývají dvou možných hodnot 0 a 1 (nebo -1 a +1 ). Je periodický.
Jednu z prvních formulací některých základních pravidel pro statistické vlastnosti periodických pseudonáhodných sekvencí představil Solomon Golomb . Tři základní pravidla vešla ve známost jako Golombovy postuláty.
Postulát 3 je technickým vyjádřením toho, co Golomb popsal jako pojem nezávislých pokusů : znalost nějaké předchozí hodnoty sekvence v zásadě nepomáhá odhadnout aktuální hodnotu. Dalším úhlem pohledu na ACF je, že je to určitá míra schopnosti rozlišovat mezi sekvencí a její kopií, ale začíná v nějakém jiném bodě cyklu.
Sekvence, která splňuje Golombovy postuláty, je často označována jako pseudo-šumová sekvence nebo PN sekvence .
Na analyzovanou sekvenci je aplikována široká škála různých statistických testů, aby se zjistilo, jak dobře souhlasí s předpokladem, že pro generování byl použit zcela náhodný zdroj.