En pseudoslumpmässig binär sekvens är ett specialfall av en pseudoslumpmässig sekvens där elementen antar två möjliga värden 0 och 1 (eller -1 och +1 ). Är periodisk.
En av de första formuleringarna av några av de grundläggande reglerna för de statistiska egenskaperna hos periodiska pseudo-slumpmässiga sekvenser presenterades av Solomon Golomb . De tre grundreglerna kom att kallas Golombpostulaten.
Postulat 3 är ett tekniskt uttryck för vad Golomb beskrev som begreppet oberoende prövningar : att känna till något tidigare värde för en sekvens hjälper i princip inte gissningar om det aktuella värdet. En annan synpunkt på ACF är att det är ett visst mått på förmågan att skilja mellan en sekvens och dess kopia, men med början vid någon annan punkt i cykeln.
En sekvens som uppfyller Golomb-postulaten kallas ofta för en pseudobrussekvens eller en PN-sekvens .
En lång rad olika statistiska tester tillämpas på den analyserade sekvensen för att undersöka hur väl den överensstämmer med antagandet att en helt slumpmässig källa användes för generering.