Abstract
Generating pseudo random objects is one of the key issues in computer simulation of complex systems. Most earlier simulation systems include procedures for the generation of independent and identically distributed random variables or some classical random processes, such as white noise. In this paper we propose a new approach to the generation of wide ranges of processes that are characterized by marginal distribution and autocorrelation function that are significant in many cases. The proposed algorithm is based on the use of truncated distribution that gives more simplicity and efficiency in comparison with the previous one. The effectiveness of the proposed algorithm is verified using computer simulation of various real examples.
Similar content being viewed by others
References
W. G. Bulgren. Discrete System Simulation. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1982.
J. Dagpunar. Principles of Random Variate Generation. Clarendon Press, Oxford, 1988.
G. Birtwistle. SIMULA Begin. Petrocelli/Charter, New York, 1973.
T. J. Schriber. Simulation Using GPSS. John Wiley & Sons, New York, 1978.
MODSIM III. Object-Oriented Simulation. Tutorial, CACI Products Company, 1996.
B. B. Armstrong and H. D. Griffiths. Modelling spatially correlated K-distributed clutter. Elect. Letters, 27:1355–1356, 1991.
D. Blacknell. New method for the simulation of correlated K-distributed clutter. In IEE Proceedings Radar Sonar Navigation, 141:53–58, 1994.
G. Ronning. A simple scheme for generating multivariate gamma distributions with non negative covariance matrix. Technometrics, 19:179–183, 1977.
O. H. Bustos, A. G. Flesia, and A. C. Frery. Simulation of correlated intensity SAR images. In Proceedings of the XII Brazilian Symposium on Computer Graphics and Image Processing, 10 p., 1998.
J. M. Hammersley and D. C. Handscomb. Monte-Carlo Methods. Methuen & Co., Ltd, 1964.
K. Letch and R. Matzner. On the constraction of a random process with given power spectrum and probability density function. In Proceedings of the 1998 Midwest Symposium on Systems and Circuits, Vol. 41, pp. 14–17, 1999.
S. I. Molchan, A. A. Prelovskaja, and A. S. Rodionov. Program complex for generation of random processes with given properties. In System Modeling, Transactions of Computing Center of Siberian Branch of Academy of Sciences of USSR, Novosibirsk, no. 13, pp. 70–81, 1988 (in Russian).
S. I. Molchan. About one approach to generation of random processes with given properties. In Simulation of Computing Systems and Processes, Perm's State University, USSR, pp. 59–72, 1986 (in Russian).
D. R. Cox and P. A. W. Lewis. The Statistical Analysis of Series of Events. John Wiley & Sons, New York, 1966.
S. Wilks. A Mathematical Statistics, 2nd ed. John Wiley & Sons, New York, 1962.
W. Feller. An Introduction to Probability Theory and Its Applications. John Wiley & Sons, New York, 1971.
S. S. Rao. Optimization Theory and Applications. John Wiley & Sons, New York, 1983.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rodionov, A.S., Choo, H. & Youn, H.Y. Process Simulation Using Randomized Markov Chain and Truncated Marginal Distribution. The Journal of Supercomputing 22, 69–85 (2002). https://doi.org/10.1023/A:1014358504704
Issue Date:
DOI: https://doi.org/10.1023/A:1014358504704