O secvență binară pseudo-aleatoare este un caz special al unei secvențe pseudo-aleatoare în care elementele iau două valori posibile 0 și 1 (sau -1 și +1 ). Este periodic.
Una dintre primele formulări ale unora dintre regulile fundamentale pentru proprietățile statistice ale secvențelor pseudoaleatoare periodice a fost prezentată de Solomon Golomb . Cele trei reguli de bază au ajuns să fie cunoscute sub numele de postulate Golomb.
Postulatul 3 este o expresie tehnică a ceea ce Golomb a descris ca noțiune de încercări independente : cunoașterea unei valori anterioare a unei secvențe nu ajută, în principiu, la ghicirile despre valoarea curentă. Un alt punct de vedere asupra ACF este că este o anumită măsură a capacității de a distinge între o secvență și copia ei, dar începând dintr-un alt punct al ciclului.
O secvență care satisface postulatele Golomb este adesea denumită o secvență pseudo-zgomot sau o secvență PN .
O gamă largă de teste statistice diferite sunt aplicate secvenței analizate pentru a examina cât de bine este de acord cu presupunerea că o sursă complet aleatorie a fost utilizată pentru generare.