[_____] [____] PSEUDO-RANDOM BIT SEQUENCES  
Acknowledgements
 
Introduction
 
Linear Feedback Shift Registers
 
Number Theoretic Bit Generators
 
Correlation Functions
 
Decimation







 
Introduction

 
Linear Feedback Shift Registers
      LFSRSequence(C, S, t) : RngUPolElt, SeqEnum, RngIntElt -> SeqEnum
      LFSRStep(C, S) : RngUPolElt, SeqEnum -> SeqEnum
      BerlekampMassey(S) : SeqEnum -> RngUPolElt, RngIntElt
      Example PseudoRandom_reconstruct-sequence (H172E1)
      ShrinkingGenerator(C1, S1, C2, S2, t) : RngUPolElt, SeqEnum, RngUPolElt,SeqEnum, RngIntElt -> SeqEnum

 
Number Theoretic Bit Generators
      RandomSequenceRSA(b, t) : RngIntElt, RngIntElt -> SeqEnum
      Example PseudoRandom_rsa_stats (H172E2)
      RandomSequenceRSA(n, e, s, t) : RngIntElt, RngIntElt, RngIntElt,RngIntElt -> SeqEnum
      RSAModulus(b) : RngIntElt -> RngIntElt, RngIntElt
      RSAModulus(b, e) : RngIntElt, RngIntElt -> RngIntElt
      RandomSequenceBlumBlumShub(b, t) : RngIntElt, RngIntElt -> SeqEnum
      RandomSequenceBlumBlumShub(n, s, t) : RngIntElt, RngIntElt, RngIntElt -> SeqEnum
      BBSModulus(b) : RngIntElt -> RngIntElt

 
Correlation Functions
      AutoCorrelation(S, t) : SeqEnum, RngIntElt -> RngIntElt
      Example PseudoRandom_autocorr_example (H172E3)
      CrossCorrelation(S1, S2, t) : SeqEnum, SeqEnum, RngIntElt -> RngIntElt

 
Decimation
      Decimation(S, f, d) : SeqEnum, RngIntElt, RngIntElt -> SeqEnum
      Decimation(S, f, d, t) : SeqEnum, RngIntElt, RngIntElt, RngIntElt -> SeqEnum
      Example PseudoRandom_decimate (H172E4)

[Next][Prev] [____] [Up] [Index] [Root]


Version: V2.29 of Fri Nov 28 15:14:01 AEDT 2025