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

PSEUDO-RANDOM BIT SEQUENCES

 
Acknowledgements
 
Introduction
 
Linear Feedback Shift Registers
 
Number Theoretic Bit Generators
 
Correlation Functions
 
Decimation







DETAILS

 
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 (H158E1)
      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 (H158E2)
      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 (H158E3)
      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 (H158E4)

[Next][Prev] [Right] [____] [Up] [Index] [Root]
Version: V2.19 of Mon Dec 17 14:40:36 EST 2012