Randomness quality of permuted pseudorandom binary sequences

Syn Kiat Tan, Sheng Uei Guan*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


This paper uses the DIEHARD statistical test suite to test the randomness quality of "permuted" versions of maximum length sequences generated by linear finite state machines (LFSM) such as cellular automata and linear feedback shift registers. Analysis shows that permuted sequences can be equivalently generated by using time-varying transformations derived from the original LFSM. Based on the above, we suggest the permuted transformation sequence scheme. Experimental results show that DIEHARD results are improved with respect to the original non-permuted sequences-up to seven more tests can be passed (total of 19 tests). Furthermore, a permutation vector is used to generate cyclically distinct permuted sequences and each sequence has a desirable maximum length period of 2n - 1.

Original languageEnglish
Pages (from-to)1618-1626
Number of pages9
JournalMathematics and Computers in Simulation
Issue number5
Publication statusPublished - Jan 2009


  • Cellular automata
  • DIEHARD testing
  • Linear finite state machine
  • Pseudorandom number generation

Cite this