• DocumentCode
    810449
  • Title

    On the generation of Tikhonov variates

  • Author

    De Abreu, Giuseppe Thadeu Freitas

  • Author_Institution
    Dept. of Electr. & Inf. Eng., Oulu Univ., Oulu
  • Volume
    56
  • Issue
    7
  • fYear
    2008
  • fDate
    7/1/2008 12:00:00 AM
  • Firstpage
    1157
  • Lastpage
    1168
  • Abstract
    A novel, simple and efficient method for the generation of Tikhonov (a.k.a. von Mises) random variates is proposed. In the proposed method, circular variates of a prescribed Tikhonov distribution pT(x;alpha,xi) are generated via the transformation of variates selected randomly, on a one-for-one basis, from a bank of K distinct Cauchy and Gaussian generators. The mutually exclusive probabilities of sampling from each of the Cauchy or Gaussian generators, as well as the variance and half-width parameters that specify the latter, are derived directly from the Cauchy, Gaussian and Tikhonov characteristic functions, all of which are either known or given in closed form. The proposed random mixture technique is extremely efficient in that a single pair of uniform random numbers is consumed in the generation of each Tikhonov (or von Mises) sample, regardless of the prescribed concentration and centrality parameters (alpha, xi), all requiring neither the rejection of samples, nor the repetitive evaluation of computationally demanding functions. Additional attractive features of the method are as follows. By construction, the first (dominant) N circular moments of Tikhonov variates generated with the proposed random mixture technique are the ones that best approximate their corresponding theoretical values, with errors measured exactly. The exact distribution of generated Tikhonov variates is determined analytically, and its (Kullback-Leibler) divergence to the exact Tikhonov PDF is shown also analytically to be negligible. Finally, the technique establishes a connection between Tikhonov and Gaussian variates which can be exploited, e.g., in the generation of piecewise-continuous pseudo-random functions with Tikhonov-distributed outcomes.
  • Keywords
    Gaussian channels; Gaussian distribution; random processes; Cauchy characteristic function; Cauchy generator; Gaussian characteristic function; Gaussian generator; Gaussian variates; Tikhonov characteristic function; Tikhonov distribution; Tikhonov random variates generation; circular variates; random mixture technique; von Mises; AWGN; Character generation; Communication channels; Gaussian distribution; Helium; Random number generation; Random processes; Random variables; Sampling methods; Statistical distributions;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2008.060510
  • Filename
    4568457