A deterministic approach to balancedness and run quantification in pseudorandom pattern generators

  • Authors:
  • Amparo Fúster-Sabater;Pino Caballero-Gil

  • Affiliations:
  • Instituto de Física Aplicada, C.S.I.C., Madrid, Spain;DEIOC, University of La Laguna, La Laguna, Tenerife, Spain

  • Venue:
  • PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

An easy method of computing the number of 1’s and 0’s (balancedness) as well as the number of runs (run quantification) in the sequence obtained from a LFSR-based pseudorandom patter generator has been developed. The procedure is a deterministic alternative to the traditional application of statistical tests. The computation method allows one to check deviation of balancedness and run distribution goodness from standard values. As a straight consequence of the above procedure, simple rules to design pattern generators with adequate pseudorandomness properties are also derived.