Una secuencia binaria pseudoaleatoria es un caso especial de secuencia pseudoaleatoria en la que los elementos toman dos valores posibles 0 y 1 (o -1 y +1 ). es periódico.
Solomon Golomb presentó una de las primeras formulaciones de algunas de las reglas fundamentales para las propiedades estadísticas de las secuencias pseudoaleatorias periódicas . Las tres reglas básicas llegaron a conocerse como los postulados de Golomb.
El postulado 3 es una expresión técnica de lo que Golomb describió como la noción de ensayos independientes : conocer algún valor previo de una secuencia no ayuda en principio a adivinar el valor actual. Otro punto de vista sobre el ACF es que es una cierta medida de la capacidad de distinguir entre una secuencia y su copia, pero comenzando en algún otro punto del ciclo.
Una secuencia que satisface los postulados de Golomb a menudo se denomina secuencia de pseudo-ruido o secuencia PN .
Se aplica una amplia gama de diferentes pruebas estadísticas a la secuencia analizada para examinar qué tan bien concuerda con la suposición de que se usó una fuente completamente aleatoria para la generación.