• DocumentCode
    3612319
  • Title

    Pseudo-random Gaussian distribution through optimised LFSR permutations

  • Author

    Condo, C. ; Gross, W.J.

  • Author_Institution
    Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada
  • Volume
    51
  • Issue
    25
  • fYear
    2015
  • Firstpage
    2098
  • Lastpage
    2100
  • Abstract
    Efficient hardware solutions to generate Gaussian-distributed random numbers are required in many applications. Linear feedback shift registers (LFSRs) are a low-complexity implementation of an approximated uniform pseudo-random distribution: multiple LFSRs can be used in combination to approximate a Gaussian distribution with a low complexity cost. The technique proposed in this work exploits the same principle but relies on a single LFSR and ad-hoc permutations of its bits to obtain an accurate approximation of a Gaussian distribution with low maximum autocorrelation, leading to a very low complexity implementation of a Gaussian pseudo-random number generator.
  • Keywords
    Gaussian distribution; circuit complexity; random number generation; shift registers; Gaussian pseudorandom number generator; Gaussian-distributed random numbers; LFSR; ad-hoc permutations; approximated uniform pseudorandom distribution; complexity cost; linear feedback shift registers; low-complexity implementation; maximum autocorrelation; optimised LFSR permutations; pseudorandom Gaussian distribution approximation;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el.2015.3418
  • Filename
    7355504