Pseudotoevalsbitrij

Uit Wikipedia, de vrije encyclopedie

Een pseudotoevalsbitrij, vaak verkort aangeduid met PRBS, van het Engelse pseudo random binary sequence, is een rij bits die, populair gezegd, erg lijkt op een willekeurig gegenereerde rij bits, waarin elke volgende bit onafhankelijk is van de alle vorige en waarin geen structuur zit. Hoewel in een PRBS moeilijk enige structuur valt te ontdekken, is de rij deterministisch gegenereerd en volledig reproduceerbaar. Een PRBS lijkt in zekere zin op witte ruis, en wordt vanwege deze eigenschap en de reproduceerbaarheid als alternatief voor witte ruis als maximum-lengtereeks toegepast in onder andere de communicatietechniek voor het testen van overdrachtskanalen in de regeltechniek voor de analyse van de impulsrespons. Een PRBS kan gegenereerd worden met een lineair teruggekoppeld schuifregister, vaak aangeduid met linear feedback shift register.

Definitie[bewerken | brontekst bewerken]

Een pseudotoevalsbitrij (PRBS) is een rij van bits, die indien nodig periodiek voortgezet wordt gedacht, waarvan de autocorrelatiefunctie

slechts twee waarden aanneemt, en wel:

waarin m het aantal enen in de bitrij is, dus .

Het getal wordt de duty cycle van de PRBS genoemd, vergelijkbaar met de duty cycle van een continue-tijdsignaal.