A pszeudo- véletlenszerű bináris sorozat egy pszeudo-véletlen sorozat speciális esete, amelyben az elemek két lehetséges értéket vesznek fel: 0 és 1 (vagy -1 és +1 ). Időszakos.
A periodikus pszeudo-véletlen sorozatok statisztikai tulajdonságaira vonatkozó néhány alapvető szabály egyik első megfogalmazását Solomon Golomb mutatta be . A három alapszabályt Golomb-posztulátusként ismerték.
A 3. posztulátum egy technikai kifejezése annak, amit Golomb a független kísérletek fogalmaként írt le : a sorozat valamely korábbi értékének ismerete elvileg nem segít a jelenlegi érték kitalálásában. Az ACF egy másik nézőpontja az, hogy ez egy bizonyos mértéke annak a képességnek, hogy különbséget tudjunk tenni egy szekvencia és annak másolata között, de a ciklus egy másik pontjától kezdve.
A Golomb-posztulátumokat kielégítő szekvenciát gyakran pszeudozaj-szekvenciának vagy PN-szekvenciának nevezik .
Különböző statisztikai tesztek széles skáláját alkalmazzák az elemzett sorozatra, hogy megvizsgálják, mennyire egyezik meg azzal a feltételezéssel, hogy teljesen véletlenszerű forrást használtak a generáláshoz.